情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

4S-02
2人対戦のハゲタカのえじきにおけるモンテカルロ木探索の性能比較
○志村伊生六,山口文彦(長崎県大)
ハゲタカのえじきは、相手の行動を観測できない同時進行型の不完全情報ゲームであり、不確定要素やバッティング要素を含むため、対戦において安定して勝利することは比較的難しい。またゲームAIの研究として、同時進行ゲームが対象となったモンテカルロ木探索の研究は少ない。本研究ではハゲタカのえじきにおけるモンテカルロ木探索を用いた3種類の対戦AIを制作し、ランダムに行動するプレイヤとの2人対戦を繰り返し行った結果を比較した。結果、純粋戦略で行動を選択するAIよりも、ナッシュ均衡に基づいた混合戦略で行動を選択することや、偶然手番を重視したゲーム木の構築が有効であることが示された。