Incremental Pruning: A Simple, Fast, Exact Method for Partially Observable Markov Decision Processes
Anthony R. CassandraMichael L. LittmanNevin Lianwen ZhangPublished in: CoRR (2013)
Keyphrases
- incremental pruning
- partially observable markov decision processes
- error reduction
- linear programming
- decision trees
- finite state
- exact solution
- reinforcement learning
- planning problems
- optimal policy
- state space
- dynamical systems
- markov decision processes
- dynamic programming
- linear program
- decision problems
- computational complexity
- feature selection
- lower bound
- objective function
- domain independent
- active learning