Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Memory-Bounded Dynamic Programming for DEC-POMDPs |
Organization Unit |
|
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Event Title | Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI) |
Event Type | conference |
Event Location | Hyderabad, India |
Event Start Date | January 6 - 2007 |
Event End Date | January 12 - 2007 |
Place of Publication | Hyderabad, India |
Abstract Text | Decentralized decision making under uncertainty has been shown to be intractable when each agent has different partial information about the domain. Thus, improving the applicability and scalability of planning algorithms is an important challenge. We present the first memory-bounded dynamic programming algorithm for finite-horizon decentralized POMDPs. A set of heuristics is used to identify relevant points of the infinitely large belief space. Using these belief points, the algorithm successively selects the best joint policies for each horizon. The algorithm is extremely efficient, having linear time and space complexity with respect to the horizon length. Experimental results show that it can handle horizons that are multiple orders of magnitude larger than what was previously possible, while achieving the same or better solution quality. These results significantly increase the applicability of decentralized decision-making techniques. |
Export |
BibTeX
EP3 XML (ZORA) |