An optimal best-first search algorithm for solving infinite horizon DEC-POMDPs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3720 LNAI, Issue , 2005, Pages 389-399

  Szer, Daniel ^a   Charpillet, François ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; MULTI AGENT SYSTEMS; PROBLEM SOLVING; RANDOM PROCESSES; STRATEGIC PLANNING; VECTORS;

DEC-POMDPS; DECENTRALIZED CONTROL THEORY; FINITE STATE CONTROLLERS;

ALGORITHMS;

EID: 33646423007     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564096_38     Document Type: Conference Paper

References (19)

1. Eitan Altman. Applications of Markov Decision Processes in Communication Networks: A Survey. Technical Report RR-3984, INRIA Sophia-Antipolis, 2000.
2. Raphen Becker, Shlomo Zilberstein, Victor Lesser, and Claudia V. Goldman. Solving Transition Independent Decentralized Markov Decision Processes. Journal of Artificial Intelligence Research, 22:423-455, 2004.
3. Daniel S. Bernstein, Robert Givan, Neil Immerman, and Shlomo Zilberstein. The Complexity of Decentralized Control of Markov Decision Processes. Mathematics of Operations Research, 27(4):819-840, 2002.
4. Daniel S. Bernstein, Eric A. Hansen, and Shlomo Zilberstein. Bounded Policy Iteration for Decentralized POMDPs. In Proceedings of the 24th International Joint Conference on Artificial Intelligence, 2005.
5. Craig Boutilier. Sequential Optimality and Coordination in Multiagent Systems. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pages 478-485, 1999.
6. Iadine Chadès, Bruno Scherrer, and François Charpillet. A Heuristic Approach for Solving Decentralized-POMDP: Assessment on the Pursuit Problem. In Proceedings of the 2002 ACM Symposium on Applied Computing, 2002.
7. Fangruo Chen. Decentralized supply chains subject to information delays. Management Science, 45:1076-1090, 1999.
8. Eric A. Hansen. An Improved Policy Iteration Algorithm for Partially Observable MDPs. In Proceedings of the 10th Conference on Neural Information Processing Systems, 1997.
9. Eric A. Hansen, Daniel S. Bernstein, and Shlomo Zilberstein. Dynamic Programming for Partially Observable Stochastic Games. In Proceedings of the 19th National Conference on Artificial Intelligence, 2004.
10. Leslie Pack Kaelbling, Michael L. Littman, and Anthony Cassandra. Planning and Acting in Partially Observable Stochastic Domains. Artificial Intelligence, 101:99-134, 1998.
11. Hiroaki Kitano and Satoshi Tadoroko. Robocup-rescue: A Grand Challenge for Multiagent and Intelligent Systems. AI Magazine, 22(1):39-51, 2001.
12. Maja J. Mataric and Gaurav S. Sukhatme. Task-allocation and Coordination of Multiple Robots for Planetary Exploration. In Proceedings of the 10th International Conference on Advanced Robotics, 2001.
13. Nicolas Meuleau, Kee-Eung Kim, Leslie Pack Kaelbling, and Anthony Cassandra. Solving POMDPs by Searching the Space of Finite Policies. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence, 1999.
14. R. Nair, M. Tambe, M. Yokoo, D. Pynadath, and S. Marsella. Taming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings. In Proceedings of the 18th International Joint Conference on Artificial Intelligence, 2003.
15. Leonid Peshkin, Kee-Eung Kim, Nicolas Meuleau, and Leslie Kaelbling. Learning to Cooperate via Policy Search. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, 2000.
16. Martin L. Puterman. Markov Decision Processes - Discrete Stochastic Dynamic Programming. John Wiley & Sons, 1994.
17. David V. Pynadath and Milind Tambe. The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models. Journal of Artificial Intelligence Research, pages 389-423, 2002.
18. Satinder P. Singh, Tommi Jaakkola, and Michael I. Jordan. Learning Without State-Estimation in Partially Observable Markovian Decision Processes. In Proceedings of the 11th International Conference on Machine Learning, 1994.
19. Daniel Szer, François Charpillet, and Shlomo Zilberstein. MAA*: A heuristic search algorithm for solving decentralized POMDPs. In Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence, 2005.