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

被引:0
作者
Marco Kemmerling
Daniel Lütticke
Robert H. Schmitt
机构
[1] RWTH Aachen University,Information Management in Mechanical Engineering (WZL
来源
Applied Intelligence | 2024年 / 54卷
关键词
Monte carlo tree search; MCTS; Neural monte carlo tree search; Reinforcement learning; Model-based reinforcement learning; Decision-time planning;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:26
相关论文
共 50 条
  • [1] Beyond games: a systematic review of neural Monte Carlo tree search applications
    Kemmerling, Marco
    Luetticke, Daniel
    Schmitt, Robert H.
    APPLIED INTELLIGENCE, 2024, 54 (01) : 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] 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
  • [4] 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
  • [5] Multiobjective Monte Carlo Tree Search for Real-Time Games
    Perez, Diego
    Mostaghim, Sanaz
    Samothrakis, Spyridon
    Lucas, Simon M.
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2015, 7 (04) : 347 - 360
  • [6] Efficient graph neural architecture search using Monte Carlo Tree search and prediction network
    Deng, TianJin
    Wu, Jia
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [7] Approximation Methods for Monte Carlo Tree Search
    Aksenov, Kirill
    Panov, Aleksandr, I
    PROCEEDINGS OF THE FOURTH INTERNATIONAL SCIENTIFIC CONFERENCE INTELLIGENT INFORMATION TECHNOLOGIES FOR INDUSTRY (IITI'19), 2020, 1156 : 68 - 74
  • [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 with Metaheuristics
    Mandziuk, Jacek
    Walczak, Patryk
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2023, PT II, 2023, 14126 : 134 - 144