Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
9-2009
Abstract
Distributed POMDPs provide an expressive framework for modeling multiagent collaboration problems, but NEXPComplete 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.
Keywords
POMDP, Multiagent planning, Uncertainty, Partially observability
Discipline
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Publication
Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling: September 19-23, Thessaloniki, Greece
First Page
313
Last Page
320
Publisher
AAAI Press
City or Country
Menlo Park, CA
Citation
VARAKANTHAM, Pradeep; KWAK, Jun Young; Taylor, Matthew; Marecki, Janusz; Scerri, Paul; and Tambe, Milind.
Font Size: Make font size smaller Make font size default Make font size larger Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping. (2009). Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling: September 19-23, Thessaloniki, Greece. 313-320.
Available at: https://ink.library.smu.edu.sg/sis_research/478
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://aaai.org/ocs/index.php/ICAPS/ICAPS09/paper/view/733
Included in
Artificial Intelligence and Robotics Commons, Business Commons, Operations Research, Systems Engineering and Industrial Engineering Commons