Scaling up optimal heuristic search in Dec-POMDPs via incremental expansion

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2027-2032

  Spaan, Matthijs T J ^a   Oliehoek, Frans A ^b   Amato, Christopher ^c  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c APTIMA INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; HEURISTIC FUNCTIONS; HEURISTIC SEARCH; HEURISTIC SEARCH METHODS; OPTIMAL SOLUTIONS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; PLANNING UNDER UNCERTAINTY; STATE OF THE ART;

MODULAR ROBOTS; MULTI AGENT SYSTEMS; OPTIMAL SYSTEMS;

HEURISTIC ALGORITHMS;

EID: 84868299292     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-338     Document Type: Conference Paper

References (13)

1. M. Allen and S. Zilberstein. Agent influence as a predictor of difficulty for decentralized problem-solving. In AAAI, 2007.
2. C. Amato, J. Dibangoye, and S. Zilberstein. Incremental policy generation for finite-horizon DEC-POMDPs. In ICAPS, 2009.
3. R. Emery-Montemerlo, G. Gordon, J. Schneider, and S. Thrun. Approximate solutions for partially observable stochastic games with common payoffs. In AAMAS, 2004.
4. A. Kumar and S. Zilberstein. Pointbased backup for decentralized POMDPs: Complexity and new algorithms. In AAMAS, 2010.
5. F. A. Oliehoek, M. T. J. Spaan, and N. Vlassis. Optimal and approximate Q-value functions for decentralized POMDPs. JAIR, 32:289-353, 2008.
6. F. A. Oliehoek, S. Whiteson, and M. T. J. Spaan. Lossless clustering of histories in decentralized POMDPs. In AAMAS, 2009.
7. F. A. Oliehoek, M. T. J. Spaan, J. Dibangoye, and C. Amato. Heuristic search for identical payoff Bayesian games. In AAMAS, 2010.
8. Z. Rabinovich, C. V. Goldman, and J. S. Rosenschein. The complexity of multiagent systems: the price of silence. In AAMAS, 2003.
9. S. Seuken and S. Zilberstein. Memory-bounded dynamic programming for DEC-POMDPs. In IJCAI, 2007.
10. S. Seuken and S. Zilberstein. Formal models and algorithms for decentralized decision making under uncertainty. JAAMAS, 17(2):190-250, 2008.
11. Matthijs T. J. Spaan, Frans A. Oliehoek, and Christopher Amato. Scaling up optimal heuristic search in Dec-POMDPs via incremental expansion. In Multi-agent Sequential Decision Making in Uncertain Domains, 2011. Workshop at AAMAS11.
12. D. Szer, F. Charpillet, and S. Zilberstein. MAA*: A heuristic search algorithm for solving decentralized POMDPs. In UAI, 2005.
13. F. Wu, S. Zilberstein, and X. Chen. Online planning for multi-agent systems with bounded communication. Artificial Intelligence, 175(2):487-511, 2011.