A Survey of Monte Carlo Tree Search Methods

@article{Browne2012ASO,
  title={A Survey of Monte Carlo Tree Search Methods},
  author={C. Browne and E. Powley and D. Whitehouse and S. Lucas and P. Cowling and Philipp Rohlfshagen and Stephen Tavener and Diego Perez Liebana and Spyridon Samothrakis and S. Colton},
  journal={IEEE Transactions on Computational Intelligence and AI in Games},
  year={2012},
  volume={4},
  pages={1-43}
}
  • C. Browne, E. Powley, +7 authors S. Colton
  • Published 2012
  • Computer Science
  • IEEE Transactions on Computational Intelligence and AI in Games
  • Monte Carlo tree search (MCTS) is a recently proposed search method that combines the precision of tree search with the generality of random sampling. [...] Key Method We outline the core algorithm's derivation, impart some structure on the many variations and enhancements that have been proposed, and summarize the results from the key game and nongame domains to which MCTS methods have been applied. A number of open research questions indicate that the field is ripe for future work.Expand Abstract
    1,746 Citations
    Monte Carlo Tree Search in The Octagon Theory
    • Highly Influenced
    • PDF
    Computer Go and Monte Carlo Tree Search: Opening Book and Parallel Solutions
    • PDF
    Monte Carlo Tree Search with Robust Exploration
    • 1
    Monte-Carlo Tree Search in Board Games
    • 3
    Enhancements in Monte Carlo tree search algorithms for biased game trees
    • 6
    • PDF
    Incentive Learning in Monte Carlo Tree Search
    • 6
    • PDF
    Monte Carlo Tree Search in Go
    • 10
    • PDF
    Using evaluation functions in Monte-Carlo Tree Search
    • 4
    Research Summary
    • Highly Influenced

    References

    SHOWING 1-10 OF 274 REFERENCES
    Evaluation of Monte Carlo tree search and the application to Go
    • 9
    • PDF
    Evaluation Function Based Monte-Carlo LOA
    • 43
    • PDF
    Time Management for Monte-Carlo Tree Search Applied to the Game of Go
    • 15
    • PDF
    Score Bounded Monte-Carlo Tree Search
    • 31
    • PDF
    Improved Monte-Carlo Search
    • 105
    • PDF
    Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
    • Rémi Coulom
    • Mathematics, Computer Science
    • Computers and Games
    • 2006
    • 919
    • PDF
    A Shogi Program Based on Monte-Carlo Tree Search
    • 21
    • PDF
    Heuristics in Monte Carlo Go
    • 16
    Monte-Carlo tree search in Ms. Pac-Man
    • Nozomu Ikehata, T. Ito
    • Computer Science
    • 2011 IEEE Conference on Computational Intelligence and Games (CIG'11)
    • 2011
    • 46