Complexity of Stochastic Branch and Bound Methods for Belief Tree Search in Bayesian Reinforcement Learning.
Christos DimitrakakisPublished in: ICAART (1) (2010)
Keyphrases
- branch and bound
- tree search
- lower bound
- search algorithm
- optimal solution
- search space
- branch and bound algorithm
- tree search algorithm
- game tree search
- upper bound
- monte carlo
- search methods
- search tree
- constraint propagation
- monte carlo tree search
- search strategies
- tabu search
- beam search
- computational complexity