Course Schedule
Course Schedule
Below is the reading list for each class. Starting on 9/19, each listed paper will be presented in class by one or two students. We have included a number of other interesting papers for each topic that will not be discussed in class. These papers are a good resource to refer to when thinking about your class project.
Topics and Readings
1.9/3 David Parkes General Background Lecture Slides
Part I: Behavior, Contributions, and Coordination
2. 9/5 David Parkes Algorithms for Distributed Optimization
Distributed constraint handling and Optimization. Chapter 12 Multi-Agent Systems Book.
3. 9/10 David Parkes Voting and Problem Solving in Networks
Behavioral Experiments on Biased Voting in Networks
Kearns, Michael, et al. "Behavioral experiments on biased voting in networks."Proceedings of the National Academy of Sciences 106.5 (2009): 1347-1352.
Does More Connectivity Help Groups to Solve Social Problems
Enemark, Daniel P., et al. "Does more connectivity help groups to solve social problems." Proceedings of the 12th ACM conference on Electronic commerce. ACM, 2011.
4.9/12 David Parkes Cooperative Approaches
Better than the Best: The Power of Cooperation
Hogg, Tad, and Bernardo A. Huberman. "Better than the best: The power of cooperation." SFI (1992): 163-184.
Collaborative Learning in Networks
Mason, Winter, and Duncan J. Watts. "Collaborative learning in networks."Proceedings of the National Academy of Sciences 109.3 (2012): 764-769.
5. 9/17 David Parkes Models of Cooperation
Cooperation and Contagion in Web-Based Networked Public Goods Experiments
Suri, Siddharth, and Duncan J. Watts. "Cooperation and contagion in web-based, networked public goods experiments." PLoS One 6.3 (2011): e16836.
Empirical Agent Based Models of Cooperation in Public Good Games
Wunder, Michael, Siddharth Suri, and Duncan J. Watts. "Empirical agent based models of cooperation in public goods games." Proceedings of the fourteenth ACM conference on Electronic commerce. ACM, 2013.
6. 9/19 David Parkes Game Theory
Game Theory. Chapter 2 from “Economics and Computer Science”
See the course piazza page for the pdf
7. 9/24 Ofra and Elery Behavioral Game Theory
A Cognitive Hierarchy Model of Games
Camerer, Colin F., Teck-Hua Ho, and Juin-Kuan Chong. "A cognitive hierarchy model of games." The Quarterly Journal of Economics 119.3 (2004): 861-898.
Behavioral Game-Theoretic Models: A Bayesian Framework for Parameter Analysis
Wright, James R., and Kevin Leyton-Brown. "Behavioral game theoretic models: a Bayesian framework for parameter analysis." Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 2. International Foundation for Autonomous Agents and Multiagent Systems, 2012.
8. 9/26 Greg Stoddard Security Games
Jain, Manish, et al. "Software assistants for randomized patrol planning for the lax airport police and the federal air marshal service." Interfaces 40.4 (2010): 267-290.
Computing Optimal Strategy Against Quantal Response in Security Games
Yang, Rong, Fernando Ordonez, and Milind Tambe. "Computing optimal strategy against quantal response in security games." Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 2. International Foundation for Autonomous Agents and Multiagent Systems, 2012.
9. 10/1 Michael and Brad Steering User Behavior
Steering User Behavior with Badges
Anderson, Ashton, et al. "Steering user behavior with badges." Proceedings of the 22nd international conference on World Wide Web. International World Wide Web Conferences Steering Committee, 2013.
Causal Discovery in Social Media using Quasi-Experimental Design
Oktay, Hüseyin, Brian J. Taylor, and David D. Jensen. "Causal discovery in social media using quasi-experimental designs." Proceedings of the First Workshop on Social Media Analytics. ACM, 2010.
10. 10/3 David Parkes Cooperative Game Theory: Shapley Value
Marginal Contribution Nets: A Compact Representation Scheme for Coalitional Games
Leong, Samuel, and Yoav Shoham. "Marginal contribution nets: a compact representation scheme for coalitional games." Proceedings of the 6th ACM conference on Electronic commerce. ACM, 2005.
On the Value of Private Information
Kleinberg, Jon, Christos H. Papadimitriou, and Prabhakar Raghavan. "On the value of private information." Proceedings of the 8th conference on Theoretical aspects of rationality and knowledge. Morgan Kaufmann Publishers Inc., 2001.
11. 10/8 Holly and Nate Cooperative Game Theory
Coalitional Games in Anonymous Environments
Yokoo, Makoto, et al. "Coalitional games in open anonymous environments."AAAI. Vol. 5. 2005.
Weitzman, Martin L. "The Noah's ark problem." Econometrica (1998): 1279-1298.
12. 10/10 David Parkes Assigning Credit - Online Environments
Incentives and Efficiency in Uncertain Collaborative Environments
Bachrach, Yoram, Vasilis Syrgkanis, and Milan Vojnovic. "Incentives and Efficiency in Uncertain Collaborative Environments." arXiv preprint arXiv:1308.0990 (2013).
Prediction Markets, Mechanism Design, and Cooperative Game Theory
Conitzer, Vincent. "Prediction markets, mechanism design, and cooperative game theory." Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence. AUAI Press, 2009.
13. 10/15 Brandon and Nate Assigning Credit - Scientific Environments
Mechanisms for (Mis)Allocating Scientific Credit
Kleinberg, Jon, and Sigal Oren. "Mechanisms for (mis) allocating scientific credit." Proceedings of the 43rd annual ACM Symposium on Theory of Computing. ACM, 2011.
14.10/17 David Parkes Voting Dynamics
Convergence to Equilibria in Plurality Voting
Meir, Reshef, et al. "Convergence to Equilibria in Plurality Voting." AAAI. 2010.
Governance in Social Media: A Case Study of the Wikipedia Promotion Process
Leskovec, Jure, Daniel P. Huttenlocher, and Jon M. Kleinberg. "Governance in Social Media: A Case Study of the Wikipedia Promotion Process." ICWSM. 2010.
Part II: Aggregation, Selection, and Consensus
15. 10/22 Brandon and Dan Computational Social Choice
Social Choice and Rank Aggregation. Chapter 13 from “Economics and Computer Science”
Section 13 and 13.1 only (See the course piazza page for the pdf)
Boutilier, Craig, et al. "CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements." J. Artif. Intell. Res.(JAIR)21 (2004): 135-191.
16. 10/24 David Parkes Axiomatic Ranking and Trust Systems
Ranking Systems: The PageRank Axioms
Altman, Alon, and Moshe Tennenholtz. "Ranking systems: the pagerank axioms." Proceedings of the 6th ACM conference on Electronic commerce. ACM, 2005.
Trust-based Recommendation Systems: An Axiomatic Approach
Andersen, Reid, et al. "Trust-based recommendation systems: an axiomatic approach." Proceedings of the 17th international conference on World Wide Web. ACM, 2008.
17. 10/29 Holly and Joseph Trust, Ratings, and Sybil-Proofness
Propagation of Trust and Distrust
Guha, Ramanthan, et al. "Propagation of trust and distrust." Proceedings of the 13th international conference on World Wide Web. ACM, 2004.
Sybil-Resilient Online Content Voting
Tran, Dinh Nguyen, et al. "Sybil-Resilient Online Content Voting." NSDI. Vol. 9. 2009.
18. 10/31 David Parkes Statistical Rank Aggregation
Social Choice and Rank Aggregation. Chapter 13, “Economics and Computer Science”
Section 13.2 only (See the course piazza page for the pdf)
A Flexible, Generative Model for Preference Aggregation
Volkovs, Maksims N., and Richard S. Zemel. "A flexible generative model for preference aggregation." Proceedings of the 21st international conference on World Wide Web. ACM, 2012.
19. 11/5 Michael and Brad Ground Truth Learning from Multiple Experts
Supervised Learning from Multiple Experts: Whom to Trust when Everyone Lies a bit
Raykar, Vikas C., et al. "Supervised learning from multiple experts: whom to trust when everyone lies a bit." Proceedings of the 26th Annual International Conference on Machine Learning. ACM, 2009.
The Multi-Dimensional Wisdom of the Crowds
Welinder, Peter, et al. "The multidimensional wisdom of crowds." Advances in Neural Information Processing Systems. 2010.
20. 11/7 David Parkes Peer Evaluation and Peer Review
Tuned Models of Peer Assessment in MOOCs
Piech, Chris, et al. "Tuned Models of Peer Assessment in MOOCs."
A Framework for Optimizing Paper Matching
Charlin, Laurent, Richard S. Zemel, and Craig Boutilier. "A framework for optimizing paper matching." arXiv preprint arXiv:1202.3706 (2012).
21. 11/12 Dan and Joseph Selection Mechanisms
NSF Mechanism for Proposal Reviewing
Sum of Us: Strategyproof Selection from the Selectors
Alon, Noga, et al. "Sum of us: Strategyproof selection from the selectors."Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge. ACM, 2011.
Telescope Time without Tears: A Distributed Approach to Peer Review
Merrifield, Michael R., and Donald G. Saari. "Telescope time without tears: a distributed approach to peer review." Astronomy & Geophysics 50.4 (2009): 4-16.
22. 11/14 TBD Project Discussions - Class Participation
Introduction of initial ideas for class projects. Student-led discussion
23. 11/19 Ofra and Elery Matching Markets
Matching Markets. Chapter 14, “Economics and Computer Science”
Only through section 14.2 (See the course piazza page for the pdf)
Elicitation and Approximately Stable Matching with Partial Preferences
Drummond, Joanna, and Craig Boutilier. "Elicitation and Approximately Stable Matching with Partial Preferences." Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13), Beijing. 2013.
24.11/21 Reshef Meir Evolution and Game Theory
A mixability theory for the role of sex in evolution
Livnat, Adi, et al. "A mixability theory for the role of sex in evolution."Proceedings of the National Academy of Sciences 105.50 (2008): 19803-19808.
Multiplicative updates in coordination games and the theory of evolution
Chastain, Erick, et al. "Multiplicative updates in coordination games and the theory of evolution." Proceedings of the 4th conference on Innovations in Theoretical Computer Science. ACM, 2013.
25. 11/26 Saagar Deshpande Kidney Exchange
Matching Markets. Chapter 14, “Economics and Computer Science”
Only through section 14.3 - 14.4 (See the course piazza page for the pdf)
Optimizing Kidney Exchange with Transplant Chains: Theory and Reality
Dickerson, John P., Ariel D. Procaccia, and Tuomas Sandholm. "Optimizing kidney exchange with transplant chains: Theory and reality." Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 2. International Foundation for Autonomous Agents and Multiagent Systems, 2012.
26. 12/3 Project Presentations
27. 12/5 Poster Session 2-4 pm, MD Ground Floor and First Floor