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 …

[PDF][PDF] Monte-carlo tree search

GMJBC Chaslot - 2010 - cris.maastrichtuniversity.nl
This thesis studies the use of Monte-Carlo simulations for tree-search problems. The Monte-
Carlo technique we investigate is Monte-Carlo Tree Search (MCTS). It is a best-first search …

Single-player Monte-Carlo tree search for SameGame

MPD Schadd, MHM Winands, MJW Tak… - Knowledge-Based …, 2012 - Elsevier
Classic methods such as A∗ and IDA∗ are a popular and successful choice for one-player
games. However, without an accurate admissible evaluation function, they fail. In this article …

VGM-RNN: HRRP sequence extrapolation and recognition based on a novel optimized RNN

Y Zhang, F Xiao, F Qian, X Li - IEEE Access, 2020 - ieeexplore.ieee.org
High-Resolution Range Profile (HRRP) sequence has attracted academic attentions in the
field of radar automatic target recognition (RATR) owing to its abundant spatial-temporal …

Evolutionary MCTS for multi-action adversarial games

H Baier, PI Cowling - 2018 IEEE Conference on Computational …, 2018 - ieeexplore.ieee.org
Turn-based multi-action adversarial games are games in which each player turn consists of
a sequence of atomic actions, resulting in an extremely high branching factor. Many strategy …

Monte-Carlo simulation balancing in practice

SC Huang, R Coulom, SS Lin - … 2010, Kanazawa, Japan, September 24-26 …, 2011 - Springer
Simulation balancing is a new technique to tune parameters of a playout policy for a Monte-
Carlo game-playing program. So far, this algorithm had only been tested in a very artificial …

Anytime heuristic and monte carlo methods for large-scale simultaneous coalition structure generation and assignment

F Präntare, H Appelgren, F Heintz - … of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
Optimal simultaneous coalition structure generation and assignment is computationally
hard. The state-of-the-art can only compute solutions to problems with severely limited input …

Self-adaptive Monte Carlo tree search in general game playing

CF Sironi, J Liu, MHM Winands - IEEE Transactions on Games, 2018 - ieeexplore.ieee.org
Many enhancements for Monte Carlo tree search (MCTS) have been applied successfully in
general game playing (GGP). MCTS and its enhancements are controlled by multiple …

Clop: Confident local optimization for noisy black-box parameter tuning

R Coulom - Advances in Computer Games, 2011 - Springer
Artificial intelligence in games often leads to the problem of parameter tuning. Some
heuristics may have coefficients, and they should be tuned to maximize the win rate of the …

Generalization of cut-in pre-crash scenarios for autonomous vehicles based on accident data

P Li, X Zhu, Y Ren, Z Tan, W Hu, Y Zhang, C Xu - Scientific reports, 2024 - nature.com
The utilization of high-risk test cases constitutes an effective approach to enhance the safety
testing of autonomous vehicles (AVs) and enhance their efficiency. This research paper …