Incremental Pruning: A Simple, Fast, Exact Method for Partially Observable Markov Decision Processes.
Anthony R. CassandraMichael L. LittmanNevin Lianwen ZhangPublished in: UAI (1997)
Keyphrases
- partially observable markov decision processes
- incremental pruning
- linear programming
- error reduction
- dynamical systems
- decision trees
- finite state
- reinforcement learning
- optimal policy
- belief state
- dynamic programming
- decision problems
- markov decision processes
- multi agent
- exact solution
- markov chain
- partially observable stochastic games
- linear program
- decision making
- infinite horizon
- orders of magnitude
- state space