Matthew E. Taylor's Publications

Sorted by DateClassified by Publication TypeSorted by First Author Last NameClassified by Research Category

Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping

Jun-young Kwak, Pradeep Varakantham, Matthew E. Taylor, Janusz Marecki, Paul Scerri, and Milind Tambe. Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping. In Proceedings of the Fourth Workshop on Multi-agent Sequential Decision-Making in Uncertain Domains (at AAMAS-09), May 2009.
MSDM-2009

Download

[PDF]449.4kB  [postscript]1.6MB  

Abstract

While distributed POMDPs provide an expressive framework for modeling multiagent collaboration problems, NEXP-Complete complexity hinders their scalability and application in real-world domains. This paper introduces a subclass of distributed POMDPs, and TREMOR, a novel algorithm to solve such distributed POMDPs. Two major novelties in TREMOR are (i) use of social model shaping to coordinate agents, (ii) harnessing efficient single agent-POMDP solvers. Experimental results demonstrate that TREMOR may provide solutions orders of magnitude faster than existing algorithms while achieving comparable, or even superior, solution quality.

BibTeX Entry

@inproceedings(MSDM09-Kwak,
  author="Jun-young Kwak and Pradeep Varakantham and Matthew E.\ Taylor and Janusz Marecki and Paul Scerri and Milind Tambe",
  title="Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping",
  Booktitle="Proceedings of the Fourth Workshop on Multi-agent Sequential Decision-Making in Uncertain Domains (at AAMAS-09)",
  month="May",
  year= "2009",
  wwwnote={<a
  href="http://www.eecs.harvard.edu/~seuken/msdm2009/">MSDM-2009</a>},
  abstract={While distributed POMDPs provide an expressive framework
     for modeling multiagent collaboration problems, NEXP-Complete
     complexity hinders their scalability and application in
     real-world domains. This paper introduces a subclass of
     distributed POMDPs, and TREMOR, a novel algorithm to solve such
     distributed POMDPs. Two major novelties in TREMOR are (i) use of
     social model shaping to coordinate agents, (ii) harnessing
     efficient single agent-POMDP solvers. Experimental results
     demonstrate that TREMOR may provide solutions orders of magnitude
     faster than existing algorithms while achieving comparable, or
     even superior, solution quality.},
)

Generated by bib2html.pl (written by Patrick Riley ) on Mon Apr 19, 2010 14:12:46