二人不完全情報ゲーム『ガイスター』におけるCFRおよび利得評価関数を用いた混合戦略AIの研究

• Item type: SIG Technical Reports(1)
• 公開日: 2021-02-26
• タイトル: 二人不完全情報ゲーム『ガイスター』におけるCFRおよび利得評価関数を用いた混合戦略AIの研究
• タイトル / 言語: en
• タイトル: A study on mixed strategy AI using CFR and gain evaluation functions in the two-player imperfect information game ”Geister”
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ガイスター
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 川上, 直人; 池田, 心
• 著者名(英): Naoto, Kawakami; Kokolo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，囲碁や将棋などの完全情報ゲームだけでなく，麻雀，ポーカーといった不完全情報ゲームにおいて，トッププレイヤの実力を上回るAIが報告されている．Head's up limit porkerでは2015年にナッシュ均衡に近い解が得られた．一方，駒移動型の二人零和不完全情報ゲーム「ガイスター」では，3×2盤・短手数の場合を除き，プログラムが人間の実力を上回るなどの成果が報告されていない．特に，GAT2020杯ガイスターAI大会で優勝した「紫駒AI」は，初期配置以外に確率的な行動が無く，戦略を知っている相手には弱い．例えば，紫駒AIは青駒をめったに相手駒に隣接させず，赤駒をよく隣接させる特徴がある．そのため，隣接させてきた場合には赤駒だろうという推測が容易にできてしまう．そこで本稿では4×4盤ガイスターにおいて，確率的な行動を取らせるためにCFRを用いる．ただし，CFRの計算量を抑えるために数手で木の展開をやめ，未決着なリーフノードにおいて利得評価をおこなう関数を設計する．本稿では，紫駒AIとそれに付け込むAIを含む4種類のベンチマークプレイヤとの対戦実験により，提案手法によるAI2種類の性能評価をおこなった．結果，ベンチマーク同士の対戦では，どのAIについても勝率15%を下回る苦手な相手が存在した一方で，提案手法では最も苦手な対戦相手に対して勝率24%，19%を挙げた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2021-GI-45, 号 4, p. 1-7, 発行日 2021-02-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会