| Date | Topics | Reading | Announcements |
| Tue. 1/23 | Class overview and logistics,
General-sum games | Course overview,
KP Chapter 4 | Homework 0 released. |
| Thu. 1/25 | General sum games (cont'd),
Nash equilibrium | KP Chapter 4,
AG Lecture on NFGs | |
| Tue. 1/30 | Computing Nash equilibria, Equalizing payoffs lemma
Safety strategies, | KP Chapters 4, 2,
Optional: TRA Lectures 19, 20 | |
| Thu. 2/01 | Safety strategies (cont'd), Two-person zero-sum games | KP Chapters 4, 2 | Homework 0 due on 2/02 |
| Tue. 2/06 | Two-person zero-sum games (cont'd),
Von Neumann's minimax theorem | KP Chapter 2 | Homework 1 released on 2/05 |
| Thu. 2/08 | Proof of the minimax theorem,
Online learning | KP Chapters 2, 18
| |
| Tue. 2/13 | Proof of the minimax theorem (cont'd),
Online learning, The hedge algorithm | KP Chapter 2, 18
CS861 Lectures 22, 23 | |
| Thu. 2/15 | Online learning (cont'd), Learning in a zero-sum game,
Alternative proof of the minimax theorem | KP Chapter 18
CS861 Lectures 22, 23 | Homework 1 due on 2/16 |
| Tue. 2/20 | Repeated play and best response dynamics,
Potential games | KP Chapter 4
TRA Lectures 13, 16 | Homework 2 released on 2/19 |
| Tue. 2/22 | Potential games (cont'd),
Necessary conditions for convergence of RPD/BRD | KP Chapter 4
TRA Lectures 13, 16 | |
| Tue. 2/27 | Necessary conditions for convergence of RPD/BRD (cont'd),
Price of anarchy/stability | KP Chapter 8
TRA Lecture 11 | |
| Tue. 2/29 | Price of anarchy/stability (cont'd), Selfish routing | KP Chapter 8, 7.2
TRA Lecture 11 | Homework 2 due on 3/01 |
| Thu. 3/05 | Correlated and coarse correlated equilibria | KP Chapter 7.2
TRA Lecture 13, 18 | Homework 3 released on 3/04 |
| Tue 3/07 | Mechanism design overview,
Stable matching, Gale-Shapley algorithm | KP Chapter 10
TRA Lec 10, TRI Lec 2 | |
| Tue 3/12 | Midterm review | KP Chapter 10
TRA Lec 10, TRI Lec 2 | Homework 3 updated on 3/13 |
| Wed. 3/13 | Midterm Exam. 5.45 PM, Noland Hall, Room 168 | | |
| Thu 3/14 | Stable matching (cont'd),
Incentive-compatibility of Gale-Shapley | KP Chapter 10
TRA Lec 10, TRI Lec 2 | |
| Tue 3/19 | Trading agents | KP Chapter 10
TRA Lec 10 | |
| Thu 3/21 | Fair resource allocation, Max-min fairness | KSGJS ’21 Section 2.1, 2.2 | Homework 3 due on 3/22 |
| Tue 3/26 | Spring break | | HW4 released on 3/25 |
| Thu 3/28 | Spring break | | |
| Tue 4/02 | Fair resource allocation (cont'd) | KP Chapter 15,
TRA Lecture 2 | |
| Thu 4/04 | Mechanism design with money, Single-item auctions,
Multi-parameter environments | KP Chapters 15, 16
TRA Lectures 2, 7 | |
| Tue 4/09 | VCG Mechanism,
Single parameter environments | KP Chapter 14, 15, 16
TRA Lectures 7, 3 | |
| Thu 4/11 | Single parameter environments (cont'd),
Myerson's lemma | KP Chapter 14,
TRA Lecture 3, 5 | HW4 due on 4/12 |
| Tue 4/16 | Revenue maximization | KP Chapter 14,
TRA Lecture 3, 5 | |
| Thu 4/18 | Revenue maximization (cont'd), Bulow-Klemperer theorem
Axiomatic bargaining | KP Chapter 12.4,
Mas-Colell, Whinston, Green Ch 22 | |
| Tue 4/23 | Axiomatic bargaining (cont'd),
Coalitional games, the core | KP Chapter 12 | Homework 5 posted on 4/21 |
| Thu 4/25 | Coalitional games (cont'd), Shapley value | KP Chapter 12 | |
| Tue 4/30 | Posted price mechanism, Prophet inequality | TRA Lecture 6 | |
| Thu 5/02 | Modern topics in mechanism design | KP Chapter 18,
KL ’03 Section 4 | HW5 due on 5/03 |
| Thu. 5/09 | Final Exam. 2.45 PM, ENGR HALL 3355 | | |
|
|