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


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

Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshals Service

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.


The Noah’s Ark Problem

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.





  1. 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)


CP-Nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements

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.


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