Publications

Interaction-Driven Markov Games for Decentralized Multiagent Planning under Uncertainty

Matthijs T. J. Spaan and Francisco S. Melo. Interaction-Driven Markov Games for Decentralized Multiagent Planning under Uncertainty. In Proc. of Int. Conference on Autonomous Agents and Multi Agent Systems, pp. 525–532, 2008.

Download

pdf [167.4kB]  

Abstract

In this paper we propose interaction-driven Markov games (IDMGs), a new model for multiagent decision making under uncertainty. IDMGs aim at describing multiagent decision problems in which interaction among agents is a local phenomenon. To this purpose, we explicitly distinguish between situations in which agents should interact and situations in which they can afford to act independently. The agents are coupled through the joint rewards and joint transitions in the states in which they interact. The model combines several fundamental properties from transition-independent Dec-MDPs and weakly coupled MDPs while allowing to address, in several aspects, more general problems. We introduce a fast approximate solution method for planning in IDMGs, exploiting their particular structure, and we illustrate its successful application on several large multiagent tasks.

BibTeX Entry

@InProceedings{Spaan08aamas,
  author =       {Matthijs T. J. Spaan and Francisco S. Melo},
  title =        {Interaction-Driven {M}arkov Games for Decentralized 
                  Multiagent Planning under Uncertainty},
  booktitle =    {Proc. of Int. Conference on Autonomous Agents
                  and Multi Agent Systems},
  year =         2008,
  pages =        {525--532}
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Tue Sep 06, 2011 11:22:28 UTC