WEKO3
-
RootNode
アイテム
Ms. Pac-Manにおけるモンテカルロ木探索
https://ipsj.ixsq.nii.ac.jp/records/79584
https://ipsj.ixsq.nii.ac.jp/records/795844f63d91f-a4a7-46ea-bc73-fb6455ce0646
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5212090.pdf (273.5 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-12-15 | |||||||
| タイトル | ||||||||
| タイトル | Ms. Pac-Manにおけるモンテカルロ木探索 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Monte-Carlo Tree Search in Ms. Pac-Man | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 一般論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 株式会社コナミデジタルエンタテインメント | ||||||||
| 著者所属 | ||||||||
| 電気通信大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Konami Digital Entertainment Co., Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The University of Electro-Communications | ||||||||
| 著者名 |
池畑, 望
伊藤, 毅志
× 池畑, 望 伊藤, 毅志
|
|||||||
| 著者名(英) |
Nozomu, Ikehata
Takeshi, Ito
× 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 | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 52, 号 12, p. 3817-3827, 発行日 2011-12-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
