Date |
Topic |
Reading
Materials/Assignments |
Week 1 (26.09) |
Introduction to
Game Theory Normal Form Games Example Games Nash Equilibrium Pareto Optimality |
Chapter 3.1 and 3.2 of
Shoham book |
Week 2 (03.10) |
Mixed Strategies Computing Mixed NE Complexity of NE Computation |
Chapter 3.3, 3.4, 4.1, 4.2 and 4.3 of Shoham et al. Also watch this video (by Tim Roughgarden) and read his notes. |
Week 3 (10.10) |
Iterative Removal of Dominated Strategies Maxmin and minmax strategies Correlated Equilibrium |
Chapter 3.4, 4.4 and 4.5 of Shoham et al. Assignment 1 (due October 24th) |
Week 4 (17.10) |
Perfect Information Extensive Form Games Subgame Perfection Imperfect Information Extensive Form Games |
Chapter 5 of Shoham et al. |
Week 5 (24.10) |
Repeated Games Stochastic Games (very briefly) Learning in Repeated Games |
Chapter 6.1, 6.2, 7.1, 7.2 and 7.5 of Shoham, et al. |
Week 6 (31.10) | Repeated Games Folk Theorems Sequential Bargaining Rubinstein Bargaining | Chapter 6.1 by Shoham, et al. Read these notes by Jonathan Levin. Also you may refer to following links by Asu Özdağlar: 1, 2, 3. |
Week 7 (07.11) | Nash Bargaining Solution | Refer to this link by Asu Özdağlar. Wikipedia is also a good resource. |
Week 8 (14.11) | Coalitional Games | Chapter 12 of Shoham, et al. Assignment 2 (due November 21th) |
Week 9 (21.11) | Midterm Exam | |
Week 10 (28.12) | Bayesian Games | |
Week 11 (05.12) | Social Choice, Voting Theory | |
Week 12 (12.12) | Mechanism Design, Single Item Auctions, Myerson Lemma | |
Week 13 (19.12) | VCG Mechanisms | |
Week 14 (26.12) | Student Presentations | Assignment 3 (due Final Exam) |