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 |
|