A Lock-Free Multithreaded Monte-Carlo Tree Search Algorithm

@inproceedings{Enzenberger2009ALM,
  title={A Lock-Free Multithreaded Monte-Carlo Tree Search Algorithm},
  author={Markus Enzenberger and Martin M{\"u}ller},
  booktitle={ACG},
  year={2009}
}
With the recent success of Monte-Carlo tree search algorithms in Go and other games, and the increasing number of cores in standard CPUs, the efficient parallelization of the search has become an important issue. We present a new lock-free parallel algorithm for Monte-Carlo tree search which takes advantage of the memory model of the IA-32 and Intel-64 CPU architectures and intentionally ignores rare faulty updates of node values. We show that this algorithm significantly improves the… CONTINUE READING
Highly Cited
This paper has 58 citations. REVIEW CITATIONS

1 Figure or Table

Topics

Statistics

01020201020112012201320142015201620172018
Citations per Year

58 Citations

Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.