CSCI 357 - Spring 2025

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 07 1. Introduction and Logistics
Roughgarden Ch 1
Badminton and the science of rule making
Link to Controversial Match
Feb 11 2. Game Theory Basics EK Ch 6, PS Ch 2
Feb 18 3. Introduction to Auctions R Ch 2 , EK Ch 9.4
Feb 21 4. Myerson's Lemma R Ch 3
Feb 25 5. VCG Mechanism R Ch 4 and R Ch 7
Feb 28 6. Sponsored Search Auctions Edelman et al. 2007
Mar 4 7. Revenue Equivalence Hartline Ch 2
Mar 7 8. Wrapping Up Auctions Hartline Ch 3
Mar 11 9. One-Sided Market w/o Money PS Chapter 12
Mar 14 In-class Exam Notes: Mechanism Design With Money
Mar 18 10. Stable Matchings PS Ch 12.3
Mar 2111. Top Trading Cycles Abdulkadiroglu & Sonmez | R Chap 9.4
Mar 22 - Apr 6 Spring Break
Apr 8 12. Voting & Social Choice I EK Ch 23-23.5, Roughgarden Notes
Apr 11 13. Voting & Social Choice II GS Proof (Sec 4)
Apr 15 14. Fair Division Roughgarden Notes
Apr 18 15. Decentralized Markets with Money EK Ch 10, Roughgagrden Notes
Apr 22 16. Competitive Equilibrium EK Ch 10, Roughgagrden Notes
Apr 22 17. Decentralized Markets & Project Overview
Apr 29 In-class Exam Notes: Mechanism Design Without Money
May 2 No Lecture Project Abstract Due