人間にとって手強さを感じさせるガイスターAIの提案

• Item type: SIG Technical Reports(1)
• 公開日: 2021-02-26
• タイトル: 人間にとって手強さを感じさせるガイスターAIの提案
• タイトル / 言語: en
• タイトル: A Geister AI that is tough against Human Players
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ガイスター
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 伊藤, 篤志; 伊藤, 毅志
• 著者名(英): Atsushi, Ito; Takeshi, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 不完全情報ゲームであるガイスターのAIの研究は行われているが，現在のところ最強と言われているAIでも人間と対戦して十分に勝ち越すレベルのものは出来ていない．これは，何回か対戦すると，AIの癖が容易に見破られてしまうことが原因であると思われる．本研究では，この問題を解決するために，ベイズ推定を用いた相手の駒の推定を行い，相手も同様に駒推定を行うことを利用して木探索を行うAIを提案した．この提案AIと過去のAI大会で優秀な成績を収めている2つのAIを実際に人間と対戦させることで，AIと対戦したときに人間が感じる手強さや面白さについて評価させる実験を行った．その結果，提案AIは従来のAIの一つよりは手強く，面白く感じさせることが出来たが，もう一つのAIとは同等の手強さと面白さであることが示された．対戦したAIに対する感想から，提案AIの有効性が示せたプレイヤも多数いたが，一部のプレイヤには見破られてしまった．より見破られにくくするために，探索に用いる評価関数の設計をより工夫した方が良い点が示唆された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, there has been a lot of research on AI for the imperfect information game Geister, but even the strongest AI has yet to be able to play against a human and win. This is probably due to the fact that the habits of the AI can be easily detected after a few rounds of play. In order to solve this problem, we proposed a tree search AI that uses Bayesian estimation of the opponent's pieces and the self piece estimation as well. The proposed AI and two other AIs that had achieved excellent results in past AI competitions were tested against human players to evaluate the strength and fun of the AI against human players. The results showed that the proposed AI was sufficiently tougher and more interesting than one of the conventional AIs, but was equally tough and interesting as the other AI. Many players were able to demonstrate the effectiveness of the proposed AI, but some players were able to see through it. In order to make it more difficult to be detected, it was shown that the design of the evaluation function used in the search needs to be improved.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2021-GI-45, 号 5, p. 1-5, 発行日 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
• 出版者: 情報処理学会