Week | Date | Topic | By | Slides | Further reading |
1 | 1-26 | Introduction to the course | Lirong Xia | ||
1-29 | Basic social choice: voting rules, axiomatic characterizations | Lirong Xia | SLB 9.1-9.4 | ||
2 | 2-2 | 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 | |
2-5 Add deadline | Basic mechanism design: revelation principle, VCG mechanisms, auctions | Lirong Xia | Mechanism Theory | ||
3 | 2-9 | Linear and integer programming, computational complexity | Lirong Xia | CACM | |
2-12 |
Computational Social Choice: The easy-to-compute axiom | Lirong Xia | The book chapter on Piazza | ||
4 | 2-16 | no class | |||
2-19 HW1 due | Computational Social Choice: Combinatorial voting | Lirong Xia | |||
5 | 2-23 | Computational Social Choice: The hard-to-manpulate axiom | Lirong Xia | ||
2-26 | Computational Social Choice: Statistical approaches | Lirong Xia | |||
6 | 3-1 HW2 due | Matching | Lirong Xia | ||
3-4 | Fair division | Lirong Xia | End-10 | ||
7 | 3-8 | Judgement aggregation | Lirong Xia | List-12 | |
3-11 Drop deadline |
Hypothesis testing and statistical decision theory | Lirong Xia | |||
8 | 3-15 spring break | ||||
3-18 spring break | |||||
9 | 3-22 Paper preferences due | ||||
3-25 | Hypothesis testing and statistical decision theory | Lirong Xia | |||
10 | 3-29 | Hypothesis testing and statistical decision theory | Lirong Xia | ||
4-1 | Recommender systems |
Lirong Xia | A nice book chapter | ||
11 | 4-5 | Topic: Learning Zhibing Zhao, Peter Piech, Lirong Xia. Learning Mixtures of Plackett-Luce models. |
Zhibing | ||
4-8 Project proposal due | Topic: USNews Ethan Gertle, Erika Mackin, Malik Magdon-Ismail, Lirong Xia, and Yuan Yi. Computing Manipulations of Ranking Systems. AAMAS-15. |
Ben | |||
12 | 4-12 | Presentation 1 Topic: Fair allocation: Random serial dictatorships Anna Bogomolnaia and HerveMoulin. A New Solution to the Random Assignment Problem. JET 2001. Presentation 2 Topic: Voting Elliot Anshelevich, Onkar Bhardwaj, and John Postl. Approximating Optimal Social Choice under Metric Preferences. Proc. of 29th Conference on Artificial Intelligence (AAAI 2015).
|
Sam/Stephen | Related papers:
|
|
4-15 | Presentaion 1 Topic: Ensemble learning: AdaBoost Yoav Freund and Robert E. Schapire. A Short Introduction to Boosting. Presentation 2 Topic: A new class of voting rules Lirong Xia. Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet. SIGecom Exchanges, 2013. |
Ryan/ Jason | |||
13 | 4-19 | Presentation 1 Topic: RankNet Christopher J.C. Burges, Tal Shaked, Erin Renshaw, Ari Lazier, Matt Deeds, Nicole Hamilton, and Greg Hullender. Learning to Rank using Gradient Descent. ICML-05. Presentation 2 Topic: Strategic voting David Austen-Smith and Jeffrey S. Banks. Information Aggregation, Rationality, and the Condorcet Jury Theorem. The American Political Science Review, 1996. |
Kevin/ Maggie | ||
4-22 | Presentation 1 Topic: Peer prediction Nolan Miller, Paul Resnick, and Richard Zeckhauser. Eliciting Informative Feedback: The Peer-Prediction Method. Management Science, 2005 Presentation 2 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. |
David/ Lucien |
|
||
14 | 4-26 | Topic: Allocation of indivisible items Erika Mackin and Lirong Xia. Allocating indivisible items in categorized domains. working paper. |
Jeremy | ||
4-29 | Presentation 1 Topic: Voting where candidates=voters Holzman, R., and Moulin, H. (2013) Impartial nominations for a prize. Econometrica, 81 (1). pp. 173-196. |
Tyler | |||
15 | 5-3 | Project presentation: Zhibing, Ben, Stephen | |||
5-6 |
Project presentation: Jason, Kevin, Maggie/Tyler | ||||
16 | 5-10 |
Project presentation: David/Sam, Lucien/Ryan, Jeremy |
|||
5-13 Final project report due | |||||
17 |
|
||||
|