Date |
Topic |
Readings and Resources |
Feb 02 |
1. Introduction and Logistics
Part A Slides,
Part A Recording
Part B Slides |
Roughgarden Ch 1
Badminton
and the science of rule making, Link to Controversial Match
|
Feb 07 | 2. Game Theory I |
EK Ch 6, PS Ch 2
|
Feb 10 | 3. Game Theory II |
EK Ch 6.7-6.8 , PS Ch 2.4
|
Feb 14 | 4. Introduction to Auctions |
R Ch 2, EK Ch 9.4
|
Feb 17 | 5. Myerson's Lemma |
R Ch 3,
R Ch 4
|
Feb 21 | 6. GSP Auction in Sponsored Ads |
PS Ch 10
|
Feb 24 | 7. GSP vs VCG |
PS Ch 10
|
Feb 28 | 8. Bayesian Auctions |
PS Ch 6.3-6.4
|
Mar 3 | 9. Revenue |
Hartline Sec 2.7 & 2.8, Roughgarden Notes
|
Mar 7 | 10. VCG and Simultaneous Auctions |
R Ch 7,
R Ch 4.3
|
Mar 10 | 11. Competitive Equilibrium |
EK Ch 10, Roughgarden Notes
|
Mar 12 | Midterm 1 |
|
Mar 14 | 12. One-Sided Matching Markets |
PS Ch 12.4
|
Mar 17 | 13. Two-Sided Matching Markets |
PS Ch 12.3
|
Mar 21 - Apr 1 | Spring Break |
|
Apr 4 | 14. Voting & Social Choice I |
EK Ch 23-23.5,
Roughgarden Notes
|
Apr 7 | 15. Voting & Social Choice II |
GS Proof (Sec 4)
|
Apr 13 | 16. Voting & Social Choice III |
Roughgarden Notes
|
Apr 16 | 17. Sequential Games & SPE |
PS Ch 4-4.3
|
Apr 18 | 18. Repeated Games |
PS Ch 4.4, Roughgagrden Notes
|
Apr 21 | 19. Incentives in P2P Systems |
PS Ch 5
|
Apr 24/25 | Midterm 2 (No lecture) |
|
Apr 28 | 20. Selfish Routing |
Roughgarden Notes,
EK Ch 8
|
May 2 | 21. Incentives in BGP Routing |
Roughgarden Notes
|
May 5 | 22. Incentives in Bitcoin & Wrap Up |
PS Ch 21
|
May 9 | 23. Project presentations |
|
May 12 | 24. Project presentations |
|