モンテカルロ木探索ガイスターにおける遺伝的プログラミングを用いたプレイアウト方策の作成

• Item type: Symposium(1)
• 公開日: 2021-11-06
• タイトル: モンテカルロ木探索ガイスターにおける遺伝的プログラミングを用いたプレイアウト方策の作成
• タイトル / 言語: en
• タイトル: Using Genetic Programming to Create Playout Policyfo Monte Carlo Tree Search in Geister
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ガイスター
• キーワード / 主題Scheme: Other
• キーワード / 主題: 遺伝的プログラミング
• キーワード / 主題Scheme: Other
• キーワード / 主題: MCTS
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 高知工科大学大学院工学研究
• 著者所属: 高知工科大学情報学群
• 著者所属(英): en
• 著者所属(英): Kochi University of Technology
• 著者所属(英): en
• 著者所属(英): Kochi University of Technology
• 著者名: 栃川, 純平; 竹内, 聖悟
• 著者名(英): JUNPEI, TOCHIKAWA; SHOGO, TAKEUCHI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ガイスターにおけるモンテカルロベースのプレイヤーは，プレイアウトではランダムプレイアウトを行っている．ランダムプレイアウトでは，指手をランダムに選択しているため実際には指さないような手を指すことが多くなる．これを少なくするために囲碁や General Game Playing，カードゲームではプレイアウトにある程度人間の知識を使用したルールベースの方策を持たせているものがある．Ms.Pac-Manにおいて遺伝的プログラミング (GP) を使ってプレイアウトポリシーを作成する研究があった．本研究では，GP を用いてプレイアウト方策を作成し，モンテカルロベースプレイヤーの性能向上を目指す．GP で方策の作成を行い，得られた方策を使用したモンテカルロ木探索プレイヤーとそうでないプレイヤーで対戦実験を行った結果から提案手法の有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In Geister, Monte Carlo-based players use random playouts. Since the move selection is random, unrealistic moves are often chosen. To reduce this problem, rule-based policies using human knowledge are used in Go, General Game Playing, and card games. There was a research on creating a playout policy using genetic programming (GP) in Ms.Pac-Man. In this study, we aim to improve the performance of player by creating playout policy using GP. We confirmed the effectiveness of the proposed method from the results of the experiments using the created policies.
• 書誌情報: ゲームプログラミングワークショップ2021論文集; 巻 2021, p. 124-129, 発行日 2021-11-06
• 出版者 / 言語: ja
• 出版者: 情報処理学会