CSCI 357 - Spring 2022

Algorithmic Game Theory

Home | Lectures | Assignments | Project | Resources | CS@Williams

Lectures

Readings may be assigned from the following textbooks:

Specific chapters will be posted on CSCI 357 Glow.

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