19 Απριλίου - 25 Απριλίου
Section outline
-
- Γρήγορη ανασκόπηση προηγούμενης διάλεξης: complements and substitutes, subadditive, submodular και superadditive valuation functions, social welfare maximization, Walrasian equilibrium, first and second social welfare theorems.
- Walrasian equilibrium, tatonnement process, 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.
- Truthful (approximate) social welfare maximization με demand queries, μηχανισμός Krysta-Vocking.
Προτεινόμενη μελέτη:- Διαφάνειες.
- Σημειώσεις από το μάθημα του Tim Roughgarden: VCG μηχανισμός.
- Ενότητες 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 ή μέσο).