Nested Monte-Carlo探索のAMAFを用いた探索数調整による改良

• Item type: SIG Technical Reports(1)
• 公開日: 2010-03-01
• タイトル: Nested Monte-Carlo探索のAMAFを用いた探索数調整による改良
• タイトル / 言語: en
• タイトル: Nested Monte-Carlo Search Improvement by Search Number Adjustment using AMAF
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: その他
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学工学部情報工学科
• 著者所属: 東京農工大学大学院工学府
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Technology, Tokyo University of Agriculture and Technology
• 著者名: 秋山, 晴彦; 小谷, 善行
• 著者名(英): Haruhiko, Akiyama; Yoshiyuki, Kotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: モンテカルロ探索を入れ子的に呼び出すNested Monte-Carlo探索は，Morpion Solitaireというパズルゲームにおいて成果を上げている．入れ子の深さをレベルと呼び，上位レベルの探索では実行時間が指数関数的に増加する．本研究では，AMAF手法の手数の換算を用いて，擬似的な探索数を維持しつつ探索実行数を削減し，高速化による高レベル化を実現した．この手法によりMorpion SolitaireのTouchingルールにおいて，我々はコンピュータ探索の世界記録145手を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Nested Monte-Carlo Search, which calls Monte Carlo search in the nested call, has succeeded in the puzzle game named Morpion Solitaire. The depth for the nest is called a level, and the execution time increases exponentially in the search for meta level. In the present study, the number of search was reduced to maintain a pseudo number of searches by using the conversion of the AMAF technique, and we achieved the high level Nested Monte-Carlo search. Our system generated a new world record 145 moves of the computer search in Morpion Solitaire Touching version by this technique.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2010-GI-23, 号 7, p. 1-7, 発行日 2010-03-01
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会