8 May - 14 May
Section outline
-
8/5: Κοινωνική Επιλογή και Σχεδιασμός Μηχανισμών.
- Κοινωνική επιλογή, κανόνες ψηφοφορίας, αξιωματική προσέγγιση και αποτελέσματα μη ύπαρξης, δημοπρασίες για μονοπαραμετρικά περιβάλλοντα, θεώρημα του Myerson, VCG. Διαφάνειες.
- Προτεινόμενη μελέτη:
Anna R. Karlin and Yuval Peres. Game Theory, Alive. American Mathematical Society, 2016. Κεφάλαια: 13 (κοινωνική επιλογή), 14 και 15 (δημοπρασίες και σχεδιασμός μηχανισμών, περιέχουν και υλικό που δεν καλύψαμε στο μάθημα).
Felix Brandt, Vincent Conitzer, Ulle Endriss, Jerome Lang, Ariel D. Procaccia (editors). Handbook of Computational Social Choice. Κεφάλαια 1 και 2 (ιστορικά στοιχεία για την περιοχή της Κοινωνικής Επιλογής και κανόνες ψηφοφορίας).
Σημειώσεις από το μάθημα του Tim Roughgarden: Διάλεξη 2, διάλεξη 3 και διάλεξη 4.