|
| 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...
|
|
|
|
| Recommended reading on Game Theory and Mechanism Design |
|
|
|
|
|
|
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...
|
|
|
|
| Recommended reading on Multiagent Planning |
|
|
|
|
|
|
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
|
|
|
|
|
|
|
Tutorials
