Monte Carlo Tree Search (MCTS) algorithms have achieved great success on many challenging benchmarks (e.g., Computer Go). However, they generally require a large number of rollouts, making their applications costly. Furthermore, it is also extremely challenging to parallelize MCTS due to its inherent sequential nature:…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,657 papers · 148 categories
Trend · papers per month
2 results for “WU-UCT”
This paper studies effective parallelization of MCTS for computer games.
problem Computational expense of MCTS due to many rollouts.
method Examined parallel MCTS performance, identified necessary conditions for desirable parallelization, and proposed BU-UCT algorithm.
result Theoretical foundation for effective parallel MCTS, with BU-UCT outperforming baselines.