TU Delft Algorithmics
Mathijs M. de Weerdt
Delft University of Technology Tutorials ALG Group
EWI ALG Mathijs de WeerdtTutorials
Introduction to Game Theory and Mechanism Design
given at EASSS'08
In multiagent systems multiple agents with individual preferences interact in a common environment. For the design and proper formal understanding of the interaction in multiagent systems appropriate mathematical concepts are required. Game theory provides and analyzes such concepts as equilibrium outcomes and strategies. Roughly speaking, mechanism design is concerned with the development of multiagent systems with desirable game-theoretic properties even if the preferences of the agents are unknown to the designer or to the other agents. It is also concerned with what is formally possible and impossible in this respect.
Slides (EASSS'08, 3-4 hours)
Slides (SIKS agent course '09, 1 hour)
See below for recommended reading material...
R. J. Aumann. Game theory. In J. Eatwell, M. Milgate, and P. Newman, editors, Game Theory, The New Palgrave, pages 1-54. Macmillan, London and Basingstoke, 1987.
J. Moore. Implementation, contracts, renegotiations in environments with complete information. In J. Laffont, editor, Advances in Economic Theory, chapter 5, pages 182-282. Cambridge University Press, 1992.
H. Moulin. Axioms of Cooperative Decision Making. Cambridge University Press, 1988.
Nisan's Introduction to Mechanism Design (2007) in Nisan, Roughgarden, Tardos, Vazirani (2007), Algorithmic Game Theory.
Chapter 2 of David Parkes' PhD Thesis on Iterative Combinatorial Auctions (2001) gives a thorough introduction to mechanism design
Y. Shoham and K. Leyton-Brown. Multiagent Systems: Algorithmic, Game-theoretic, and Logical Foundations. Cambridge University Press, 2008.
Multiagent Planning
What is multiagent planning?
In computer science, agents in a multiagent system need to coordinate their actions. When this coordination is done before these actions are carried out, we speak of multiagent planning, because it are then the plans of the agents that are coordinated.
Slides on Planning in Multiagent Systems
given at the EASSS '05-'08, and AAMAS '07
All parts as given at the AAMAS'07, or
Part 1: Multiagent Planning ('06)
Part 2: AI Planning ('06)
Part 3: Coordination before/during/after planning ('06)
See below for recommended reading material...
Introduction to planning in Multiagent Systems (2009), Multiagent and Grid Systems: An International Journal 5(4):345-355.
Multi-agent Planning: An introduction to planning and coordination (handout 2005)
Durfee's chapter on Distributed Problem Solving and Planning (1999), in Weiss (2001), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence
desJardins et al. on A Survey of Research in Distributed, Continual Planning (2000)
References to literature on multiagent planning
Top of the page