| Lect# | Title & Link | Date | Extra Reading |
| 1 | Intro to Game Theory | Sep. 12 | Nisan et al. Chapter 1, Dixit & Skeath Chapter 4 |
| 2 | Mixed Nash Equilibria | Sep. 14 | Nisan et al. Chapter 3, Dixit & Skeath Chapter 5 |
| 3 | Experts' Game | Sep. 19 | Wiki, A nice survey |
| 4 | Multiplicative Weights Algorithm | Sep. 21 | Wiki, A nice survey |
| 5 | Applying Multiplicative Weights to Zero Sum Games | Sep. 26 | Wiki, A nice survey |
| 6 | Quantifying Inefficiency of Equilibria | Sep 28 | Wiki on PoS, Wiki on PoA, Nisan et al. Chapter 17 |
| 7 | Inefficiency of Equilibria in the Local Connection Game Green, Gabrielsen | Oct 3 | Nisan et al. Chapter 19 (first couple sections), related paper, Another related paper |
| 8 | Potential Games | Oct 5 | Nisan et al. Chapter 19, wiki, related paper, Another related paper |
| 9 | Mechanism Design (Intro to Elections) | Oct 12 | David Lippman's Text (a super readable generally decent text that I don't make enough use of for you all) |
| 10 | Mechanism Design (Arrow's Theorem and Corollaries) | Oct 17 | Nisan et al. chapter 9, Wiki, The original paper, A fun read on randomized social choice functions |
| 11 | Mechanism Design (Assignment Problems) | Oct 19 | So, technically you can find these results in Nisan et al. chapter 10, but frankly this chapter is terribly written. However, the original paper on the properties of the assignment produced by deferred-acceptance is actually excellently written and followable. Frankly, I think section 6, the conclusive section (one page in length), is the most interesting part of this paper. But the final paragraph makes me want to vomit a bit. |
| 12 | Mechanism Design (Assignment Problems) | Oct 24 | See above |
| 13 | Mechanism Design (Vickrey-Clarke-Groves mechanisms) | Oct 26 | Nisan et al. chapter 9, wiki, original paper, a nice textbook on auction theory |
| -- | Midterm Presentations | Oct 31 | |
| -- | Midterm Presentations | Nov 2 | |
| 14 | Online Min Weight Matching | Nov 7 | Analysis of Greedy and Permutation, Analysis of Harmonic (see section 5) |
| 15 | Dynamic Pricing Version of Online Min Weight Matching | Nov 9 | Pricing Online Decisions, in particular how to price Harmonic on the line, Section 2.1 shows how to price deterministic on trees |
| 16 | Monotonicity = Priceability | Nov 14 | See section 2 |
| 17 | Monotonicity = Priceability (cont) | Nov 16 | See section 2, another related paper |
| 18 | Nov 21 | ||
| 19 | Nov 28 | ||
| 20 | Nov 30 | ||
| -- | Final Presentations? | Dec 5 | |
| -- | Final Presentations? | Dec 7 |