{"updated":"2025-01-21T20:11:58.903713+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00079584","sets":["581:6276:6633"]},"path":["6633"],"owner":"11","recid":"79584","title":["Ms. Pac-Manにおけるモンテカルロ木探索"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-12-15"},"_buckets":{"deposit":"12480e1d-1c45-44a3-a983-bd237f233995"},"_deposit":{"id":"79584","pid":{"type":"depid","value":"79584","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Ms. Pac-Manにおけるモンテカルロ木探索","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Ms. Pac-Manにおけるモンテカルロ木探索"},{"subitem_title":"Monte-Carlo Tree Search in Ms. Pac-Man","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"一般論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2011-12-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"株式会社コナミデジタルエンタテインメント"},{"subitem_text_value":"電気通信大学"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Konami Digital Entertainment Co., Ltd.","subitem_text_language":"en"},{"subitem_text_value":"The University of Electro-Communications","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/79584/files/IPSJ-JNL5212090.pdf"},"date":[{"dateType":"Available","dateValue":"2013-12-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5212090.pdf","filesize":[{"value":"273.5 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"7c08ad63-d35f-4151-9dd0-3895ff6565b9","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2011 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"池畑, 望"},{"creatorName":"伊藤, 毅志"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Nozomu, Ikehata","creatorNameLang":"en"},{"creatorName":"Takeshi, Ito","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"2007年よりIEEEのCIGシンポジウムの中でMs. Pac-Manの自動操作を競う大会が開かれている．この大会以来，Ms. Pac-Manは，デジタルゲームAIの研究対象として注目を集めつつある．これまでの大会では，知識ベースを用いた古典的な手法によるAIが最も良い成績を収めているが，その性能には限界が見え始めており，知識ベースに代わる新しいアプローチが求められている．そこで，本稿では囲碁で成功したモンテカルロ木探索によるMs. Pac-Manの自動操作システムを実現し，その有効性を検証した．モンテカルロ木探索は乱数によって生成された未来局面についてのシミュレーションを繰り返すことで，専門的知識に頼らずに期待値の高い次の手を求めることができる．性能評価実験ではモンテカルロ木探索による自動操作システムは過去にMs. Pac-Man Competitionに参加したすべてのプログラムよりも優秀な成績を示し，Ms. Pac-Manにおけるコンピュータの世界記録を上回る結果を得た．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"3827","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"3817","bibliographicIssueDates":{"bibliographicIssueDate":"2011-12-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicVolumeNumber":"52"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:34:17.922771+00:00","id":79584,"links":{}}