Lecture Information
| Number | Lecture date | Topic | Relevant material |
|---|---|---|---|
| 1 | March 7 | Introduction, Nash Equilibrium, basic definitions and examples | Lecture 1 from last year |
| 2 | March 14 | Introduction to mechanism design, Myerson's Lemma, VCG mechanisms | Lecture 2, Lecture 3, Tim Roughgarden's Agt course |
| 3 | March 21 | Secretary problem, online bipartite matching | |
| 4 | March 26 | Myerson's Lemma, VCG mechanisms, the revelation principle, combinatorial auctions | Lecture 3, Lecture 4, Lecture 7, Tim Roughgarden's Agt course |
| 5 | April 11 | Single minded valuations, auctions of identical items | Lecture 8 from last year |
| 6 | April 25 | Auctions of identical items, Market equilibrium, Walrasian equilibrium, first welfare theorem | Lecture 8 from last year, survey, Noam Nisam |
| 7 | May 2 | Walrasian equilibrium, gross substitutes valuations | Lecture 5, Lecture 6, Tim Roughgarden's Frontiers in Mechanism Design course |
| 8 | May 9 | Walrasian equilibrium, gross substitutes valuations, pricing. | Lecture 5, Lecture 6, Tim Roughgarden's Frontiers in Mechanism Design course. Feldman, Gravin and Lucier: Combinatorial Auctions via Posted Prices. SODA 2015. |
| 9 | May 16 | Pricing, unit demand valuations, submodular valuations, XOS valuations | Lecture 14, Tim Roughgarden's Frontiers in Mechanism Design course |
| 10 | May 23 | Price of anarchy of Simple auctions, smooth games, course correlated equilibrium. | Lecture 14, Tim Roughgarden's Frontiers in Mechanism Design course, Lecture 14, Tim Roughgarden's Agt course. |
| 11 | May 30 | Bayesian NE, Bayesian POA | sections 2 and 3 in Lecture 12 and Lecture 15, Tim Roughgarden's Frontiers in Mechanism Design course |
| 12 | June 6 | Project presentations | |
| 13 | June 13 | Project presentations |