| Week | Date | Topic | By | Slides | Further reading |
| 1 | 8-25 | Introduction to the course | Lirong Xia | ||
| 8-28 | Basic social choice: voting rules, axiomatic characterizations | Lirong Xia | SLB 9.1-9.4 | ||
| 2 | 9-1 Labor day | No class | |||
| 9-4 | Basic game theory: normal form games and Nash equilibrium; extensive form games, subgame perfect equilibrium, backward induction. | Lirong Xia | SLB 3.2; 3.3-3.3.2; 5.1 | ||
| 3 | 9-8 Add deadline | Basic mechanism design: revelation principle, VCG mechanisms, auctions | Lirong Xia | Mechanism Theory | |
9-11 HW1 due before class |
Linear and integer programming, computational complexity | Lirong Xia | CACM | ||
| 4 | 9-15 | Computational Social Choice: The easy-to-compute axiom | Lirong Xia | The book chapter on Piazza | |
| 9-18 | Computational Social Choice: Combinatorial voting | Lirong Xia | |||
| 5 | 9-22 | Computational Social Choice: The hard-to-manpulate axiom | Lirong Xia | ||
| 9-25 HW2 due before class | Computational Social Choice: Statistical approaches | Lirong Xia | |||
| 6 | 9-29 | Matching | Lirong Xia | ||
| 10-2 Preferences over papers due | Fair division | Lirong Xia | End-10 | ||
| 7 | 10-6 | Judgement aggregation | Lirong Xia | List-12 | |
| 10-9 | Hypothesis testing and statistical decision theory | Lirong Xia | |||
| 8 | 10-14 Tuesday Makeup class for Columbus Day | Recommender systems |
Lirong Xia | A nice book chapter | |
| 10-16 Drop deadline 10-17 | Topic: Allocation of indivisible items Lirong Xia. Allocating indivisible items in categorized domains. working paper. |
Eric | slides |
|
|
| 9 | 10-20 | Topic: A new class of voting rules Lirong Xia. Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet. SIGecom Exchanges, 2013. Related papers:
|
Xin | ||
| 10-23 | Topic: Allocation Eric Budish; Yeon-Koo Che; Fuhito Kojima; Paul Milgrom. Designing Random Allocation Mechanisms: Theory and Applications.American Economic Review 2013. |
Erika | |||
| 10 | 10-27 Project proposal due |
Topic: Peer prediction Peer Prediction without a Common Prior (PDF)
by Jens Witkowski and David C. Parkes. Related papers: Nolan Miller, Paul Resnick, and Richard Zeckhauser. Eliciting Informative Feedback: The Peer-Prediction Method. Management Science, 2005
|
Yuan | ||
| 10-30 | Topic: voting Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet. Optimal Social Choice Functions: A Utilitarian View. EC-12 |
Shreyas | |||
| 11 | 11-3 | Topic: Matching Reasoning about Optimal Stable Matchings under Partial Information. B. Rastegari, A. Condon, N. Immorlica, R. Irving, K. Leyton-Brown. ACM Conference on Economics and Computation (ACM-EC), 2014. |
Yuriy | ||
| 11-6 | Topic: Rank aggregation Hossein Azari Soufiani, David C. Parkes, and Lirong Xia. Computing Parametric Ranking Models via Rank-Breaking. In Proceedings of the 31st International Conference on Machine Learning (ICML-14), Beijing, China.
|
Chris | |||
| 12 | 11-10 | Topic: Allocation Ghodsi, Ali and Zaharia, Matei and Hindman, Benjamin and Konwinski, Andy and Shenker, Scott and Stoica, Ion. Dominant Resource Fairness: Fair Allocation of Multiple Resource Types. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, pages 323–336, Boston, MA, USA, 2011. |
Kevin | ||
| 11-13 | Topic: Voting where candidates=voters Holzman, R., and Moulin, H. (2013) Impartial nominations for a prize. Econometrica, 81 (1). pp. 173-196. |
David | |||
| 13 | 11-17 | Topic: A new statistical approach Hossein Azari Soufiani, David C. Parkes, and Lirong Xia. A Statistical Decision-Theoretic Framework for Social Choice. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS-14) |
Sujoy | ||
| 11-20 | Topic: Voting and social networks Amirali Salehi-Abari, and Craig Boutilier. Empathetic Social Choice on Social Networks AAMAS-14 |
Ashwin | |||
| 14 | 11-24 Final project report due | Project presentation: something related to college ranking (to preserve anonymity, this is not the actual title) | Lirong Xia | ||
11-27 Thanksgiving |
No class | ||||
| 15 | 12-1 | Project presentation: Eric, Xin, Erika, Yuriy | |||
| 12-4 | Project presentation: Chris, Kevin, David, Shreyas&Sujoy, Ashwin | ||||
| 16 | 12-8 midnight Chance to update your project report |
||||