Θεωρία Παιγνίων

(1) ΓΕΝΙΚΑ

(2) ΜΑΘΗΣΙΑΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ

(3) ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Εισαγωγή. Παίγνια με δύο παίκτες. Παίγνια μηδενικού αθροίσματος. Αμιγείς και Μικτές στρατηγικές. Μητρικά και Διμητρικά παίγνια. Σημεία ισορροπίας και σαγματικά σημεία. Θεώρημα minmax. Επίλυση μητρικών παιγνίων με Γραμμικό Προγραμματισμό. Επίλυση διμητρικών παιγνίων με Μη-Γραμμικό Προγραμματισμό. Ισορροπία Nash και σημεία Pareto. Ιεραρχικά παίγνια. Ισορροπία και ανισορροπία Stackelberg. Διεπίπεδος προγραμματισμός. Εφαρμογές στην Μικροοικονομία και δυοπώλειο Cournot. Εφαρμογές σε δίκτυα κυκλοφορίας και ισορροπία Wardrop.

Εργαστήρια: Για την καλύτερη κατανόηση του μαθήματος, οι φοιτητές καλούνται να εκπονήσουν τρεις εργαστηριακές ασκήσεις σε γλώσσα Προγραμματισμού C ή Matlab, υλοποιώντας αλγόριθμους για την επίλυση προβλημάτων Θεωρίας Παιγνίων.

(4) ΔΙΔΑΚΤΙΚΕΣ και ΜΑΘΗΣΙΑΚΕΣ ΜΕΘΟΔΟΙ – ΑΞΙΟΛΟΓΗΣΗ

Διδακτέα Ύλη ανά Εβδομάδα (13 εβδομάδες) :

A. Διαλέξεις

1) Εισαγωγή στη Θεωρία Παιγνίων
2) Πινακοπαίγνια σε Καθαρές Στρατηγικές
3) Παίγνια μη-σταθερού αθροίσματος. Ισορροπία Nash. Το Δίλημμα του Φυλακισμένου. Το παίγνιο της Δειλίας. Μάχη των φύλων.
4) Παίγνια με n παίκτες. Δίλημμα του Λαθρεπιβάτη
5) Παίγνια σε Εκτεταμένη Μορφή –μέρος Ι
6) Παίγνια σε Εκτεταμένη Μορφή –μέρος ΙI. Μέθοδοι Λύσης
7) Παίγνια σε Εκτεταμένη Μορφή –μέρος ΙII. Ιεραρχικά Πινακοπαίγνια
8) Παίγνια σε Εκτεταμένη Μορφή –μέρος ΙV. Παίγνια με κινήσεις τύχης
9) Παίγνια Μηδενικού Αθροίσματος σε Μικτές Στρατηγικές
10) Παίγνια ενάντια στη Φύση και Θεωρία Χρησιμότητας
11) Μικτές στρατηγικές σε παίγνια Nash
12) Συνεργατικά Παίγνια
13) Διαπραγματεύσεις. Εφαρμογές στην Μικροοικονομία και δυοπώλειο Cournot.

Β. Εργαστήρια

1) Εισαγωγή στις γλώσσες προγραμματισμού που χρειάζονται στο εργαστήριο (Matlab, C, C++, Python)
2) Εισαγωγή στις γλώσσες προγραμματισμού που χρειάζονται στο εργαστήριο Matlab, C, C++, Python (2ο μάθημα)
3) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Πινακοπαίγνια σε Καθαρές Στρατηγικές
4) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Παίγνια μη-σταθερού αθροίσματος.
5) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Παίγνια με n παίκτες.
6) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Παίγνια σε Εκτεταμένη Μορφή
7) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Ιεραρχικά Πινακοπαίγνια
8) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Παίγνια με κινήσεις τύχης
9) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Παίγνια Μηδενικού Αθροίσματος σε Μικτές Στρατηγικές
10) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Παίγνια ενάντια στη Φύση και στη Θεωρία Χρησιμότητας
11) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Μικτές στρατηγικές σε παίγνια Nash
12) Εργαστηριακές ασκήσεις με χρήση υπολογιστή και γλώσσας προγραμματισμού σε Συνεργατικά Παίγνια
13) Εξέταση των εργαστηριακών ασκήσεων

(5) ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

(6) ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Διδασκόμενα Βιβλία

1. ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. (2010), MARTIN J. OSBORNE, ISBN: 978-960-461-393-9, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ
2. Εισαγωγή στη θεωρία παιγνίων. (2009), Gibbons Robert, ISBN: 978-960-01-1307-5, Εκδότης: Γ. ΔΑΡΔΑΝΟΣ - Κ. ΔΑΡΔΑΝΟΣ Ο.Ε.
3. Θεωρία παιγνίων. (2007), Βαρουφάκης Γιάνης, ISBN: 978-960-01-1134-7, Εκδότης: Γ. ΔΑΡΔΑΝΟΣ - Κ. ΔΑΡΔΑΝΟΣ Ο.Ε.
4. Βιομηχανική οργάνωση. (2018), Cabral Luis M. B., ISBN: 978-960-586-235-0, ΕΚΔΟΣΕΙΣ ΚΡΙΤΙΚΗ ΑΕ

Διεθνής Βιβλιογραφία

1. Osborne, Martin J. (2004), An introduction to game theory, Oxford University Press, ISBN 978-0-19-512895-6
2. Osborne, Martin J.; Rubinstein, Ariel (1994), A course in game theory, MIT Press, ISBN 978-0-262-65040-3. A modern introduction at the graduate level.
3. Aumann, R. J.; Shapley, L. S. (1974), Values of Non-Atomic Games, Princeton University Press
4. Maynard Smith, John (1982), Evolution and the theory of games, Cambridge University Press, ISBN 978-0-521-28884-2
5. Shapley, L.S. (1953), A Value for n-person Games, In: Contributions to the Theory of Games volume II, H. W. Kuhn and A. W. Tucker (eds.)
6. Watson, Joel (2013), Strategy: An Introduction to Game Theory (3rd edition), New York: W.W. Norton and Co., ISBN 978-0-393-91838-0. A leading textbook at the advanced undergraduate level.

Επιστημονικά Περιοδικά

1. Games and Economic Behavior
2. Journal of Economic Behavior & Organization
3. International Journal of Game Theory
4. Dynamic Games and Applications