Welcome to the Spring 2026 course webpage for COMPSCI 690AG - Algorithmic Game Theory.
Here’s a tentative schedule for the course.
| Date | Topic | Events |
|---|---|---|
| Feb 2 (Mon) | Introduction and Examples | |
| Feb 4 (Wed) | Mechanism Design Basics | HW1 Release |
| Feb 9 (Mon) | Myerson’s Lemma | |
| Feb 11 (Wed) | Algorithmic Mechanism Design | |
| Feb 18 (Wed) | Revenue-Maximizing Auctions | HW1 Due, HW2 Release |
| Feb 19 (Thu) | Simple Near-Optimal Auctions | |
| Feb 23 (Mon) | VCG Mechanism | |
| Feb 25 (Wed) | Spectrum Auctions | |
| Mar 2 (Mon) | Beyond Quasi-Linearity | |
| Mar 4 (Wed) | Kidney Exchange, Stable Matching | HW2 Due |
| Mar 9 (Mon) | Selfish Routing and the POA | |
| Mar 11 (Wed) | - | Midterm 1 |
| Mar 23 (Mon) | Network Over-Provisioning | |
| Mar 25 (Wed) | Hierarchy of Equilibrium Concepts | |
| Mar 30 (Mon) | Smooth Games | |
| Apr 1 (Wed) | Best-Case and Strong Nash Equilibria | Project Proposal Due, HW3 Release |
| Apr 6 (Mon) | Best-Response Dynamics | |
| Apr 8 (Wed) | No-Regret Dynamics | |
| Apr 13 (Mon) | Swap Regret; Minimax | |
| Apr 15 (Wed) | Pure NE and PLS-Completeness | HW3 Due |
| Apr 22 (Wed) | Mixed NE and PPAD-Completeness | |
| Apr 24 (Fri) | TBA | - |
| Apr 27 (Mon) | - | Midterm 2 |
| Apr 29 (Wed) | TBA | - |
| May 4 (Mon) | Project Presentations | - |
| May 6 (Wed) | Project Presentations | - |
This site is powered by Just the Docs.