30 March - 5 April
Section outline
-
- Γρήγορη ανασκόπηση προηγούμενης διάλεξης, complements and substitutes, subadditive, submodular και superadditive valuation functions (επανάληψη).
- Social welfare maximization, Walrasian equilibrium, first and second social welfare theorems, tatonnement, gross substitutes, Kelso-Crawford.
- Combinatorial auctions, demand και value queries.
- VCG μηχανισμός, truthfulness, Clarke pivot rule.
- Άπληστος προσεγγιστικός αλγόριθμος για Social Welfare Maximization με submodular valuations.
- Υπολογιστικά αποδοτικοί προσεγγιστικοί μηχανισμοί, Maximal-in-Range μηχανισμοί, Maximal-in-Range μηχανισμός για subadditive valuations.
Προτεινόμενη μελέτη:- Διαφάνειες.
- Σημειώσεις από το μάθημα του Tim Roughgarden: VCG μηχανισμός.
- Tutorial σε gross substitutes και υπολογισμό Walrasian equilibrium από Renato Paes Leme και Inbal Talgam-Cohen: 1ο και 2ο μέρος.
- Ενότητες 9.3, 9.5, 11.2, 11.3, 11.5 και 11.7 από βιβλίο σε Algorithmic Game Theory.
- Σημείωσεις από το μάθημα του Matt Weinberg: VCG μηχανισμός και Maximal-in-Distributional-Range μηχανισμός των Lavi και Swamy.
Σύνδεσμος στη βιντεοσκοπημένη διάλεξη (η βιντεοσκόπηση ξεκίνησε με μικρή καθυστέρηση).(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση στο βιντεοσκοπημένο μέρος της διάλεξης. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).