Description of the course:
-
1st week: Introduction to game theory,
, strategic thinking and rational decision making
-
2nd week:
Normal-form games
-
3rd week:
Solution concepts ((Approximate) Nash equilibria, Correlated
equilibria)
-
4th week:
Examples of games (symmetric bimatrix games)
-
5th week:
Zero-sum games (Linear programming formulation, Minimax theorem)
-
6th week:
Algorithms for computing solution concepts
-
7th week:
Extensive games
-
8th week:
Repeated games
-
9th week:
Inefficiency of solution concepts (Price of Anarchy, Price of
Stability)
-
10th week:
Selfish routing (Atomic/non atomic games, Wardrop equilibrium,
Braess paradox)
-
11th week:
Mechanism design (First price auctions, Second price auctions)
-
12th week:
Matching theory (Gale-Shapley algorithm)
-
13th week:
Applications of game theory
|
Assessment:
- 3 sets of exercises (E) (30%) (set1,
set2, set3)
- Midterm (M) (20%)
- 1 presentation/project (P) (Optional)
- Final exam (FE)
- Final grade = max(30%E+20%M+50%FE,
30%E+20%M+20%FE+30%P)
|
Books:
- Algorithmic Game theory. Noam Nisan et al.
- A course in game theory. Martin J. Osborne
and Ariel Rubinstein.
- Game theory for applied economists. Robbert
Gibbons.
|
Suggested papers:
C. Daskalakis, A. Mehta, and C. Papadimitriou. Progress in
approximate Nash equilibria.
S. Kontogiannis and P. Spirakis. Well supported approximate
equilibria in bimatrix games.
R. Lipton, E. Markakis, and A. Mehta. Playing large games using
simple strategies.
R. Rosenthal. A class of games possessing pure-strategy Nash
equilibria.
|
|
Contact: x at ics.forth.gr, where x =
mfasoul |
|