We study a subclass of pomdps, called quasi-deterministic pomdps (qDet- pomdps), characterized by deterministic actions and stochastic observations. While this framework does not model the same general problems as pomdps, they still capture a number of interesting and challenging problems and, in some cases, have interesting properties. By studying the observability available in this subclass, we show that qDet- pomdps may fall many steps in the complexity classes of polynomial hierarchy. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Besse, C., & Chaib-Draa, B. (2009). Quasi-deterministic partially observable Markov decision processes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5863 LNCS, pp. 237–246). https://doi.org/10.1007/978-3-642-10677-4_27
Mendeley helps you to discover research relevant for your work.