Pachi: State of the art open source Go program

P Baudiš, J Gailly - Advances in computer games, 2011 - Springer
We present a state of the art implementation of the Monte Carlo Tree Search algorithm for
the game of Go. Our Pachi software is currently one of the strongest open source Go …

Enhancing biomolecular sampling with reinforcement learning: a tree search molecular dynamics simulation method

K Shin, DP Tran, K Takemura, A Kitao, K Terayama… - ACS …, 2019 - ACS Publications
This paper proposes a novel molecular simulation method, called tree search molecular
dynamics (TS-MD), to accelerate the sampling of conformational transition pathways, which …

Practical massively parallel monte-carlo tree search applied to molecular design

X Yang, TK Aasawat, K Yoshizoe - arxiv preprint arxiv:2006.10504, 2020 - arxiv.org
It is common practice to use large computational resources to train neural networks, as is
known from many examples, such as reinforcement learning applications. However, while …

Evaluation of a simple, scalable, parallel best-first search strategy

A Kishimoto, A Fukunaga, A Botea - Artificial Intelligence, 2013 - Elsevier
Large-scale, parallel clusters composed of commodity processors are increasingly
available, enabling the use of vast processing capabilities and distributed RAM to solve hard …

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 …

Anytime capacity expansion in medical residency match by monte carlo tree search

K Abe, J Komiyama, A Iwasaki - arxiv preprint arxiv:2202.06570, 2022 - arxiv.org
This paper considers the capacity expansion problem in two-sided matchings, where the
policymaker is allowed to allocate some extra seats as well as the standard seats. In medical …

PPB-MCTS: A novel distributed-memory parallel partial-backpropagation Monte Carlo tree search algorithm

Y Naderzadeh, D Grosu, RB Chinnam - Journal of Parallel and Distributed …, 2024 - Elsevier
Abstract Monte-Carlo Tree Search (MCTS) is an adaptive and heuristic tree-search
algorithm designed to uncover sub-optimal actions at each decision-making point. This …

RNA inverse folding using Monte Carlo tree search

X Yang, K Yoshizoe, A Taneda, K Tsuda - BMC bioinformatics, 2017 - Springer
Background Artificially synthesized RNA molecules provide important ways for creating a
variety of novel functional molecules. State-of-the-art RNA inverse folding algorithms can …

Real-time distributed non-myopic task selection for heterogeneous robotic teams

AJ Smith, G Best, J Yu, GA Hollinger - Autonomous Robots, 2019 - Springer
In this paper we introduce a novel algorithm for online distributed non-myopic task-selection
in heterogeneous robotic teams. Our algorithm uses a temporal probabilistic representation …

Lookahead pathology in Monte-Carlo tree search

KPN Nguyen, R Ramanujan - Proceedings of the International …, 2024 - ojs.aaai.org
Abstract Monte-Carlo Tree Search (MCTS) is a search paradigm that first found prominence
with its success in the domain of computer Go. Early theoretical work established the …