23 March - 29 March

• Σχεδιασμός μηχανισμών για single-parameter bidders, Λήμμα Myerson. 
• Υπολογιστικά αποδοτικοί μηχανισμοί και μονότονοι αλγόριθμοι προσέγγισης. 
• Εφαρμογές σε Knapsack auctions και auctions για single-minded bidders. 
• Multi-dimensional bidders, complements and substitutes, subadditive, submodular και superadditive valuation functions. 

Προτεινόμενη μελέτη: 

• 1ο και 2ο σετ διαφανειών. 
• Σημειώσεις από το μάθημα του Tim Roughgarden: Myerson's Lemma και εφαρμογές.  

(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση στο βιντεοσκοπημένο μέρος της διάλεξης. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).