Beyond games: a systematic review of neural Monte Carlo tree search applications

被引:1
|
作者
Kemmerling, Marco [1 ]
Luetticke, Daniel [1 ]
Schmitt, Robert H. [1 ]
机构
[1] Rhein Westfal TH Aachen, Informat Management Mech Engn WZL MQ IMA, Aachen, Germany
关键词
Monte carlo tree search; MCTS; Neural monte carlo tree search; Reinforcement learning; Model-based reinforcement learning; Decision-time planning; REINFORCEMENT; NETWORKS; GO; DESIGN; SCHEME; SHOGI; CHESS;
D O I
10.1007/s10489-023-05240-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The advent of AlphaGo and its successors marked the beginning of a new paradigm in playing games using artificial intelligence. This was achieved by combining Monte Carlo tree search, a planning procedure, and deep learning. While the impact on the domain of games has been undeniable, it is less clear how useful similar approaches are in applications beyond games and how they need to be adapted from the original methodology. We perform a systematic literature review of peer-reviewed articles detailing the application of neural Monte Carlo tree search methods in domains other than games. Our goal is to systematically assess how such methods are structured in practice and if their success can be extended to other domains. We find applications in a variety of domains, many distinct ways of guiding the tree search using learned policy and value functions, and various training methods. Our review maps the current landscape of algorithms in the family of neural monte carlo tree search as they are applied to practical problems, which is a first step towards a more principled way of designing such algorithms for specific problems and their requirements.
引用
收藏
页码:1020 / 1046
页数:27
相关论文
共 50 条
  • [1] Beyond games: a systematic review of neural Monte Carlo tree search applications
    Marco Kemmerling
    Daniel Lütticke
    Robert H. Schmitt
    Applied Intelligence, 2024, 54 : 1020 - 1046
  • [2] Monte Carlo Tree Search: a review of recent modifications and applications
    Swiechowski, Maciej
    Godlewski, Konrad
    Sawicki, Bartosz
    Mandziuk, Jacek
    ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (03) : 2497 - 2562
  • [3] Tensor Implementation of Monte-Carlo Tree Search for Model-Based Reinforcement Learning
    Balaz, Marek
    Tarabek, Peter
    APPLIED SCIENCES-BASEL, 2023, 13 (03):
  • [4] Surrogate-assisted Monte Carlo Tree Search for real-time video games
    Kim, Man-Je
    Lee, Donghyeon
    Kim, Jun Suk
    Ahn, Chang Wook
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133
  • [5] Monte Carlo Tree Search: a review of recent modifications and applications
    Maciej Świechowski
    Konrad Godlewski
    Bartosz Sawicki
    Jacek Mańdziuk
    Artificial Intelligence Review, 2023, 56 : 2497 - 2562
  • [6] Knowledge complement for Monte Carlo Tree Search: an application to combinatorial games
    Fabbri, Andre
    Armetta, Frederic
    Duchene, Eric
    Hassas, Salima
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 997 - 1003
  • [7] Efficient graph neural architecture search using Monte Carlo Tree search and prediction network
    Deng, TianJin
    Wu, Jia
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [8] Nonasymptotic Analysis of Monte Carlo Tree Search
    Shah, Devavrat
    Xie, Qiaomin
    Xu, Zhi
    OPERATIONS RESEARCH, 2022, 70 (06) : 3234 - 3260
  • [9] Some improvements in Monte Carlo tree search algorithms for sudden death games
    Chen, Chih-Hung
    Wu, Wei-Lin
    Chen, Yu-Heng
    Lin, Shun-Shii
    ICGA JOURNAL, 2018, 40 (04) : 460 - 470
  • [10] Monte Carlo tree search in Kriegspiel
    Ciancarini, Paolo
    Favini, Gian Piero
    ARTIFICIAL INTELLIGENCE, 2010, 174 (11) : 670 - 684