Ms. Pac-Man におけるモンテカルロ木探索

• Item type: Symposium(1)
• 公開日: 2010-11-12
• タイトル: Ms. Pac-Man におけるモンテカルロ木探索
• タイトル / 言語: en
• タイトル: Montecarlo Tree Search In Ms. Pac-Man
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学情報工学科
• 著者所属: 電気通信大学情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, University of Electro-Communications
• 著者名: 池畑, 望; 伊藤, 毅志
• 著者名(英): Nozomu, Ikehata; Takeshi, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2007 年より IEEE の CIG シンポジウムの中で Ms. Pac-Man の自動コントロールを競う大会が開かれている。この大 会以来、Ms. Pac-Man は、デジタルゲーム AI の研究対象として注目を集めつつある。これまでの大会では、知識ベー スを用いた古典的な手法による AI が最も良い成績を収めているが、その性能には限界が見え始めており、知識ベース に代わる新しいアプローチが求められている。そこで、本稿では囲碁で成功したモンテカルロ木探索による Ms. Pac- Man コントローラーを実現し、その有効性を検証した。モンテカルロ木探索は乱数によって生成された未来局面につ いてのシミュレーションを繰返すことで、専門的知識に頼らずに期待値の高い次の手を求めることができる。性能評 価実験ではモンテカルロ木探索によるコントローラーは過去に Ms. Pac-Man Competition に参加した全てのプログラム よりも優秀な成績を示し、Ms. Pac-Man におけるコンピュータの世界記録を上回る結果を得た。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The competition of controller program for Ms. Pac-Man has been held in the CIG symposium of IEEE every year from 2007. Since this competition was held, Ms. Pac-Man has become to an attractive subject of research on digital game AI. In the competition by this year, the classical AI method by using the knowledge base has gotten the best result. But, since the improvement by this method is becoming a limit, a new approach is required. In this paper, we realized the Ms. Pac-Man controller by the using Monte-Carlo tree search which is effective on Go, and examined the effectiveness. By repeating the simulation about the future phase generated with the random number, the Monte Carlo tree search can select the next move with a high expected value, without depending on professional expertise. In an evaluation experiment, the controller by the Monte Carlo tree search showed results more excellent than all the programs which participated in Ms. Pac-Man Competition in the past.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12496601
• 書誌情報: ゲームプログラミングワークショップ2010論文集; 巻 2010, 号 12, p. 1-8, 発行日 2010-11-12
• 出版者 / 言語: ja
• 出版者: 情報処理学会