| Date | Topic | Teacher | Slides and Links |
|---|---|---|---|
| 1/13 | Social choice: basic concepts | Procaccia | slides |
| 1/15 | Social choice: complexity of manipulation | Procaccia | slides, paper |
| 1/20 | Social choice: advanced manipulation | Procaccia | slides |
| 1/22 | Social choice: voting rules as maximum likelihood estimators | Procaccia | slides, paper 1, paper 2 |
| 1/27 | PhD admissions committee meeting | ||
| 1/29 | Social choice: ranking and selection systems | Procaccia | slides, paper 1, paper 2 |
| 2/3 | Cooperative games: basic concepts | Zick | slides |
| 2/5 | Cooperative games: the Shapley value | Zick | slides |
| 2/10 | Cooperative games: cost sharing and the bankruptcy problem | Zick | slides, paper |
| 2/12 | Fair division: cake cutting algorithms | Procaccia | slides |
| 2/17 | Fair division: complexity of proportionality | Procaccia | slides, paper |
| 2/19 | Fair division: rent division and computational resources | Procaccia | slides, paper 1, paper 2 |
| 2/24 | Fair division: indivisible goods | Procaccia | slides, paper 1, paper 2 |
| 2/26 | Matching: online algorithms | Procaccia | slides, paper 1, paper 2 |
| 3/3 | Matching: stability | Dickerson | slides, paper |
| 3/5 | Matching: kidney exchange (optimization) | Dickerson | slides, paper |
| 3/10 | Spring break | ||
| 3/12 | Spring break | ||
| 3/17 | Matching: kidney exchange (incentives) | Procaccia | slides, paper |
| 3/19 | Noncooperative games: basic concepts | Procaccia | slides |
| 3/24 | Noncooperative games: minimax theorem via regret minimization | Procaccia | slides, AGT Ch. 4 |
| 3/26 | Noncooperative games: the price of anarchy | Procaccia | slides, AGT Ch. 19 |
| 3/31 | Noncooperative games: Stackelberg equilibrium, security games | Procaccia | slides, paper |
| 4/2 | Mechanism design: Truthful approximations with money | Procaccia | slides, AGT Ch. 11 |
| 4/7 | Mechanism design: Truthful approximations without money | Procaccia | slides, paper 1, paper 2 |
| 4/9 | Social networks: coordination games | Procaccia | slides, AGT Ch. 24 |
| 4/14 | Social networks: influence maximization | Procaccia | slides, paper |
| 4/16 | Spring carnival | ||
| 4/21 | Social networks: small world phenomenon | Procaccia | slides, paper |
| 4/23 | Project presentations: Elgindy, Ge, Haghtalab, Klee | Students | |
| 4/28 | Project presentations: Krishna+Shukla, Li+Robinson, Silva | Students | |
| 4/30 | Project presentations: Sankar, Swayze, Wang | Students |
