Exact Dynamic Programming for decentralized POMDPs with lossless policy compression

ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2008, Pages 20-27

  Boularias, Abdeslam ^a   Chaib Draa, Brahim ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AGENTS; DYNAMIC PROGRAMMING; PROGRAMMING THEORY; SCHEDULING; SYSTEMS ENGINEERING;

BELIEF SPACES; BENCH-MARK PROBLEMS; HIGH DIMENSIONALITIES; LOSSLESS; PLANNING ALGORITHMS; PROGRAMMING ALGORITHMS; STATE SPACES; SYSTEM STATE;

PROBABILITY DISTRIBUTIONS;

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

References (12)

1. Aras, R.; Dutech, A.; and Charpillet, F. 2007. Mixed Integer Linear Programming for Exact Finite-Horizon Planning in Decentralized POMDPs. In Proceedings of International Conference on Automated Planning and Scheduling (ICAPS'07), 18-25.
2. Bernstein, D.; Immerman, N.; and Zilberstein, S. 2002. The Complexity of Decentralized Control of Markov Decision Processes. Mathematics of Operations Research 27(4):819-840.
3. Hansen, E.; Bernstein, D.; and Zilberstein, S. 2004. Dynamic Programming for Partially Observable Stochastic Games. In Proceedings of the 19th National Conference on Artificial Intelligence (AAAI'04), 709-715.
4. Littman, M.; Sutton, R.; and Singh, S. 2001. Predictive Representations of State. In Advances in Neural Information Processing Systems 14 (NIPS'01), 1555-1561.
5. Papadimitriou, C., and Tsitsiklis, J. 1987. The Complexity of Markov Decision Process. Mathematics of Operations Research 12(3):441-450.
6. Rabinovich, Z.; Goldman, C.; and Rosenschein, J. 2003. The Complexity of Multiagent Systems: the Price of Silence. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems (AAMAS'03), 1102-1103.
7. Seuken, S., and Zilberstein, S. 2007. Improved Memory-Bounded Dynamic Programming for Decentralized POMDPs. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI'07).
8. Singh, S.; James, M.; and Rudary, M. 2004. Predictive State Representations: A New Theory for Modeling Dynamical Systems. In Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference (UAI'04).
9. Smallwood, R. D., and Sondik, E. J. 1971. The Optimal Control of Partially Observable Markov Decision Processes over a Finite Horizon. Operations Research 21(5): 1557-1566.
10. Szer, D., and Charpillet, F. 2006. Point-Based Dynamic Programming for DEC-POMDPs. In Proceedings of the 21th National Conference on Artificial Intelligence (AAAI'06), 304-311.
11. *: A Heuristic Search Algorithm for Solving Decentralized POMDPs. In Proceedings of 21st Conference on Uncertainty in Artificial Intelligence (UAI'05).
12. Virin, Y; Shani, G.; Shimony, S.; and Brafman, R. 2007. Scaling Up: Solving POMDPs through Value Based Clustering. In Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence (AAAI'07), 1290-1295.