Αλγοριθμική Θεωρία Παιγνίων

Section outline

• Επιλογή ενότητας Γενικά

  Γενικά

  Σύμπτυξη όλων Ανάπτυξη όλων

  • Επιλογή δραστηριότητας Ανακοινώσεις

    

    Ανακοινώσεις Φόρουμ

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

    

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

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

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

    
    

• Επιλογή ενότητας Διδάσκοντες / Βοηθοί Διδασκαλίας

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

  • Βαγγέλης Μαρκάκης, Καθηγητής ( markakis@aueb.gr )
  • Θανάσης Λιανέας, Μεταδιδακτορικός Ερευνητής ( lianeas@corelab.ntua.gr )
  • Δημήτρης Φωτάκης, Καθηγητής ( fotakis@cs.ntua.gr )

   

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

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

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

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

  Η πρώτη διάλεξη για το εαρινό εξάμηνο 2025 θα γίνει την Τρίτη 11 Φεβρουαρίου, ώρες 15:10 - 18:00, στην αίθουσα 004, στο Νέο Κτήριο της ΣΗΜΜΥ. 
• Επιλογή ενότητας Ενδεικτική Βιβλιογραφία / Προτεινόμενη Μελέτη

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

  • Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007.
  • Tim Roughgarden. Twenty Lectures on Algorithmic Game Theory. Cambridge University Press, 2016. Δείτε ακόμη τα lecture notes και τις video-διαλέξεις από παλαιότερο σχετικό μάθημα του Tim Roughgarden. 
    
  • Tim Roughgarden. Complexity Theory, Game Theory, and Economics: The Barbados Lectures. Foundations and Trends in Theoretical Computer Science: Vol. 14: No. 3–4, pp 222-407, now publishers inc., 2020. Δείτε ακόμη εδώ. 
  • Anna R. Karlin and Yuval Peres. Game Theory, Alive. American Mathematical Society, 2016. 

  
  
• Επιλογή ενότητας Διαλέξεις

  Διαλέξεις

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

  • Επιλογή δραστηριότητας Ενότητα 0 - Πληροφορίες για το μάθημα

    

    Ενότητα 0 - Πληροφορίες για το μάθημα Αρχείο PDF

    140.3 KB
  • Επιλογή δραστηριότητας Ενότητα 1 - Μοντέλα παιγνίων

    

    Ενότητα 1 - Μοντέλα παιγνίων Αρχείο PDF

    414.2 KB
  • Επιλογή δραστηριότητας Ενότητα 2 - Game-theoretic solution concepts

    

    Ενότητα 2 - Game-theoretic solution concepts Αρχείο PDF

    500.0 KB
  • Επιλογή δραστηριότητας Ενότητα 3 - Zero-sum games

    

    Ενότητα 3 - Zero-sum games Αρχείο PDF

    484.3 KB
  • Επιλογή δραστηριότητας Ενότητα 4 - Αλγόριθμοι για γενικά παίγνια, Προσεγγιστικά σημεία ισορροπίας

    

    Ενότητα 4 - Αλγόριθμοι για γενικά παίγνια, Προσεγγιστικά σημεία ισορροπίας Αρχείο PDF

    596.6 KB
• Επιλογή ενότητας Γραπτές Ασκήσεις

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

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

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

  • 1η σειρά ασκήσεων. Προθεσμία υποβολής: 30/3/2025. 
  • 2η σειρά ασκήσεων. Προθεσμία υποβολής (ενδεικτικά): 8/5/2025. 
  • 3η σειρά ασκήσεων. Προθεσμία υποβολής (ενδεικτικά): 10/6/2025. 

  • Επιλογή δραστηριότητας Υποβολή 1ης σειράς ασκήσεων

    

    Υποβολή 1ης σειράς ασκήσεων Ανάθεση εργασίας

    Άνοιξε: Δευτέρα, 3 Μαρτίου 2025, 12:00 AM

    Λήγει: Κυριακή, 30 Μαρτίου 2025, 11:59 PM