Section outline

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

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


    Σύνδεσμος στη βιντεοσκοπημένη διάλεξη (βιντεοσκοπήθηκε μόνο το 2ο μέρος της διάλεξης, και δυστυχώς υπήρξαν κάποια τεχνικά προβλήματα). 


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