Trial-Based Heuristic Tree Search for Finite Horizon MDPs.
Thomas KellerMalte HelmertPublished in: ICAPS (2013)
Keyphrases
- finite horizon
- tree search
- markov decision processes
- optimal policy
- state space
- infinite horizon
- game tree search
- tree search algorithm
- branch and bound
- search algorithm
- constraint propagation
- mathematical programming
- markov decision process
- search tree
- depth first search
- iterative deepening
- dynamic programming
- average cost
- multistage
- game tree
- path finding
- optimal solution
- long run
- monte carlo
- non stationary
- reinforcement learning
- decision problems
- finite state
- optimal control
- lead time
- heuristic search
- tabu search
- np hard
- special case