Section outline

  • Διάλεξη 19/5: Αλγοριθμική Θεωρία Παιγνίων - Βασικές έννοιες σχεδιασμού μηχανισμών

    • Υπολογισμός ισορροπίας σε 2-player zero-sum games, von Neumann Minimax Theorem (διαφάνειες, καλύπτουν περισσότερη ύλη από αυτή που παρουσιάσαμε στο μάθημα). 
    • Σχεδιασμός μηχανισμών για single-parameter bidders, Λήμμα Myerson. 
    • Υπολογιστικά αποδοτικοί μηχανισμοί και μονότονοι αλγόριθμοι προσέγγισης. 
    • Multi-dimensional bidders, complements and substitutes, subadditive, submodular και superadditive valuation functions. 
    • Social welfare maximization, Walrasian equilibrium, VCG μηχανισμός. 

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


    Βίντεο της διάλεξης 

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