Monte Carlo tree search: A review of recent modifications and applications

M Świechowski, K Godlewski, B Sawicki… - Artificial Intelligence …, 2023 - Springer
Abstract Monte Carlo Tree Search (MCTS) is a powerful approach to designing game-
playing bots or solving sequential decision problems. The method relies on intelligent tree …

A survey of monte carlo tree search methods

CB Browne, E Powley, D Whitehouse… - … Intelligence and AI …, 2012 - ieeexplore.ieee.org
Monte Carlo tree search (MCTS) is a recently proposed search method that combines the
precision of tree search with the generality of random sampling. It has received considerable …

Fuego—an open-source framework for board games and Go engine based on Monte Carlo tree search

M Enzenberger, M Müller, B Arneson… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
Fuego is both an open-source software framework and a state-of-the-art program that plays
the game of Go. The framework supports developing game engines for full-information two …

CadiaPlayer: A Simulation-Based General Game Player

Y Bjornsson, H Finnsson - IEEE Transactions on Computational …, 2009 - ieeexplore.ieee.org
The aim of general game playing (GGP) is to create intelligent agents that can automatically
learn how to play many different games at an expert level without any human intervention …

Chain of thought imitation with procedure cloning

MS Yang, D Schuurmans, P Abbeel… - Advances in Neural …, 2022 - proceedings.neurips.cc
Imitation learning aims to extract high-performance policies from logged demonstrations of
expert behavior. It is common to frame imitation learning as a supervised learning problem …

Anytime discovery of a diverse set of patterns with monte carlo tree search

G Bosc, JF Boulicaut, C Raïssi, M Kaytoue - Data mining and knowledge …, 2018 - Springer
The discovery of patterns that accurately discriminate one class label from another remains
a challenging data mining task. Subgroup discovery (SD) is one of the frameworks that …

A lock-free multithreaded Monte-Carlo tree search algorithm

M Enzenberger, M Müller - Advances in Computer Games, 2009 - Springer
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 …

On the scalability of parallel UCT

RB Segal - International Conference on Computers and Games, 2010 - Springer
The parallelization of MCTS across multiple-machines has proven surprisingly difficult. The
limitations of existing algorithms were evident in the 2009 Computer Olympiad where Zen …

A parallel general game player

J Méhat, T Cazenave - KI-künstliche Intelligenz, 2011 - Springer
We have parallelized our general game player Ary on a cluster of computers. We propose
multiple parallelization algorithms. For the sake of simplicity all our algorithms have …

Evaluating root parallelization in Go

Y Soejima, A Kishimoto… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
Parallelizing Monte Carlo tree search (MCTS) has been considered to be a way to improve
the strength of Computer Go programs. In this paper, we analyze the performance of two root …