CS 886
Multiagent Systems

Schedule: Tues/Thurs, 11:30-12:50
Room: DC 2568

Site menu:

• Home
• Schedule
• Project
• Participation

Schedule (Subject To Change)

Thursday, September 8:

Topic: Overview and Preliminaries
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.
• F. Brandt, V. Conitzer, U. Endriss, J. Lang, A Procaccia (Eds.), Handbook of Computational Social Choice, Cambridge University Press, 2016. Information as to how to obtain the pdf version can be found here.

Tuesday, September 13:

Topic: Introduction to Social Choice
Handouts:
• See Social Choice continued
Readings:
• J.J. Bartholdi III, C.A. Tovey, and M.A. Trick. The Computational Difficulty of Manipulating an Election. Social Choice and Welfare, 6(3):227-241, 1989.
• P. Faliszewski and A.D. Procaccia. AI's War on Manipulation: Are We Winning? AI Magazine, 31(4):53-64, 2010.

Thursday, September 15:

Topic: Game Theory
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.

Tuesday, September 20:

Topic: Game Theory
Handouts:
• See September 15 handout.
Readings:
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations, Cambridge University Press, 2009. Chapters 3, 4, 5.

Thursday, September 22:

Topic: Guest Lecture: Amirali Salehi-Abari (University of Waterloo and University of Toronto), Social Choice on Social Networks
Handouts: Lecture Notes
Readings:

Tuesday, September 27:

Topic: Introduction to 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. Chapters 10 and 11.
• N. Nisan and A. Ronen, Computationally Feasible VCG Mechanisms, Journal of Artificial Intelligence Research, Vol 29, pp. 19-47, 2007.

Thursday, September 29:

Topic: Voting
Readings:
• V. Conitzer, T. Sandholm, and J. Lang. When are Elections with Few Candidates Hard to Manipulate? Journal of the ACM, 54(3), Article 14, 2007.
• F. Brandt, M. Brill, E. Hemaspaandra and L. A. Hemaspaandra, Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates, Journal of Artificial Intelligence Research, Volume 53, pages 439-496, 2015.

Tuesday, October 4:

Topic: Voting
Readings:
• R. Meir, O. Lev, J. Rosenschein, A Local-Dominance Theory of Voting Equilibria, 15th ACM Conference on Economics and Computation (EC 2014), June 2014, pp. 313-330. (Presentation: Megan)
• L. Xia and V. Conitzer, Determining possible and necessary winners under common voting rules given partial orders. Journal of Artificial Intelligence Research, 41(2):25-67, 2011. (Lead: Sebastian)

Thursday, October 6:

Topic: Voting
Readings:
• V. Conitzer and T. Sandholm, Common voting rules as maximum likelihood estimators, Proceedings of 21st Conference on Uncertainty in Artificial Intelligence UAI-2005, pages 145-152, 2005. (Presentation: Bharath)
• L. Xia, Bayesian Estimators as Voting Rules. In Proceedings of the 32nd Conference on Uncertainty in Artificial Intelligence (UAI-16). (Lead: Miti)

Thursday, October 13:

Topic: Voting
Readings:
• A. Altman and M. Tennenholtz, Axiomatic Foundations for Ranking Systems, Journal of Artificial Intelligence Research, Volume 31, pages 473-495. 2008.(Presentation: Jumyang)
• C. Boutilier, I. Caragiannis, S. Haber, T. Lu, A. Procaccia, O. Sheffet, Optimal social choice functions: A utilitarian view, Artificial Intelligence, Vol 227, pp. 190-213, 2015. Pages 190-213 (AIJ) (Lead: Megan)

Tuesday, October 18:

Topic: Fair Division
Readings:
• M. Mash, Y. Gal, A. Procaccia and Y. Zick, Which is the Fairest (Rent Division) of Them All?, Proceedings of 2016 ACM Conference on Economics and Computation (EC 201), pp. 67-84, 2016. (Presentation: Matthew)
• M. Aleksandrov, H. Aziz, S. Gaspers and T. Walsh, Online Fair Division: analysing a Food Bank problem, Proceedings of IJCAI-2015, 2015. (Lead: Jumyang)

Thursday, October 20:

Topic: Matching
Readings:
• J. Drummond and C. Boutilier, Preference Elicitation and Interview Minimization in Stable Matchings, In Proceedings of the Twenty-Eighth Conference on Artificial Intelligence (AAAI 2014), pp. 645-653, 2014. (Lead: Abel)
• M. Goto, A. Iwasaki, Y. Kawasaki, R. Kurata, Y. Yasuda, M. Yokoo, Strategyproof matching with regional minimum and maximum quotas. Artificial Intelligence. 235: 40-57 (2016) (Presentation: Yossef)

Tuesday, October 25:

Topic: Matching
Readings:
• J. Dickerson, A. Procaccia and T. Sandholm, Failure-Aware Kidney Exchange, Proceedings of 2013 ACM Conference on Economics and Computation, 2013. (Presentation: Abel)
• M. Akbarpour, S. Li and S. Gharan, Dynamic Matching Market Design, In Proceedings of the 2014 ACM Conference on Economics and Computation, 2014 (Lead: Rizwan)

Thursday, October 27:

Topic: Security Games
Readings:
• F.M. Delle Fave, A.X. Jiang, Z. Yin, C. Zhang, M. Tambe, S. Kraus and J. P. Sullivan Game-Theoretic Patrolling with Dynamic Execution Uncertainty and a Case Study on a Real Transit System,Journal of Artificial Intelligence Research, Volume 50, pages 321-367, 2014. (Lead: Yossef)
• F. Fang, P. Stone, M. Tambe, When Security Games Go Green: Designing Defender Strategies to Prevent Poaching and Illegal Fishing. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), July 2015 (Presentation: Sebastian)

Tuesday, November 1:

Topic: Peer Prediction and Elicitation
Readings:
• N. Miller, P. Resnick and R. Zeckhauser, Eliciting Informative Feedback: The Peer-Prediction Method , Management Science, 51(9), pp. 1359-1373, 2005. (Lead: Hengzhi and Srinivas)
• R. Frongillo, Y. Chen and I. Kash, Elicitation for Aggregation, In Proceedings of AAAI 2015, 2015 (Lead: Ben)

Thursday, November 3:

Topic: Mechanism Design
Readings:
• A. Kephart and V. Contizer, The Revelation Principle for Mechanism Design with Reporting Costs, Proceedings of the 2016 ACM Confererence on Economics and Computation, pp. 85-102, 2016. (Presentation: )
• S. Chawla, J. Hartline and D. Nekipelov, Mechanism Design for Data Science, Proceedings of the 2014 ACM Conference on Economics and Comptuation (EC 2014), 2014. (Lead: Matthew)

Tuesday, November 8:

Topic: Mechanism Design
Readings:
• V. Robu, E. H. Gerding, S. Stein, D. C. Parkes, A. Rogers and N. R. Jennings, An Online Mechanism for Multi-Unit Demand and its Application to Plug-in Hybrid Electric Vehicle Charging, Journal of Artificial Intelligence, Volume 48, pages 175-230, 2013.(Presentation: Srinivas)
• N Gatti, A Lazaric, M Rocco, F Trovo, Truthful learning mechanisms for multi-slot sponsored search auctions with externalities, Artificial Intelligence, Vol 227, pp. 93-139, 2015. (Lead: Bharath)

Thursday, November 10:

Topic: Humans in the Loop
Readings:
• J. Zou, R. Meir and D. Parkes, Strategic Voting Behavior in Doodle Polls, Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing, pp. 464-472, 2015. (Presentation: Hengzhi)
• J. Wright and K. Leyton-Brown, Behavioral Game-Theoretic Models: A Bayesian Framework For Parameter Analysis, Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), pages 921–928, 2012.(Lead: Brandon)

Tuesday, November 15:

Topic: Humans in the Loop
Readings:
• A. Ghosh and D. Easley, Behavioral Mechanism Design: Optimal Crowdsourcing Contracts and Prospect Theory Proceedings of the 2015 ACM Conference on Economics and Computation (EC 2015), pp.679-696, 2015. (Lead: Brittany)
• N. Peled, Y. Gal, S. Kraus. A Study of Computational and Human Strategies in Revelation Games. Journal of Autonomous Agents and Multi-Agent Systems, 29(1):73-97, 2015.(Presentation: Brandon)

Thursday, November 17:

Topic: Networks
Readings:
• M. S.Y. Chwe. Structure and Strategy in Collective Action. American Journal of Sociology 105(1999), pp. 127--156. (Presentation: Miti)
• J. Kleinberg, Cascading Behavior in Networks: Algorithmic and Economic Issues, In Algorithmic Game Theory (N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani, eds.), Cambridge University Press, 2007. (Presentation: Brittany)

Tuesday, November 22:

Topic: Networks
Readings:
• J. H. Fowler and N. A. Christakis, Cooperative Behavior Cascades in Human Social Networks, Proceedings of the National Academy of Sciences of the United States of America, vol 107, no. 2, pp. 5334-5338, 2010. (Presentation: Ben)
• L. Dworkin and M. Kearns, From "In" to "Over": Behavorial Experiments on Whole Network Computation, 2015 Conference on Human Computation & Crowdsourcing (HCOMP 2015), 2015 (Presentation: Rizwan).

Thursday, November 24:

Topic: Project Presentations (Sebastian, Hengzhi, Brittany, Srinivas)

Tuesday, November 29:

Topic: Project Presentations (Abel, Brandon, Megan, Yossef, Matt)

Thursday, December 1:

Topic: Project Presentations (Bharath, JC, Ben, Rizwan, Miti)

Copyright © 2012 Kate Larson | Design by Andreas Viklund