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 …

On monte carlo tree search and reinforcement learning

T Vodopivec, S Samothrakis, B Ster - Journal of Artificial Intelligence …, 2017 - jair.org
Fuelled by successes in Computer Go, Monte Carlo tree search (MCTS) has achieved wide-
spread adoption within the games community. Its links to traditional reinforcement learning …

The power of forgetting: Improving the last-good-reply policy in Monte Carlo Go

H Baier, PD Drake - … on Computational Intelligence and AI in …, 2010 - ieeexplore.ieee.org
The dominant paradigm for programs playing the game of Go is Monte Carlo tree search.
This algorithm builds a search tree by playing many simulated games (playouts). Each …

N-grams and the last-good-reply policy applied in general game playing

MJW Tak, MHM Winands… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
The aim of general game playing (GGP) is to create programs capable of playing a wide
range of different games at an expert level, given only the rules of the game. The most …

[PDF][PDF] High-pressure steam engines and computer software

NG Leveson - Proceedings of the 14th international conference on …, 1992 - dl.acm.org
Even though a scientific explanation may appear to be a mode { of rational order, we should
not inferfrom that order that the genesis of the explanation was itself orderly. Science is only …

More trees or larger trees: Parallelizing Monte Carlo tree search

E Steinmetz, M Gini - IEEE Transactions on Games, 2020 - ieeexplore.ieee.org
Monte Carlo tree search (MCTS) is being effectively used in many domains, but acquiring
good results from building larger trees takes time that can in many cases be impractical. In …

Application of the nested rollout policy adaptation algorithm to the traveling salesman problem with time windows

T Cazenave, F Teytaud - International Conference on Learning and …, 2012 - Springer
In this paper, we are interested in the minimization of the travel cost of the traveling
salesman problem with time windows. In order to do this minimization we use a Nested …

Monte Carlo tree search with last-good-reply policy for cognitive optimization of cloud-ready optical networks

M Aibin, K Walkowiak - Journal of Network and Systems Management, 2020 - Springer
The rapid development of Cloud Computing and Content Delivery Networks (CDNs) brings
a significant increase in data transfers that leads to new optimization challenges in inter-data …

Monte carlo tree search for the hide-and-seek game scotland yard

P Nijssen, MHM Winands - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
This paper describes how Monte Carlo tree search (MCTS) can be applied to the hide-and-
seek game Scotland Yard. This game is essentially a two-player game in which the players …

[HTML][HTML] Information capture and reuse strategies in Monte Carlo Tree Search, with applications to games of hidden information

EJ Powley, PI Cowling, D Whitehouse - Artificial Intelligence, 2014 - Elsevier
Abstract Monte Carlo Tree Search (MCTS) has produced many breakthroughs in search-
based decision-making in games and other domains. There exist many general-purpose …