Time spent thinking in online chess reflects the value of computation

E Russek, D Acosta-Kane, B van Opheusden… - 2022 - osf.io
Although artificial intelligence systems can now outperform humans in a variety of domains,
they still lag behind in the ability to arrive at good solutions to problems using limited …

Monte Carlo tree search in lines of action

MHM Winands, Y Bjornsson… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
The success of Monte Carlo tree search (MCTS) in many games, where αβ-based search
has failed, naturally raises the question whether Monte Carlo simulations will eventually also …

Learning to stop: Dynamic simulation monte-carlo tree search

LC Lan, TR Wu, IC Wu, CJ Hsieh - … of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
Monte Carlo tree search (MCTS) has achieved state-of-the-art results in many domains such
as Go and Atari games when combining with deep neural networks (DNNs). When more …

[PDF][PDF] Nosce hostem: Searching with opponent models

HHLM Donkers - 2003 - cris.maastrichtuniversity.nl
The thesis deals with the question how opponent models can be used in computer game-
playing. The search algorithms normally used in programs that play games like chess are …

Probabilistic opponent-model search

H Donkers, JWHM Uiterwijk, HJ van den Herik - Information Sciences, 2001 - Elsevier
A new approach for heuristic game-tree search, probabilistic opponent-model search (PrOM
search), is proposed. It is based on standard opponent-model search (OM search). The new …

Time management for Monte Carlo tree search

H Baier, MHM Winands - IEEE transactions on computational …, 2015 - ieeexplore.ieee.org
Monte Carlo Tree Search (MCTS) is a popular approach for tree search in a variety of
games. While MCTS allows for fine-grained time control, not much has been published on …

Time management in a chess game through machine learning

G Burduli, J Wu - International Journal of Parallel, Emergent and …, 2023 - Taylor & Francis
Chess includes two significant factors: playing good moves and managing your time
optimally. Time, especially in blitz games, is just as essential to the game as making good …

Informed search in complex games

MHM Winands - 2004 - cris.maastrichtuniversity.nl
This thesis investigates how search can be guided by knowledge in such a way that the
search space is traversed efficiently and effectively. For this task we focus on the question …

[PDF][PDF] Monte-Carlo tree search enhancements for one-player and two-player domains

H Baier - 2015 - cris.maastrichtuniversity.nl
This thesis is concerned with enhancing the technique of Monte-Carlo Tree Search (MCTS),
applied to making move decisions in games. MCTS has become the dominating paradigm in …

Admissibility in opponent-model search

H Donkers, JWHM Uiterwijk, HJ van den Herik - Information Sciences, 2003 - Elsevier
Opponent-model (OM) search comes with two types of risk. The first type is caused by a
player's imperfect knowledge of the opponent, the second type arises from low-quality …