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
    Maciej Świechowski
    Konrad Godlewski
    Bartosz Sawicki
    Jacek Mańdziuk
    Artificial Intelligence Review, 2023, 56 : 2497 - 2562
  • [3] 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
  • [4] Monte Carlo Tree Search Variants for Simultaneous Move Games
    Tak, Mandy J. W. }
    Lanctot, Marc
    Winands, Mark H. M.
    2014 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2014,
  • [5] Information capture and reuse strategies in Monte Carlo Tree Search, with applications to games of hidden information
    Powley, Edward J.
    Cowling, Peter I.
    Whitehouse, Daniel
    ARTIFICIAL INTELLIGENCE, 2014, 217 : 92 - 116
  • [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] 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
  • [8] Neural Architecture Search Using Deep Neural Networks and Monte Carlo Tree Search
    Wang, Linnan
    Zhao, Yiyang
    Yuu Jinnai
    Tian, Yuandong
    Fonseca, Rodrigo
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 9983 - 9991
  • [9] Informed Monte Carlo Tree Search for Real-Time Strategy Games
    Ontanon, Santiago
    2016 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2016,
  • [10] 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