Fast Exact Planning in Markov Decision Processes.
H. Brendan McMahanGeoffrey J. GordonPublished in: ICAPS (2005)
Keyphrases
- markov decision processes
- macro actions
- planning under uncertainty
- decision theoretic planning
- partially observable
- state space
- finite state
- transition matrices
- dynamic programming
- planning problems
- optimal policy
- reinforcement learning
- partially observable markov decision processes
- reachability analysis
- probabilistic planning
- reinforcement learning algorithms
- average cost
- action space
- ai planning
- factored mdps
- risk sensitive
- model based reinforcement learning
- markov decision process
- decision processes
- policy iteration
- average reward
- infinite horizon
- markov decision problems
- heuristic search
- finite horizon
- reward function
- domain independent
- semi markov decision processes
- classical planning
- path finding
- state and action spaces
- np hard