26 April - 2 May
Section outline
-
- Μεγιστοποίηση κέρδους, reserve prices και virtual valuations, βέλτιστος truthful μηχανισμός που μεγιστοποιεί το αναμενόμενο κέρδος για single-parameter bidders, μεγιστοποίηση αναμενόμενου κέρδους μέσω μεγιστοποίησης αναμενόμενου virtual welfare.
- Απλοί προσεγγιστικοί μηχανισμοί για bidders που δεν ακολουθούν την ίδια κατανομή, prophet inequality, prior-free μηχανισμοί, θεώρημα Bulow-Klemperer.
- Weak monotonicity, negative cycles και χαρακτηρισμός truthful μηχανισμών.
Προτεινόμενη μελέτη:
- Διαφάνειες.
- Σημειώσεις από το μάθημα του Tim Roughgarden: Μεγιστοποίηση κέρδους.
- Ενότητες 13.1, 13.2, 13.3.1 και 13.3.2 από βιβλίο σε Algorithmic Game Theory.
(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση στο βιντεοσκοπημένο μέρος της διάλεξης. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).