CS 886
Multiagent Systems

Schedule: Tuesday and Thursday, 10:00-11:20
Room: DC 2585

Site menu:

• Home
• Schedule
• Project
• Participation

Schedule (Subject To Change)

Tuesday, January 6:

Topic: Overview and Preliminaries
Handouts:
• Basic game-theoretic concepts
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapters 3, 4, 5.

Thursday, January 8:

Topic: Introduction to basic game-theoretic concepts
Handouts:
• See game theory notes from January 6th
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapters 3, 4, 5.

Tuesday, January 13:

Topic: Social Choice
Handouts:
• Introduction to Social Choice
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapter 9.
• F. Brandt, V. Conitzer and U. Endriss, Computational Social Choice, Chapter to appear in G. Weiss (Ed.), Multiagent Systems, MIT Press, 2012.

Thursday, January 15:

Topic: Social Choice
Handouts:
• Introduction to Social Choice
Readings:
• See previous class

Tuesday, January 20:

Topic: Mechanism Design
Handouts:
• Introduction to Mechanism Design
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapter 10 and 11.

Thursday, Janaury 22:

Topic: Market Mechanisms
Handouts:
• Market Notes
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algor\ ithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapter 10 and \ 11.
Optional Readings on Security Games:
• M. Jain et al, 2010, Software assistants for randomized patrol planning for the LAX airport police and the Federal Air Marshals Service, Interfaces, 40.4, pp. 267-290.
• F. M. Delle Fave, A. x. Jiang, Z. Yin, C. Zhang, M. Tambe, S. Kraus, J. P. Sullivan, 2014, Game-theoretic security patrolling with dynamic execution uncertainty and a case study on a real transit system, Journal of Articial Intelligence Research, 50, pp. 321-367.

Tuesday, Janaury 27:

Topic: Social Choice
Readings:
• J. J. Bartholdi III, C. A. Tovey, and M. A. Trick, 1989, The computational difficulty of manipulating an election, Social Choice and Welfare, 6(3), pp. 227-241.[Alexandre Daigle]
• V. Conitzer, T. Sandholm and J. Lang, 2007, When are elections with few candidates hard to manipulate?, Journal of the ACM, 54(3), Article 14. [Vijay Menon]

Thursday, Janaury 29:

Topic: Social Choice
Readings:
• V. Conitzer and T. Sandholm, 2005, Common voting rules as maximum likelihood estimators, Proceedings of UAI 2005 [Steve Melczer]
• H. Soufiani, D. Parkes and L Xia, 2014, A statistical decision-theoretic framework for social choice, NIPS 2014. (Full version found on arXiv)

Tuesday, February 3:

Topic: Mechanism Design (Foundations)
Readings:
• S. Bikhchandani et al, 2006, Weak monotonicity characterizes deterministic dominant strategy implementation, Econometrica, 74(4), pp. 1109-1132. (The final version can also be found on JSTOR).
• N. Nisan and A. Ronen, 2007, Computationally feasible VCG mechanisms, Journal of Artificial Intelligence Research, Vol. 29, pp. 19-47. [Dimitrios Skrepetos]

Thursday, February 5:

Topic: Mechanism Design (Applications)
Readings:
• Edelman et al, 2007, Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords, American Economic Review, Vol 97(1), pp. 242-259. [Oliver Grant]
• V. Robu et al, 2013, An online mechanism for multi-unit demand and its application to plug-in hybrid electric vehicle charging, Journal of Artificial Intelligence Research, 48, pp. 175-230. [Kareem El Gebaly]

Tuesday, February 10:

Topic: Matching
Readings:
• J. Drummond and C. Boutilier, 2014, Preference elicitation and interview minimization in stable matchings, Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014), pp. 645-653 [Devin Rotondo]
• B. Rastegari, A. Condon, N. Immorlica, R. Irving and and K. Leyton-Brown, 2014, Reasoning about optimal stable matchings under partial information, ACM Conference on Economics and Computation (ACM-EC).

Thursday, February 12:

Topic: Matching
Readings:
• J. Dickerson, A. Procaccia, and T. Sandholm, Dynamic matching via weighted myopia with application to kidney exchange, Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI 2012). [Chi Zhang]
• M. Akbarpour, S. Li and S. O. Gharan, Dynamic matching market design, ACM EC 2014.

Tuesday, February 17:

Reading week. No class.

Thursday, February 19:

Reading week. No class.

Tuesday, February 24:

Topic: Coalitions and Cooperative Game Theory
Readings:
• T. Rahwan, T. Michalak, M. Wooldridge, and N. R. Jennings (2012). Anytime coalition structure generation in multi-agent systems with positive or negative externalities. Artificial Intelligent Journal (AIJ). 186, Pages 95-122. [Xianli Li]
• H. Aziz, F. Brandt and P. Harrenstein. Pareto optimality in coalition formation. Games and Economic Behavior 2013 [Oleksii Voloshchenko]
Project Proposal due.

Thursday, February 26:

Topics: Coalitions and Cooperative Game Theory
Readings:
• R. Meir, Y. Zick, E. Elkind, and J. Rosenschein, 2013, Bounding the cost of stability in games with restricted interaction, 27th AAAI Conference on Artificial Intelligence (AAAI 2013).
• Y. Bachrach, E. Poral and J. Rosenschein, 2013, Sharing rewards in cooperative connectivity games, Journal of Artificial Intelligence Research, 2013. [Zhongyu Peng]

Tuesday, March 3:

Topics: Behavorial Game Theory
Readings:
• C. Camerer, T-H. Ho and J-K. Chong, 2004, A cognitive hierarchy model of games, The Quarterly Journal of Economics, 119.3, pp. 861-898. [Josh Jung]
• J. R. Wright and K. Leyton-Brown, 2012, Behavorial game theoretic models: A Bayseian framework for parameter analysis, 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012) [ Wasif Khan]

Thursday, March 5:

Topics: Incentives for User Behavior
Readings:
• A. Anderson et al, 2013, Steering user behavior with badges, WWW 2013 [Alexandra Vtyurina]
• A. Ghosh and J. Kleinberg, 2013, Incentivising participation in online forums for education, 14th ACM Conference on Electronic Commerce (EC 2013)

Tuesday, March 10:

Topics: Cooperation and Influence in Networks
Readings:
• Y. Singer, 2012, How to win friends and influence people truthfully: Influence maximization mechanisms in social networks, ACM Conference on Web Search and Data Miniing (WSDW). [Jie Peng]
• M. Kearns, S. Judd, and Y. Vorobeychik, 2012, Behavorial experiements on a network formation game, ACM Conference on Electronic Commerce (ACM EC 2012). [Pragnya Addala]

Thursday, March 12:

Topics: Assigning Credit
Readings:
• J. Kleinberg and S. Oren, 2011, Mechanisms for (mis)allocating scientific credit, ACM Symposium on the Theory of Computing (STOC 2011). [Peng Peng]
• Y. Bachrach, V. Syrdkanis, and M. Vojnovic, 2013, Incentives and efficiency in uncertain collaborative environments, 9th Conference on Web and Internet Economics (WINE 2013) [Akshat Kumar]

Tuesday, March 17:

Topics: Reputation/Trust
Readings:
• P. Dandekar, A. Goel, M. Wellman and B. Wiedenbeck, Strategic formation of credit networks, Proceedings of World Wide Web Conference 2012, 2012.
• R. Andersen et al, 2008, Trust-based recommendation systems: An axiomatic approach, Proceedings of the World Wide Web Conference (WWW 2008) [Vishnu Srivastava]

Thursday, March 19:

Topics: Privacy
Readings:
• A. Singla, E. Horvitz, E. Kamar and R. White, 2014, Stochastic privacy, Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014)
• A Ghosh and A Roth, 2011, Selling privacy at auction, ACM EC 2011 [Andrew Tinits]

Tuesday, March 24:

Topics: Learning
Readings:
• V. S. Sheng, F. Provost and P. Ipeirotis, 2008, Got another label? Improving data quality and data mining using multiple, noisy labelers, 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [Xiang Gao]
• V. Raykar et al, 2009, Supervised learning from multiple experts: Whom to trust when everyone lies a little bit, ICML 2009. [Taras Mychaskiw]

Thursday, March 26:

Project Presentations: Pragnya Addala; Steve Melczer; Vijay Menon; Kareem El Gebaly

Tuesday March 31:

Project Presentations: Alexandre Daigle; Group of Peng Peng, Akshat Kumar and Jie Peng; Group of Devin Rotondo and Vishnu Srivastava; Dimitrios Skrepetos; Oleksii Voloshchenko; Zhongyu Peng

Thursday, April 2:

Project Presentations: Group of Xianli Li, Chi Zhang and Xiang Gao; Josh Jung; Taras Mychaskiw; Andrew Tinits; Oliver Grant; Wasif Khan

Thursday, April 16:

Project Due

Copyright © 2012 Kate Larson | Design by Andreas Viklund