• Sorted by Date • Classified by Publication Type • Sorted by First Author Last Name • Classified by Research Category •
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
Superseded by the ICAPS-09 conference paper Exploiting
Coordination Locales in Distributed {POMDP}s via Social Model Shaping.
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.
@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 {POMDP}s 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><br> Superseded by the ICAPS-09 conference paper <a href="http://cs.lafayette.edu/~taylorm/Publications/b2hd-ICAPS09-Varakantham.html">Exploiting Coordination Locales in Distributed {POMDP}s via Social Model Shaping</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 Thu Jul 24, 2014 16:09:11