Memory-bounded dynamic programming for DEC-POMDPs

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 2009-2015

  Seuken, Sven ^a   Zilberstein, Shlomo ^b  

^a HARVARD UNIVERSITY   (United States)

^b The Manning College of Information and Computer Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF SPACE; DECENTRALIZED DECISION MAKING; DYNAMIC PROGRAMMING ALGORITHM; LINEAR TIME; MULTIPLE ORDERS; PARTIAL INFORMATION; PLANNING ALGORITHMS; SOLUTION QUALITY;

ARTIFICIAL INTELLIGENCE; DYNAMIC PROGRAMMING;

ALGORITHMS;

EID: 84880856384     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Raphen Becker, Shlomo Zilberstein, Victor Lesser, and Claudia V. Goldman. Solving Transition Independent Decentralized Markov Decision Processes. Journal of Artificial Intelligence Research (JAIR), 22:423-255, 2004.
2. Daniel S. Bernstein, Shlomo Zilberstein, and Neil Immerman. The Complexity of Decentralized Control of Markov Decision Processes. In Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), pages 32-37, Stanford, California, June 2000.
3. Daniel S. Bernstein, Eric A. Hansen, and Shlomo Zilberstein. Bounded Policy Iteration for Decentralized POMDPs. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI), pages 1287-1292, Edinburgh, Scotland, July 2005.
4. Prashant Doshi and Piotr J. Gmytrasiewicz. A Particle Filtering Based Approach to Approximating Interactive POMDPs. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI), pages 969-974, Pittsburg, Pennsylvania, July 2005.
5. Rosemary Emery-Montemerlo, Geoff Gordon, Jeff Schneider, and Sebastian Thrun. Approximate Solutions for Partially Observable Stochastic Games with Common Payoffs. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 136-143, 2004.
6. Piotr J. Gmytrasiewicz and Prashant Doshi. A Framework for Sequential Planning in Multiagent Settings. Journal of Artificial Intelligence Research (JAIR), 24:49-79, 2005.
7. Claudia V. Goldman and Shlomo Zilberstein. Goal-Oriented Dec-MDPs with Direct Communication. Technical Report 04-44, Department of Computer Science, University of Massachusetts Amherst, 2005.
8. Eric A. Hansen, Daniel S. Bernstein, and Shlomo Zilberstein. Dynamic Programming for Partially Observable Stochastic Games. In Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI), pages 709-715, San Jose, California, July 2004.
9. Ranjit Nair, David Pynadath, Makoto Yokoo, Milind Tambe, and Stacy Marsella. Taming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI), pages 705-711, 2003.
10. David V. Pynadath and Milind Tambe. The Communicative Multiagent Team Decision Problem: Anaylzing Teamwork Theories and Models. Journal of Artificial Intelligence Research (JAIR), 16:389-423, June 2002.
11. Zinovi Rabinovich, Claudia V. Goldman, and Jeffrey S. Rosenschein. The Complexity of Multiagent Systems: The Price of Silence. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multi- Agent Systems (AAMAS), pages 1102-1103, Melbourne, Australia, 2003.
12. Sven Seuken and Shlomo Zilberstein. Formal Models and Algorithms for Decentralized Control of Multiple Agents. Technical Report 05-68, Department of Computer Science, University of Massachusetts Amherst, 2005.
13. Daniel Szer and Francois Charpillet. Point-based Dynamic Programming for DEC-POMDPs. In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI), Boston, USA, 2006.
14. Daniel Szer, Francois Charpillet, and Shlomo Zilberstein. MAA*: A Heuristic Search Algorithm for Solving Decentralized POMDPs. In Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI), pages 576-583, Edinburgh, Scotland, July 2005.