共進化を用いたライバル的存在となりうるゲームＡＩの構成

2013 年度 研究成果報告書

• 研究課題/領域番号: 24700144
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 知能情報学
• 研究機関: 北陸先端科学技術大学院大学
• 研究代表者: 池田 心 北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (80362416)
• 研究期間 (年度): 2012-04-01 – 2014-03-31
• キーワード: ゲーム / 楽しませるＡＩ / 多様性 / 囲碁 / ぷよぷよ / オセロ / 共進化 / モンテカルロ木探索

研究概要

本研究では，人間を楽しませることを目的に，プレイヤの力量に合わせ，不自然な手抜きが少なく，戦略が多様であるようなＡＩを作成する技術を提唱し，その前提としての強さの向上や，学術用プラットフォームの公開も行った．対象はオセロ，囲碁，ぷよぷよ，大戦略，上海である．
オセロと囲碁では実際に楽しませるプログラムを作成し，被験者実験を通じてその効果を確認した．オセロでは共進化を用いて，プレイヤと同程度でありながら戦略がそれぞれ異なる個体群をオフラインで最適化する技術を確立した．囲碁ではプレイヤを楽しませるために必要な要素を列挙したうえで，不自然さを抑制してオンラインで形勢を制御する手法を確立した．

研究成果

• [雑誌論文] Evaluation of Pattern Shapes in Board Games before Machine-Learning (2013)
  • 著者名/発表者名: Huy Nguyen, Kokolo Ikeda
  • 雑誌名: International Journal of Electrical Engineering 巻: Vol. 20 ページ: 39-49
  • 査読あり
• [雑誌論文] 楽しませる囲碁・将棋プログラミング (2013)
  • 著者名/発表者名: 池田心
  • 雑誌名: オペレーションズ・リサーチ学会 巻: Vol.58,No.3 ページ: 167-173
• [雑誌論文] 落下型パズルゲームの定石形配置法とぷよぷよへの適用 (2012)
  • 著者名/発表者名: 富沢大介,池田心
  • 雑誌名: 情報処理学会論文誌 巻: Vol.53, No.11 ページ: 2560-2570
  • URL: https://dspace.jaist.ac.jp/dspace/handle/10119/10913
• [学会発表] ターン制ストラテジーにおける状態評価関数を用いた深さ限定モンテカルロの適用 (2014)
  • 著者名/発表者名: 藤木翼,村山公志朗,池田心
  • 学会等名: エンターテイメントと認知科学研究ステーション第8回シンポジウム
  • 発表場所: 調布,東京都
  • 年月日: 2014-03-19
• [学会発表] 学術研究用プラットフォームとしての大戦略系ゲームのルール提案 (2013)
  • 著者名/発表者名: 村山公志朗,藤木翼,池田心
  • 学会等名: 第18回ゲームプログラミングワークショップ
  • 発表場所: 箱根,神奈川県
  • 年月日: 2013-11-08
• [学会発表] 複数ソルバを用いた上海ゲームのインスタンス生成 (2013)
  • 著者名/発表者名: 大町洋,佐藤直之,池田心
  • 学会等名: 第18回ゲームプログラミングワークショップ
  • 発表場所: 箱根,神奈川県
  • 年月日: 2013-11-08
• [学会発表] Efficiency of Static Knowledge Bias in Monte-Carlo Tree Search (2013)
  • 著者名/発表者名: Kokolo Ikeda, Simon Viennot
  • 学会等名: Computers and Games
  • 発表場所: 横浜,神奈川県
  • 年月日: 2013-08-12
• [学会発表] Production of Various Strategies and Position Control for Monte-Carlo Go - Entertaining human players (2013)
  • 著者名/発表者名: Kokolo Ikeda, Simon Viennot
  • 学会等名: IEEE-CIG
  • 発表場所: Niagara falls, Canada
  • 年月日: 2013-08-11
• [学会発表] Adaptation of Game AIs using Genetic Algorithm : Keeping Variety and Suitable Strength (2012)
  • 著者名/発表者名: Kokolo Ikeda, Yu Tanaka, Simon Viennot, Nguyen Huy Quoc and Yohei Ueda
  • 学会等名: SCIS-ISIS2012
  • 発表場所: 神戸,兵庫県
  • 年月日: 2012-11-20
• [学会発表] モンテカルロ碁における多様な戦略の演出と形勢の制御～接待碁AIに向けて (2012)
  • 著者名/発表者名: 池田心,Simon Viennot
  • 学会等名: 第17回ゲームプログラミングワークショップ
  • 発表場所: 箱根,神奈川県
  • 年月日: 2012-11-09
• [学会発表] Playing PuyoPuyo : Two Search Algorithms for Constructing Chain and Tactical Heuristics (2012)
  • 著者名/発表者名: Kokolo Ikeda, Daisuke Tomizawa, Simon Viennot, Yuu Tanaka
  • 学会等名: IEEE-CIG
  • 発表場所: Granada Spain
  • 年月日: 2012-09-11
• [備考] http://www.jaist.ac.jp/is/labs/ikeda-lab/tbsに,ターン制戦略ゲームの学術用プラットフォームを公開
  • URL: http://www.jaist.ac.jp/is/labs/ikeda-lab/tbs