Section outline

  • Γενικά

    Σύμπτυξη όλων Ανάπτυξη όλων
    • Ανακοινώσεις Φόρουμ
      Εδώ αναρτώνται οι γενικές ανακοινώσεις από τους διδάσκοντες προς τους εγγεγραμμένους φοιτητές, οι οποίοι τις λαμβάνουν και στην ηλεκτρονική τους διεύθυνση.

    • Forum Ερωτήσεων/Απαντήσεων Φόρουμ

      Σε αυτό το forum, μπορεί οποιοσδήποτε εγγεγραμμένος φοιτητής να αναρτά ερωτήσεις σχετικές με το μάθημα και να λαμβάνει απαντήσεις από τους διδάσκοντες. Οι ερωτήσεις και οι απαντήσεις θα είναι διαθέσιμες σε όλους τους φοιτητές. 

      Οι φοιτητές μπορούν να δηλώσουν με την εγγραφή τους αν θέλουν να ενημερώνονται για τις αναρτώμενες ερωταπαντήσεις.


  • Διδάσκοντες / Βοηθοί Διδασκαλίας

    • Βαγγέλης Μαρκάκης, Καθηγητής ( )
    • Θανάσης Λιανέας, Επικ. Καθηγητής ( )
    • Δημήτρης Φωτάκης, Καθηγητής ( )

     

    Ώρες Γραφείου Διδασκόντων

    • Βαγγέλης Μαρκάκης: Δευτέρα 13:00 - 15:00, Πέμπτη 12:00 - 13:00
    • Θανάσης Λιανέας: θα ανακοινωθούν.
    • Δημήτρης Φωτάκης: Τρίτη 14:00 - 15:00, στο γραφείο 1.1.10, (Παλαιό) Κτήριο Ηλεκτρολόγων.

  • Γενικές Πληροφορίες

    • Οι διαλέξεις του μαθήματος γίνονται κάθε Τρίτη, ώρες 15:10-18:00, στο Παλαιό Κτήριο Ηλεκτρολόγων, Αίθουσα 1.1.31.

    Η πρώτη διάλεξη για το εαρινό εξάμηνο 2026 θα γίνει την Τρίτη 17 Φεβρουαρίου, ώρες 15:10 - 18:00, στην αίθουσα 1.1.31, στο Παλαιό Κτήριο της ΣΗΜΜΥ.

  • Ενδεικτική Βιβλιογραφία / Προτεινόμενη Μελέτη


  • Διαλέξεις

    • Διάλεξη 17/2/2026. Διαδικαστικά - Ατζέντα. Σύντομη εισαγωγή στις βασικές έννοιες της (Αλγοριθμικής) Θεωρίας Παγνίων.
    • Διάλεξη 21/4/2026. Εισαγωγή στον σχεδιασμό μηχανισμών. Δημοπρασίες για ένα αντικείμενο. Οι δημοπρασίες 1ης και 2ης τιμής. Σχεδιασμός μηχανισμών για single-parameter bidders, Λήμμα Myerson. Διαφάνειες.  Σημειώσεις από το μάθημα του Tim Roughgarden: σχεδιασμός μηχανισμών και Myerson's Lemma.

    • Διάλεξη 28/4/2026. Σχεδιασμός μηχανισμών για single-parameter bidders, Λήμμα Myerson. Παραδείγματα. Υπολογιστικά αποδοτικοί μηχανισμοί και μονότονοι αλγόριθμοι προσέγγισης. Εφαρμογές σε Knapsack auctions και σε auctions για single-minded bidders. Προσεγγιστικός άπληστος μηχανισμός για single-minded bidders. Multi-dimensional bidders, complements and substitutes, subadditive, submodular και superadditive valuation functions. 
    • Διάλεξη 5/5/2026. Social welfare maximization. Combinatorial auctions, demand και value queries. VCG μηχανισμός, truthfulness, Clarke pivot rule.  Άπληστος προσεγγιστικός αλγόριθμος για Social Welfare Maximization με submodular valuations. Υπολογιστικά αποδοτικοί προσεγγιστικοί μηχανισμοί
    • Διάλεξη 12/5/2026. Combinatorial auctions. Maximal-in-Range μηχανισμοί, Maximal-in-Range μηχανισμός για subadditive valuations (επανάληψη). Walrasian equilibrium, first and second social welfare theorems, tatonnement process, gross substitutes, Kelso-Crawford. Υπολογιστικά αποδοτικοί προσεγγιστικοί μηχανισμοί. Truthful (approximate) social welfare maximization με demand queries, μηχανισμός Krysta-Vocking.
      • Tutorial σε gross substitutes και υπολογισμό Walrasian equilibrium από Renato Paes Leme και Inbal Talgam-Cohen: 1ο και 2ο μέρος. 
      • Ενότητες 9.3 και 9.5 από βιβλίο σε Algorithmic Game Theory. 

    • Διάλεξη 19/5/2026. Μεγιστοποίηση πληρωμών (revenue maximization), monopoly price, reserve prices και virtual valuations, βέλτιστος truthful μηχανισμός που μεγιστοποιεί αναμενόμενες πληρωμές για single-parameter bidders, μεγιστοποίηση αναμενόμενων πληρωμών μέσω μεγιστοποίησης αναμενόμενου virtual welfare. 

  • Γραπτές Ασκήσεις

    • Θα ανακοινωθούν τρεις (3) σειρές ασκήσεων. 
    • Οι ασκήσεις υποβάλλονται στη σελίδα του μαθήματος, στο helios. Δεν γίνεται δεκτή η παράδοση ασκήσεων με e-mail.
    • Συνεργασία επιτρέπεται και μάλιστα ενθαρρύνεται (εάν γίνεται σωστά, π.χ. αφού αφιερώσετε ικανό χρόνο ατομικής προσπάθειας), αλλά τελικά κάθε φοιτητής πρέπει να διατυπώσει μόνος του τη λύση. Πανομοιότυπες διατυπώσεις θα εκλαμβάνονται ως αντιγραφή και δεν θα προσμετράται ο βαθμός τους, ενώ πιθανόν να υπάρξουν συνέπειες για όλες τις σειρές ασκήσεων.

    Εκφωνήσεις Γραπτών Ασκήσεων