Exploiting symmetries in POMDPs for point-based algorithms

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2008, Pages 1043-1048

  Kim, Kee Eung ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIONICS; OPTIMIZATION;

GRAPH AUTOMORPHISM; JOINT SPACES; MARKOV DECISION PROCESSES;

ARTIFICIAL INTELLIGENCE;

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

References (14)

1. Bernstein, D. S.; Givan, R.; Immerman, N.; and Zilber-stein, S. 2002. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research 27(4).
2. Bondy, J. A., and Murty, U. S. R. 1976. Graph Theory with Applications. Elsevier Science.
3. Boutilier, C., and Poole, D. 1996. Computing optimal policies for partially observable decision processes using compact representations. In Proceedings of AAAI-1996.
4. Dean, T., and Givan, R. 1997. Model minimization in Markov decision processes. In Proceedings of AAAI-1997.
5. Garey, M. R., and Johnson, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company.
6. Givan, R.; Leach, S.; and Dean, T. 2000. Bounded-parameter Markov decision processes. Artificial Intelligence 122.
7. Kaelbling, L. P.; Littman, M. L.; and Cassandra, A. R. 1998. Planning and acting in partially observable stochastic domains. Artificial Intelligence 101.
8. McKay, B. D. 2007. nauty user's guide (version 2.4).
9. Pineau, J.; Gordon, G.; and Thrun, S. 2003. Policy-contingent abstraction for robust robot control. In Proceedings of UAI-2003.
10. Pineau, J.; Gordon, G.; and Thrun, S. 2006. Anytime point-based approximation for large POMDPs. Journal of Artificial Intelligence Research 27.
11. Ravindran, B., and Barto, A. G. 2001. Symmetries and model minimization in Markov decision processes. Technical Report CMPSCI 01-43, University of Massachusetts, Amherst.
12. Smith, T., and Simmons, R. 2005. Point-based POMDP algorithms: Improved analysis and implementation. In Proceedings of UAI-2005.
13. Williams, J. D.; Poupart, P.; and Young, S. 2005. Factored partially observable Markov decision processes for dialogue management. In Proceedings of IJCAI-2005 Workshop on Knowledge and Reasoning in Practical Dialogue Systems.
14. Wolfe, A. P. 2006. POMDP homomorphisms. In Proceedings of NIPS-2006.