{"updated":"2025-01-21T15:32:54.748498+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00091373","sets":["6164:6165:6210:7138"]},"path":["7138"],"owner":"10","recid":"91373","title":["同時進行ゲームのためのモンテカルロ木探索"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-11-09"},"_buckets":{"deposit":"6065926c-4e19-4608-9b0d-f71edffcfa10"},"_deposit":{"id":"91373","pid":{"type":"depid","value":"91373","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"同時進行ゲームのためのモンテカルロ木探索","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"同時進行ゲームのためのモンテカルロ木探索"},{"subitem_title":"Monte-Carlo Tree Search for Synchronized Games","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2012-11-09","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"北陸先端科学技術大学院大学"},{"subitem_text_value":"北陸先端科学技術大学院大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/91373/files/IPSJ-GPWS2012037.pdf"},"date":[{"dateType":"Available","dateValue":"2013-03-22"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2012037.pdf","filesize":[{"value":"238.2 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"b7cb833d-fe91-43b7-85fd-e9bb60e32833","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2012 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"大町, 洋"},{"creatorName":"池田, 心"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hiroshi, Omachi","creatorNameLang":"en"},{"creatorName":"Kokolo, Ikeda","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"近年，チェスや囲碁，将棋など様々なボードゲームのAI が研究され，既に人間のプロのレベルに到達しているものも存在する．しかし，ボードゲームは着手の同時公開の困難からか交互ゲームが多く，ジャンケンなどのそれぞれのプレイヤが着手を決定してから同時に公開する同時進行ゲームのAI 開発に関する研究は少ない．本稿では，同時進行ゲームのAI 開発の足掛かりとして，ナッシュ均衡を考慮した確率的なノード探索をモンテカルロ木探索に適用する手法を提案する．提案手法は二人零和完全確定情報同時進行ゲームである同時進行Triomineering にて，モンテカルロ法に対して優位な結果を示すことに成功した．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Recently, many AIs are researched and some of them can already compare favorably with human strong players. But most of their targets are Sequential Games because of difficulty of synchronized move on any board games. In this paper, we propose a method which is considering Nash-equilibrium Monte-Carlo Tree Search for applying to Synchronized Games like roulette. In experiments in Synchronized Triomineering which is perfect information zero-sum synchronized game, our method gets an advantage over Monte-Carlo algorithm.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"204","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2012論文集"}],"bibliographicPageStart":"197","bibliographicIssueDates":{"bibliographicIssueDate":"2012-11-09","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicVolumeNumber":"2012"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"created":"2025-01-18T23:40:39.895393+00:00","id":91373,"links":{}}