Nonapproximability Results for Partially Observable Markov Decision Processes
Judy GoldsmithChristopher LusenaMartin MundhenkPublished in: CoRR (2011)
Keyphrases
- partially observable markov decision processes
- finite state
- reinforcement learning
- dynamical systems
- planning under uncertainty
- decision problems
- optimal policy
- belief state
- continuous state
- dynamic programming
- markov decision processes
- multi agent
- partially observable stochastic games
- belief space
- partial observability
- state space
- planning problems
- stochastic domains
- sequential decision making problems
- partially observable domains
- partially observable markov decision process
- infinite horizon
- approximate solutions
- special case
- dec pomdps
- point based value iteration
- energy function
- decision trees
- predictive state representations
- decision making