Computing and Using Lower and Upper Bounds for Action Elimination in MDP Planning.
Ugur KuterJiaqiao HuPublished in: SARA (2007)
Keyphrases
- lower and upper bounds
- lower bound
- upper bound
- initial state
- action selection
- decision theoretic planning
- upper and lower bounds
- lagrangian relaxation
- markov decision processes
- valid inequalities
- derived predicates
- planning under uncertainty
- plan execution
- planning problems
- linear program
- heuristic search
- reinforcement learning
- probabilistic planning
- action space
- state space
- optimal policy
- linear programming
- data mining
- macro actions
- column generation
- partially observable
- ai planning
- finite state
- markov decision process
- data structure
- markov decision problems
- itemsets
- concurrent actions