13-14 -15

Πρόγραμμα

Μαθήματα

Κωνσταντίνος Δασκαλάκης

Massachusetts Institute of Technology

"The Complexity of Nash Equilibria"

Zero-sum Games

  • Min-max theorem & Linear Programming Duality;
  • Game Dynamics: fictitious play, multiplicative weights update method
  • Multi-player Zero-sum games
General Games
  • Sperner's Lemma and combinatorial proofs of existence of Nash equilibria
  • Algorithms for Nash equilibria: the Lemke Howson algorithm, support enumeration algorithms, sampling methods, simplicial approximation algorithms
  • Computational Complexity of Nash equilibria
  • The Complexity theory of total search problems

Η διδασκαλία θα γίνει στα Ελληνικά. Θα γίνουν 3 μαθήματα.


............................................................................................................................................

Nίκος Πνευματικός

Université Paris I - Panthéon Sorbonne

"Εισαγωγή στα Μαθηματικά της Θεωρίας Παιγνίων"

Θεωρήματα Von Neumann και Nash
Διαφορική και Στοχαστική προσέγγιση των παιγνίων μέσα από παραδείγματα

  • Ημέρα 1η - Παιχνίδια, πληροφόρηση, ορθολογισμός, στρατηγική ισορροπία.
    Παιχνίδια 0-αθροίσματος και το θεώρημα MinMax του Von Neumann
  • Ημέρα 2η - Ένα επαναλαμβανόμενο παιχνίδι με ελλιπή πληροφόρηση και το θεώρημα των Aumann & Maschler
  • Ημέρα 3η - ''Big Match'', ένα στοχαστικό παίγνιο και το θεώρημα των Blackwell & Ferguson
  • Day 1st : - Games, information, rationality and Nash equilibrium - Zero-sum game & the Von Neumann MinMax theorem
  • Day 2nd: -A repeated game with incomplete information and the Aumann & Maschler theorem
  • Day 3rd: - Big Match, a stochastic game and the Blackwell & Ferguson theorem
    • Θα γίνουν 3 μαθήματα.

    ............................................................................................................................................

    Διαλέξεις

    Κωστής Μηλολιδάκης
    Πανεπιστήμιο Αθηνών

    "Oρθολογισμός και Θεωρία Παιγνίων"
    Περίληψη Ομιλίας

    Γιάνης Βαρουφάκης
    Πανεπιστήμιο Αθηνών

    "Η θεωρία που ευελπιστεί να ενοποιήσει τις Κοινωνικές Επιστήμες"
    ΤΗΛΕΔΙΑΣΚΕΨΗ

    Χρίστος Παπαδημητριου
    University of California at Berkeley

    "Η Πληροφορική και η Θεωρία της Εξέλιξης"
    ΤΗΛΕΔΙΑΣΚΕΨΗ