Περιγραφή θέματος
-
-
Εδώ αναρτώνται οι γενικές ανακοινώσεις από τους διδάσκοντες προς τους εγγεγραμμένους φοιτητές, οι οποίοι τις λαμβάνουν και στην ηλεκτρονική τους διεύθυνση.
-
Σε αυτό το forum, μπορεί οποιοσδήποτε εγγεγραμμένος φοιτητής να αναρτά ερωτήσεις σχετικές με το μάθημα και να λαμβάνει απαντήσεις από τους διδάσκοντες. Οι ερωτήσεις και οι απαντήσεις θα είναι διαθέσιμες σε όλους τους φοιτητές.
Οι φοιτητές μπορούν να δηλώσουν με την εγγραφή τους αν θέλουν να ενημερώνονται για τις αναρτώμενες ερωταπαντήσεις.
-
-
- Βαγγέλης Μαρκάκης, Αναπλ. Καθηγητής ()
- Θανάσης Λιανέας, Μεταδιδακτορικός Ερευνητής ()
- Παναγιώτης Πατσιλινάκος, Μεταδιδακτορικός Ερευνητής ()
- Δημήτρης Φωτάκης, Καθηγητής ()
Ώρες Γραφείου Διδασκόντων
- Βαγγέλης Μαρκάκης: Τετάρτη 16:00 - 17:00, Πέμπτη 12:00 - 14:00
- Θανάσης Λιανέας: θα ανακοινωθούν.
- Παναγιώτης Πατσιλινάκος: θα ανακοινωθούν.
- Δημήτρης Φωτάκης: Τρίτη 14:00 - 15:00, στο γραφείο 1.1.10, (Παλαιό) Κτήριο Ηλεκτρολόγων.
-
- Οι διαλέξεις του μαθήματος γίνονται κάθε Τρίτη, ώρες 15:10-18:00, στο Παλαιό Κτήριο Ηλεκτρολόγων, Αίθουσα 1.1.31.
- Στην ιστοσελίδα του μαθήματος για το ακαδ. έτος 2020-2021, μπορείτε να βρείτε βιντεοσκοπημένες διαλέξεις.
Η πρώτη διάλεξη για το εαρινό εξάμηνο 2024 θα γίνει την Τρίτη 20 Φεβρουαρίου, ώρες 15:10 - 18:00, μέσω Webex στο παρακάτω link:
Meeting link: https://centralntua.webex.com/centralntua/j.php?MTID=m50b16f9107bec3a378f85ce8ba940e9c
Meeting number: 2791 890 8670
Password: ZHaniWEy365
Host key: 506703 -
- 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.
-
- Διάλεξη 20/2/2024. Διαδικαστικά - Ατζέντα. Σύντομη εισαγωγή στις βασικές έννοιες της (Αλγοριθμικής) Θεωρίας Παγνίων.
- Διάλεξη 27/2/2024. Μαθηματικοί ορισμοί των σημείων ισορροπίας και των κυρίαρχων στρατηγικών. Αμιγείς και μεικτές στρατηγικές. Παίγνια πολλών παικτών. Το θεώρημα του Nash για ύπαρξη σημείων ισορροπίας. Απλοποιήσεις παιγνίων, επαναλαμβανόμενη αφαίρεση κυριαρχούμενων στρατηγικών.
- Διάλεξη 5/3/2024. Zero-sum games. Αμιγείς και μεικτές max-min στρατηγικές. Το θεώρημα του von Neumann.
- Διάλεξη 12/3/2024. Αλγόριθμοι για γενικά παίγνια, προσεγγιστικά σημεία ισορροπίας.
- Διάλεξη 19/3/2024. Εισαγωγή στον σχεδιασμό μηχανισμών. Δημοπρασίες για ένα αντικείμενο. Οι δημοπρασίες 1ης και 2ης τιμής. Σχεδιασμός μηχανισμών για single-parameter bidders, Λήμμα Myerson. Διαφάνειες. Σημειώσεις από το μάθημα του Tim Roughgarden: σχεδιασμός μηχανισμών και Myerson's Lemma.
-
856.6 KB PDF document
-
- Θα ανακοινωθούν τρεις (3) σειρές γραπτών ασκήσεων.
- Οι γραπτές ασκήσεις υποβάλλονται στη σελίδα του μαθήματος, στο helios. Δεν γίνεται δεκτή η παράδοση ασκήσεων με e-mail.
- Συνεργασία επιτρέπεται και μάλιστα ενθαρρύνεται (εάν γίνεται σωστά, π.χ. αφού αφιερώσετε ικανό χρόνο ατομικής προσπάθειας), αλλά τελικά κάθε φοιτητής πρέπει να διατυπώσει μόνος του τη λύση. Πανομοιότυπες διατυπώσεις θα εκλαμβάνονται ως αντιγραφή και δεν θα προσμετράται ο βαθμός τους, ενώ πιθανόν να υπάρξουν συνέπειες για όλες τις σειρές ασκήσεων.
Εκφωνήσεις Γραπτών Ασκήσεων
- 1η σειρά γραπτών ασκήσεων. Προθεσμία υποβολής (ενδεικτικά): 25/4/2024.
- 2η σειρά γραπτών ασκήσεων. Προθεσμία υποβολής (ενδεικτικά): 25/5/2024.
- 3η σειρά γραπτών ασκήσεων. Προθεσμία υποβολής (ενδεικτικά): 20/6/2024.