著者

猪原 弘之 小山 聡 栗原 正仁

雑誌

ゲームプログラミングワークショップ2016論文集

巻号頁・発行日

vol.2016, pp.44-48, 2016-10-28

---

ゲームAIはコンピュータ黎明期から盛んに研究されており,コンピュータが扱いやすいものから順に研究していく意味で特に完全情報ゲームの研究が中心だった.しかし,チェス,将棋,囲碁などの主要な完全情報ゲームにおける研究は人間のトッププロよりも高い実力が発揮できるレベルまでに達し,単純に強いだけの完全情報ゲームのAIを作る研究は終焉を迎えつつある.そこで,本稿では数多くある不完全情報ゲームの中でも,盛んに研究されているポーカーや麻雀などにないゲーム特性を持ったポケモン対戦を対象として,そのゲームが持つ特徴を紹介し,それぞれ異なる工夫を施したいくつかのUCTアルゴリズムの有効性を検証した.その結果,ポケモン対戦でUCTの実力を一番引き出す方法が分かったが,モンテカルロ法とUCTの実力に有意差がなく,ポケモン対戦にはUCTアルゴリズムが有効とは言えない可能性があることが分かった.