6 April - 12 April
Section outline
-
- Γρήγορη ανασκόπηση προηγούμενης διάλεξης: VCG μηχανισμός, social welfare maximization για submodular valuations, Maximal-in-Range μηχανισμοί, truthful Maximal-in-Range μηχανισμός με value queries για subadditive valuations.
- Truthful (approximate) social welfare maximization με demand queries, μηχανισμός Krysta-Vocking.
- Weak monotonicity, negative cycles και χαρακτηρισμός truthful μηχανισμών.
- Μεγιστοποίηση κέρδους, reserve prices και virtual valuations, βέλτιστος truthful μηχανισμός που μεγιστοποιεί το αναμενόμενο κέρδος για single-parameter bidders, μεγιστοποίηση αναμενόμενου κέρδους μέσω μεγιστοποίησης αναμενόμενου virtual welfare.
Προτεινόμενη μελέτη:- Διαφάνειες.
- Σημειώσεις από το μάθημα του Tim Roughgarden: Μεγιστοποίηση κέρδους.
- Ενότητες 13.1, 13.2, 13.3.1 και 13.3.2 από βιβλίο σε Algorithmic Game Theory.
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση στο βιντεοσκοπημένο μέρος της διάλεξης. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).