On the Complexity of Solving Markov Decision Problems
Michael L. LittmanThomas L. DeanLeslie Pack KaelblingPublished in: CoRR (2013)
Keyphrases
- markov decision problems
- partially observable
- linear programming
- state space
- reinforcement learning
- decision problems
- optimal policy
- utility function
- transition probabilities
- markov decision processes
- dynamic programming
- queueing networks
- decision theoretic
- computational complexity
- policy iteration
- expected utility
- markov chain
- decision processes
- markov models
- infinite horizon
- function approximation
- evolutionary algorithm