Multi-Agent Systems Research PhD Workshop 2011 -- Reading List

Useful article in preparation for your workshop presentation: How to present a research paper? by Matthew O. Jackson.

Day 1: Mon Oct 31 Morning Room: M1-06	Introduction to Multi-Agent Systems Research: Intelligent Agents, Agent architectures, and Agent Modeling (Wolf Ketter, Erasmus University) Required readings:
9:00-12:00	Lecture: Wolf Ketter, Introduction to Intelligent Agents and Multi-Agent Systems -- Lecture Notes
	Additional material: Chapter 2 of Russell and Norvig, "Artificial Intelligence. A modern approach" is devoted to agent architectures. for more definitions of what an agent is, read: Stan Franklin and Art Graesser "Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agent," Proc. of the Third International Workshop on Agent Theories, Architectures, and Languages, published as Intelligent Agents III, Springer-Verlag, 1997, pp 21-35. For a cognitive perspective on agents, read: Ronald J. Brachman, "Systems That Know What They're Doing," IEEE Intelligent Systems, vol 17, n 6, Nov-Dec 2002. For a basic and short introduction to game theory read David K. Levine, What is Game Theory? Department of Economics, UCLA or the short but more detailed paper David K. Levine Game Theory or the longer but easy to read class notes Roger McCain, " Strategy and Conflict: An Introductory Sketch of Game Theory" For a long paper on adjustable autonomy, read: Scerri, P., Pynadath, D.V., Tambe, M. (2002) " Towards Adjustable Autonomy for the Real World", JAIR, Volume 17, pages 171-228.
Day 1: Mon Oct 31 Afternoon Room: T3-40	Reaching Agreements: Mechanism Design and Online Auctions (Eric van Heck, Erasmus University) Required readings:
13:00-16:00	Lecture: Eric van Heck -- Lecture Notes
16:00-16:30	Paper: Martin Bichler, Alok Gupta, and Wolfgang Ketter., Designing Smart Markets. Information Systems Research, 21(4):688-699, December 2010. Presented by Markus Peters -- Discussant: Konstantina Valogianni
16:30-17:00	Paper: Bapna, R. and Goes, P. and Gupta, A. and Jin, Y. User heterogeneity and its impact on electronic auction market design: An empirical exploration, MIS Quarterly, 28(1): 2004, 21--43. Presented by Konstantina Valogianni -- Discussant: Evelien van der Hurk
	Additional material on Mechanism Design and Auctions: Electronic Market Hypothesis: Malone, Yates, and Benjamin, ELECTRONIC MARKETS AND ELECTRONIC HIERARCHIES, CACM, Volume 30 Number 6, June 1987. The classical survey on combinatorial auctions: Sven de Vries and Rakesh Vohra, Combinatorial auctions: a survey, 2000. A description of bidding languages and how they affect the complexity of combinatorial auctions is in Noam Nisan, " Bidding and Allocation in Combinatorial Auctions," Tech Report, Institute of Computer Science, Hebrew University, 2000. for a detailed description of the FCC spectrum auctions, read Robert Weber, Making More from Less: Strategic Demand Reduction in the FCC Spectrum Auctions, The Journal of Economics and Management Strategy 6(3), 1997. Martin Pesendorfer, A Study of Collusion in First-Price Auctions, Review of Economic Studies, Volume 67, Number 3, pp 381-411, July 2000. For a description of an extensive test suite for combinatorial auctions, read: Leyton-Brown, Shoham. " Test Suite for Combinatorial Auctions" Chapter 18 in Combinatorial Auctions, P. Cramton, Y. Shoham, R. Steinberg (eds.), MIT Press, 2006. For a description of real applications of combinatorial auctions, read Tuomas Sandholm, Expressive Commerce and Its Application to Sourcing: How We Conducted $35 Billion of Generalized Combinatorial Auctions. AI Magazine, 28(3), 45-58, Fall 2007. The patent for the ZIP algorithms. Luke Hunsberger and Barbara J. Grosz, 2000. A Combinatorial Auction for Collaborative Planning, (ps) Proc 4th Int'l Conf. on Multi-Agent Systems, Boston, MA pp. 151-158.
Day 2: Tue Nov 1 Morning Room: G3-32	Agents and Economic Decision-Making (Wolf Ketter, Erasmus University) Required reading:
9:00-11:00	Lecture: Wolf Ketter -- Lecture Notes
11:00-11:30	Paper: Craig Tovey, Tutorial on Computational Complexity, Interfaces, pp 30-61, 2002. Please read sections 1, 2, 4, 8. Paper: Daniel Ariely, George Loewenstein, and Drazen Prelec, Tom Sawyer and the myth of fundamental value, Journal of Economic Behavior and Organization v60 pp 1-10, 2006. Presented by Stefanie Protzner -- Lecture Notes Discussant: Philipp Stroehle
11:30-12:00	Paper: Jon Doyle, Rationality and its Roles in Reasoning, Computational Intelligence v8 #2, pp 376-409, 1992. Presented by Paul Bouman -- Lecture Notes Discussant: Simon Dalmolen
	Additional material on Economic Decision-making: Sara Robinson Computer Scientists Find Unexpected Depths In Airfare Search Problem SIAM/Journal for Society for Industrial and Applied Mathematics July/August 2000 Mike Wellman, The Economic Approach to Artificial Intelligence, ACM Computing Surveys v28 #4, 1996. Stuart Russell and Eric Wefald, Do the Right Thing: Studies in Limited Rationality, MIT Press, 1991 M. Bratman, D. Israel, M Pollack, Plans and resource-bounded practical reasoning, Computational intelligence 4 #4, page 349-355, 1988. H. A. Simon, Theories of Bounded Rationality, in The legacy of Herbert Simon in economic analysis, Edward Elgar Publications, 2001. J. Conlisk, Why bounded rationality?, Journal of Economic literature 34 #2, page 669-700, 1996. Fehr, E. and Tyran, J., Limited rationality and strategic interaction: the impact of the strategic environment on nominal inertia, ECONOMETRICA 76 #2, page 353-394, 2008.
Day 2: Tue Nov 1 Afternoon Room: T3-14	Game Theory and Mechanism Design (Mathijs de Weerdt, TU Delft) Required reading:
13:00-15:30	Lecture: Mathijs de Weerdt, -- Lecture Notes
15:30-16:00	Paper: Mathijs de Weerdt, Wolfgang Ketter, and John Collins , A theoretical analysis of pricing mechanisms and broker's decisions for real-time balancing in sustainable regional electricity markets, Conference on Information Systems and Technology, Charlotte, Nov 2011. Presented by Scott Mongeau -- Lecture Notes Discussant: Esther Sangiamkul
16:00-16:30	Paper: T. Roughgarden and E. Tardos, How bad is selfish routing? Journal of the ACM (JACM), 49(2):259, 2002. Presented by Zhengguo Gu -- Lecture Notes Discussant: Nikseresht Seyedmohammad
16:30-17:00	Paper: Erdil, A. & Ergin, H. (2008), What's the Matter with Tie-Breaking? Improving Efficiency in School Choice. American Economic Review, 98(3):669-689. Presented by Philipp Stroehle -- Lecture Notes Discussant: Farzad Zaerpour
	Additional material on Game Theory and Mechanism Design: Book: Yoav Shoham and Kevin Leyton-Brown, Aggregating Preferences: Social Choice (Ch. 9), Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2009. Book chapter: Yoav Shoham and Kevin Leyton-Brown, Protocols for Strategic Agents: Mechanism Design (Ch. 10), Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2009.
Day 3: Wed Nov 2 Morning Room: L1-110	Recommender Agents (Markus Zanker, Alpen-Adria Universitaet Klagenfurt) Required reading:
9:00-11:00	Lecture: Markus Zanker, -- Lecture Notes
11:00-11:30	Paper: Gediminas Adomavicius and Alexander Tuzhilin, Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions, IEEE TKDE, 17(6), 2005, pp.734-749. Presented by Clint Pennings -- Lecture Notes Discussant: Scott Mongeau
11:30-12:00	Paper: Daniel M. Fleder and Kartik Hosanagar, Blockbuster Culture's Next Rise or Fall: The Impact of Recommender Systems on Sales Diversity, Management Science, Vol. 55, No. 5, pp. 697-712, May 2009. Presented by Jessica Ju -- Lecture Notes Discussant: Markus Zanker
	Additional material: Bo Xiao and Izak Benbasat, E-Commerce Product Recommendation Agents: Use, Characteristics, and Impact, MIS Quarterly Vol 31(1) pp 137 209 Quarterly, Vol 31(1), pp. 137-209. Dietmar Jannach, Markus Zanker, Alexander Felfernig and Gerhard Friedrich: Recommender Systems: An Introduction, Cambridge University Press, 2010. Paper: Yehuda Koren, Robert Bell and Chris Volinsky, Matrix Factorization Techniques for Recommender Systems, IEEE Computer, Aug. 2009, pp. 42-49. David Goldberg, David Nichols, Brian M. Oki and Douglas Terry, Using Collaborative Filtering to Weave an Information Tapestry, Communications of the ACM, Vol. 35(12), pp. 61-70.
Day 3: Wed Nov 2 Afternoon Room: L1-110	Data-Mining and Machine Learning (Maytal Saar-Tsechansky, UT Austin) Required reading:
13:00-16:00	Lecture: Maytal Saar-Tsechansky, -- Lecture Notes
16:00-16:30	Paper: Maytal Saar-Tsechansky, Prem Melville and Foster Provost, Active Information Acquisition for Model Induction, Management Science, 55( 4), pp. 664-684, 2009. Presented by Evelien van der Hurk -- Lecture Notes Discussant: Markus Peters
16:30-17:00	Paper: Maytal Saar-Tsechansky and Foster Provost, Active Sampling for Class Probability Estimation and Ranking, Machine Learning, 54:2, 153-178, 2004. Presented by Esther Sangiamkul -- Lecture Notes Discussant: Evgeny Kagan
	Additional material: David Lewis and William Gale. A sequential algorithm for training text classifiers. In Proc. of 17th Intl. ACMSIGIR Conf. on Research and Development in Information Retrieval (SIGIR-94), 1994. Abe, Naoki, Hiroshi Mamitsuka. 1998. Query learning strategies using boosting and bagging. Proceedings of the Fifteenth International Conference on Machine Learning. ICML '98, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1-9. Maytal Saar-Tsechansky and Foster Provost. Decision-centric Active Learning of Binary-Outcome Models., Information Systems Research, Vol. 18, No. 1, pp. 1-19, 2007.
Day 4: Mon Dec 12 Morning Room: G2-46	Coordination and Bargaining/Negotiation (Catholijn Jonker, TU Delft) Required reading:
9:00-11:00	Lecture by Catholijn Jonker -- Lecture Notes
11:00-11:30	Paper: Jeffrey S. Rosenschein and Gilad Zlotkin, Designing Conventions for Automated Negotiation, AI Magazine, 15(3): Fall 1994, 29-46. Presented by Evgeny Kagan -- Lecture Notes Discussant: Stefanie Portzner
11:30-12:00	Paper: P. Faratin, C. Sierra, and N. Jennings, Using Similarity Criteria to Make Negotiation Trade-Offs, Journal of Artificial Intelligence, 142 (2), 2003, pp. 205-237. Presented by Seyedmohammad Nikseresht -- Lecture Notes Discussant: Paul Bouman
	Additional material on Coordination and Negotiation: an earlier paper on negotiation which has received the Influential Paper Award for 2007: J. S. Rosenschein and M. R. Genesereth, "Deals Among Rational Agents" 9th IJCAI, Los Angeles, Ca, August 1985, pages 91-99. an earlier paper on focal points: M. Fenster, S. Kraus and J. Rosenschein. Coordination without Communication: Experimental Validation of Focal Point Techniques, 1st Int'l Conf on Multiagent Systems, pp 102--108, June 1995, Ca, USA. and a much longer paper on focal points: S. Kraus, J. S. Rosenschein and M. Fenster Exploiting Focal Points Among Alternative Solutions: Two Approaches, Annals of Mathematics and Artificial Intelligence, 28(1-4):187-258, 2000. Additional material to the talk by Catholijn Jonker: Koen Hindriks and Dmytro Tykhonov, "Opponent Modelling in Automated Multi-Issue Negotiation", AAMAS'08, 2008.
Day 4: Mon Dec 12 Afternoon Room: G2-46	Multiagent Organizations (Mark Hoogenboom, VU Amsterdam) Required reading:
13:00-15:30	Lecture: Mark Hoogendoorn -- Lecture Notes
15:30-16:00	Paper: Horling, B. and Lesser, V., A Survey of Multi-Agent Organizational Paradigms, The Knowledge Engineering Review, Vol. 19., 2005, pp. 281-316. Presented by Farzad Zaerpour -- Lecture Notes Discussant: Clint Pennings
16:30-17:00	Paper: M. Wooldridge, N. R. Jennings, and D. Kinny.The Gaia Methodology for Agent-Oriented Analysis and Design. In Journal of Autonomous Agents and Multi-Agent Systems, 3(3):285-312, 2000. Presented by Simon Dalmolen -- Discussant: Zhengguo Gu
	Additional material on Multiagent Organizations: Hoogendoorn, M., Jonker, C.M., Schut, M.C., and Treur, J., Modeling Centralized Organization of Organizational Change. Journal of Computational and Mathematical Organization Theory, vol. 13, 2007, pp. 147-184. Ferber, J., Gutknecht, O., Jonker, C.M., Mueller, J.P., and Treur, J.Organization Models and Behavioural Requirements Specification for Multi-Agent Systems. In: Y. Demazeau, F. Garijo (eds.), Multi-Agent System Organisations. Proc. of the 10th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW'01. .
Day 5: Tue Dec 13 Morning Room: M1-06	Project and Proposal Presentations Required reading:
9:00-9:30	Markus Peters
9:30-10:00	Konstantina Valogianni
10:30-11:00	Clint Pennings
11:00-11:30	Simon Dalmolen
11:30-12:00	Esther Sangiamkul
Day 5: Tue Dec 13 Afternoon Room: M1-06	Project and Proposal Presentations Required reading:
13:00-13:30	Stefanie Protzner
13:30-14:00	Scott Mongeau
14:00-14:30	Philipp Stroehle
14:30-15:00	Evgeny Kagan
15:00-15:30	Zhengguo Gu
15:30-16:00	Farzad Zaerpour
16:00-16:30	Paul Bouman
16:30-17:00	Evelien van der Hurk
17:00-17:30	Wanrong Ju
17:30-18:00	Wolf Ketter -- Workshop wrap-up