On the huge benefit of decisive moves in Monte-Carlo Tree Search algorithms.
Fabien TeytaudOlivier TeytaudPublished in: CIG (2010)
Keyphrases
- monte carlo
- game tree
- search algorithm
- tree search
- monte carlo simulation
- tree structure
- game tree search
- importance sampling
- markov chain
- simulation study
- monte carlo tree search
- alpha beta
- monte carlo methods
- heuristic search
- stochastic approximation
- variance reduction
- adaptive sampling
- markovian decision
- global illumination
- particle filter
- computational cost
- path finding
- temporal difference
- b tree
- state space
- machine learning