著者

梶原健吾 鳥海不二夫 大橋弘忠 大澤博隆 片上大輔 稲葉通将 篠田孝祐 西野順二

雑誌

第76回全国大会講演論文集

巻号頁・発行日

vol.2014, no.1, pp.597-598, 2014-03-11

---

近年の人工知能の技術の発展により、チェスや将棋等の完全情報ゲームでは人工知能が人間のプロを相手に勝利するようになった。一方で、不完全情報ゲームについての研究は多くはない。そこでコミュニケーションゲーム“人狼”に着目し、人工知能が目指すべき新たな目標として設定する。本研究ではこのゲーム内で使用される主な言葉をプロトコル化し、各エージェントがそのプロトコルで会話をすることでゲームが進行される。過去の会話内容やプレイヤー数等を環境とし、発言内容や能力者の行動等の戦略をQ学習により学習させ、最適戦略を解析する。

著者

西野順二 西野哲朗

雑誌

研究報告ゲーム情報学(GI)

巻号頁・発行日

vol.2013, no.5, pp.1-8, 2013-02-25

---

大貧民プレイヤプログラムなど不完全情報ゲームでは他プレイヤの手の情報を推定することが重要と考えられるが,局面によっては推定の必用が無い場合もある.本稿では不完全情報ゲームの性質を計る指標として偶然手番感度を提案し,これを用いて多人数不完全情報ゲームの大貧民の特性を調べることを目的とする.偶然手番感度は,相手手札の可能性を決める偶然手番がある場面での着手の利得に与える影響度であり,情報集合に含まれる局面可能性による利得の振れ幅を数値化したものである.大貧民を縮小した単貧民について,2人から5人に2から5枚を配布し合計12枚の全ての配布パターンについてその完全探索結果から,相手手札の可能性に対して最適着手は変わらず,偶然手番感度が低いことを示した.53枚5人プレイヤにおいても,モンテカルロシミュレーションによる推定利得から偶然手番感度を求める実験によってやはり偶然手番感度が低いことを示した.