AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Conference on Automated Planning and Scheduling, 19

Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping

Authors

Pradeep Varakantham,Jun-young Kwak,Matthew Taylor,Janusz Marecki,Paul Scerri,Milind Tambe

Singapore Management University,University of Southern California,University of Southern California,IBM T. J Watson Research Center,Carnegie Mellon University,University of Southern California


Proceedings:

Vol. 19 (2009): Nineteenth International Conference on Automated Planning and Scheduling

Volume

Issue:

Vol. 19 (2009): Nineteenth International Conference on Automated Planning and Scheduling

Track:

Long Papers

Downloads:

Download PDF

Abstract:

Distributed POMDPs provide an expressive framework for modeling multiagent collaboration problems, but NEXP-Complete complexity hinders their scalability and application in real-world domains. This paper introduces a subclass of distributed POMDPs, and TREMOR, an algorithm to solve such distributed POMDPs. The primary novelty of TREMOR is that agents plan individually with a single agent POMDP solver and use social model shaping to implicitly coordinate with other agents. Experiments demonstrate that TREMOR can provide solutions orders of magnitude faster than existing algorithms while achieving comparable, or even superior, solution quality.

DOI:

10.1609/icaps.v19i1.13369


ICAPS

Vol. 19 (2009): Nineteenth International Conference on Automated Planning and Scheduling