Font Size: Make font size smaller Make font size default Make font size larger Exploiting Coordination Locales in Distributed POMDPs via Social Model Shaping

• Main Authors: VARAKANTHAM, Pradeep, KWAK, Jun Young, Taylor, Matthew, Marecki, Janusz, Scerri, Paul, Tambe, Milind
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: POMDP; Multiagent planning; Uncertainty; Partially observability; Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/478; https://ink.library.smu.edu.sg/context/sis_research/article/1477/viewcontent/733_4082_1_PB.pdf
• Institution: Singapore Management University

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.