Mastering a Game with Imperfect Information by Game Tree Search with a Latently Learned Model

DOI

Bibliographic Information

Other Title
  • 不完全情報ゲームにおける環境モデルの潜在的学習によるゲーム木探索
  • In the Case of "Gyakuten Othellonia"
  • 逆転オセロニアの場合

Description

<p>In the field of board game AI, a technique that combines neural networks and tree search has attracted attention. In order to perform a tree search, the transition rules of the board need to be known. Researches on learning the transition rules of the state are also actively pursued as model-based reinforcement learning, and MuZero shows high performance in games such as Atari, Go, Shogi, and chess. In this study, we redefine MuZero's algorithm as supervised learning and examine a method to apply it to the more complicated game "Gyakuten Othellonia". When the MuZero algorithm was applied directly to "Gyakuten Othellonia", the performance is partially improved, but it is shown that errors in transition prediction could adversely affect the tree search. The analysis suggests that a tree search to deal with uncertainty could improve performance further.</p>

Journal

Keywords

Details 詳細情報について

  • CRID
    1390566775142849152
  • NII Article ID
    130007856988
  • DOI
    10.11517/pjsai.jsai2020.0_2j5gs205
  • ISSN
    27587347
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top