Monte Carlo tree search
Also known as MCTS. This is the canonical page; those names redirect here.
MCTS with the UCB1 selection rule is specifically called UCT (Upper Confidence bounds applied to Trees).
Pairings in the atlas
- UCB1 exploration bonuscanonGames too big to solvefull lesson ▸game-search
- UCB1-tuned variance bonusstandardGames too big to solvegame-search
- Progressive wideningstandardLarge-branching searchgame-search
- Progressive bias priorsstandardKnowledge-guided searchgame-search
- Rapid action value estimationstandardSample-efficient searchgame-search
- PUCT prior selectioncanonNeural-guided game searchgame-search
- Predictor+UCT with virtual lossspecialistParallel game searchgame-search
- Decoupled UCTspecialistSimultaneous-move gamesgame-search
- Determinized samplingspecialistImperfect-information gamesgame-search