Monte Carlo tree search
In computer science, Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in software that plays board games. In that context MCTS is used to solve the game tree.
Monte Carlo tree search - Wikipedia Jump to content From Wikipedia, the free encyclopedia Heuristic search algorithm for evaluating game trees Monte Carlo tree search Class Search algorithm In computer science , Monte Carlo tree search ( MCTS ) is a heuristic tree search algorithm for some kinds of decision processes , most notably those employed in software that plays board games . In that context MCTS is used to solve the game tree . MCTS was combined with neural networks in 2016 [ 1 ] and has been used in multiple board games like Chess , Shogi , [ 2 ] Checkers , Backgammon , Contract Bridg
Explore this link on the map →related reading
- Monte Carlo Tree Search: An Introduction | Towards Data Sciencetowardsdatascience.com
- Alpha–beta pruning - Wikipediaen.wikipedia.org
- Simple Alpha Zeroweb.stanford.edu
- Chess Engines: A Zero to One Guidechessengines.super.site
- Principal variation search - Wikipediaen.wikipedia.org
- annaabrandenberger.github.io
- AlphaGo Zero: Minimal Policy Improvement, Expectation Propagation and other Connectionsinference.vc
- [1901.10995] Go-Explore: a New Approach for Hard-Exploration Problemsar5iv.labs.arxiv.org
- A (Long) Peek into Reinforcement Learning | Lil'Loglilianweng.github.io
- The Multi-Armed Bandit Problem and Its Solutions | Lil'Loglilianweng.github.io
- A Very Unlikely Chess Game | Slate Star Codexslatestarcodex.com
- Proposal: Using Monte Carlo tree search instead of RLHF for alignment research — LessWronglesswrong.com