{"updated":"2025-01-20T03:31:04.803320+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00183863","sets":["6164:6165:6210:9269"]},"path":["9269"],"owner":"11","recid":"183863","title":["選好順序による多人数NIMにおける正規形と逆形"],"pubdate":{"attribute_name":"公開日","attribute_value":"2017-11-03"},"_buckets":{"deposit":"69d9847b-9b86-4a6b-9862-d0028494a5ed"},"_deposit":{"id":"183863","pid":{"type":"depid","value":"183863","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"選好順序による多人数NIMにおける正規形と逆形","author_link":["404678","404679"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"選好順序による多人数NIMにおける正規形と逆形"},{"subitem_title":"The normal play and the misere play of multiplayer NIM with preference","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"組合せゲーム理論","subitem_subject_scheme":"Other"},{"subitem_subject":"CGT","subitem_subject_scheme":"Other"},{"subitem_subject":"NIM","subitem_subject_scheme":"Other"},{"subitem_subject":"マルチエージェント","subitem_subject_scheme":"Other"},{"subitem_subject":"多人数ゲーム","subitem_subject_scheme":"Other"},{"subitem_subject":"逆形ゲーム","subitem_subject_scheme":"Other"},{"subitem_subject":"正規形ゲーム","subitem_subject_scheme":"Other"},{"subitem_subject":"選好順序","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2017-11-03","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都大学大学院人間・環境学研究科"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Human and Environmental Studies, Kyoto University","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/183863/files/IPSJ-GPWS2017036.pdf","label":"IPSJ-GPWS2017036.pdf"},"date":[{"dateType":"Available","dateValue":"2017-11-03"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2017036.pdf","filesize":[{"value":"761.8 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":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"bb0d7214-bf17-4433-b4b7-b9fcab76788b","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2017 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"末續, 鴻輝"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Koki, Suetsugu","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":"完全情報ゲームの多くの研究は2人プレイのものに限定され，3人以上でプレイするゲームに関する研究は，Li[1]や，Straffin[2]，Propp[3]などの研究があるものの，その絶対数は少ない．その理由の一つには，3人以上のゲーム独自の問題がある．2人ゲームにおいては，ゲーム木をすべて書き下し，終了局面から再帰的に遡ることで，それぞれの局面において先手に必勝手順が存在するか，あるいは後手に必勝手順が存在するかどうかを判定することができる．しかしながら，3人以上のゲームにおいては，このように一意に勝者を定めることはできない．本研究では，Liが導入した順位の拡張とも言える概念を導入し，よく知られた完全情報ゲームNIMの多人数版の解析を行う．さらにこれが，正規形のゲーム (最後の着手をしたプレイヤーの勝ちとなるゲーム）だけでなく逆形のゲーム (最後の着手をしたプレイヤーが負けとなるゲーム）を含めた拡張となっていることを示す．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Almost all results of combinatorial game theory are based on two player games but some re-searches are done on multiplayer combinatorial games; Li[1], Straffin[2] and Propp[3]. Multiplayer games are differerent from 2-player games in that the winner is not determined from the game position. In order that a unique order is determined, we assume each player has a fixed \"preference\", which is defined as a total ordering of the every players. Each player behaves so that the player who moves last will have the highest possible preference value. We present solutions for various forms of preferences in multiplayer NIM which include the generalization of the normal play and the misere play.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"235","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2017論文集"}],"bibliographicPageStart":"230","bibliographicIssueDates":{"bibliographicIssueDate":"2017-11-03","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2017"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:51:21.201648+00:00","id":183863,"links":{}}