Σχεδίαση αλγορίθμων και μηχανισμών σε προβλήματα με περιορισμένες -ή καθόλου- πληρωμές

Περίληψη

Η πιο αξιοσημείωτη διάκριση μεταξύ της σχεδίασης αλγορίθμων και της σχεδίασης μηχανισμών είναι η έννοια της φιλαλήθειας (truthfulness). Κατά κανόνα, ένας από τους στόχους του σχεδιαστή μηχανισμών είναι να εξασφαλίσει ότι οι παίκτες που συμμετέχουν στον μηχανισμό δεν έχουν κανένα κίνητρο να παραποιήσουν το κομμάτι της εισόδου που αποτελεί προσωπική τους πληροφορία. Για την επίτευξη του στόχου αυτού, οι πληρωμές που πραγματοποιούνται στους παίκτες από τον μηχανισμό είναι κρίσιμες. Ωστόσο, υπάρχουν πολλά σενάρια στη μικροοικονομική θεωρία όπου οι πληρωμές είναι περιορισμένες (π.χ., λόγω ύπαρξης προϋπολογισμού) ή ακόμη και εντελώς ανεπιθύμητες. Η παρούσα διδακτορική διατριβή επικεντρώνεται σε δύο τέτοια προβλήματα που είναι ενδεικτικά των προκλήσεων που προκύπτουν όταν οι πληρωμές είναι περιορισμένες ή απουσιάζουν. Συγκεκριμένα, μελετάται ο δίκαιος διαμοιρασμός μη διαιρετών αντικειμένων και οι αντίστροφες δημοπρασίες με αυστηρούς περιορισμούς προϋπολογισμού, τόσο από την παιγνιοθεωρητική ό ...
περισσότερα

Περίληψη σε άλλη γλώσσα

The most notable distinction between algorithm design and mechanism design is the notion of truthfulness. Typically, one of the goals of the mechanism designer is to ensure that the agents participating in the mechanism will not have any incentive to misreport their private information. Towards this goal, the payments made to the agents by the mechanism are crucial. However, there is an abundance of scenarios in microeconomics where the payments are restricted (e.g., via budget constraints) or even completely undesirable. This thesis focuses on two such problems that are indicative of the challenges that arise when the payments are limited or absent. In particular, fair division of indivisible items and reverse auctions with hard budget constraints are studied, both from the game-theoretic and the algorithmic point of view. In the first part of the thesis, we study the problem of computing allocations with maximin share guarantees, a recently introduced fairness notion. Given a set of ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/41712
ND
41712
Εναλλακτικός τίτλος
Algorithmic and mechanism design aspects of problems with limited -or no - payments
Συγγραφέας
Αμανατίδης, Γεώργιος του Δημήτριος
Ημερομηνία
2017
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Μαρκάκης Ευάγγελος
Ζησιμόπουλος Βασίλειος
Φωτάκης Δημήτριος
Κουτσόπουλος Ιορδάνης
Ζάχος Ευστάθιος
Παγουρτζής Αριστείδης
Τελέλης Ορέστης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Αλγοριθμική θεωρία παιγνίων; Αντίστροφες δημοπρασίες; Δίκαιος διαμοιρασμός μη διαιρετών αγαθών
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
xvi, 150 σ., πιν., σχημ.
Ειδικοί όροι χρήσης/διάθεσης
Το έργο παρέχεται υπό τους όρους της δημόσιας άδειας του νομικού προσώπου Creative Commons Corporation:
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.