選好順序による多人数NIMにおける正規形と逆形

• Item type: Symposium(1)
• 公開日: 2017-11-03
• タイトル: 選好順序による多人数NIMにおける正規形と逆形
• タイトル / 言語: en
• タイトル: The normal play and the misere play of multiplayer NIM with preference
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 組合せゲーム理論
• キーワード / 主題Scheme: Other
• キーワード / 主題: CGT
• キーワード / 主題Scheme: Other
• キーワード / 主題: NIM
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチエージェント
• キーワード / 主題Scheme: Other
• キーワード / 主題: 多人数ゲーム
• キーワード / 主題Scheme: Other
• キーワード / 主題: 逆形ゲーム
• キーワード / 主題Scheme: Other
• キーワード / 主題: 正規形ゲーム
• キーワード / 主題Scheme: Other
• キーワード / 主題: 選好順序
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 京都大学大学院人間・環境学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Human and Environmental Studies, Kyoto University
• 著者名: 末續, 鴻輝
• 著者名(英): Koki, Suetsugu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 完全情報ゲームの多くの研究は2人プレイのものに限定され，3人以上でプレイするゲームに関する研究は，Li[1]や，Straffin[2]，Propp[3]などの研究があるものの，その絶対数は少ない．その理由の一つには，3人以上のゲーム独自の問題がある．2人ゲームにおいては，ゲーム木をすべて書き下し，終了局面から再帰的に遡ることで，それぞれの局面において先手に必勝手順が存在するか，あるいは後手に必勝手順が存在するかどうかを判定することができる．しかしながら，3人以上のゲームにおいては，このように一意に勝者を定めることはできない．本研究では，Liが導入した順位の拡張とも言える概念を導入し，よく知られた完全情報ゲームNIMの多人数版の解析を行う．さらにこれが，正規形のゲーム (最後の着手をしたプレイヤーの勝ちとなるゲーム）だけでなく逆形のゲーム (最後の着手をしたプレイヤーが負けとなるゲーム）を含めた拡張となっていることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌情報: ゲームプログラミングワークショップ2017論文集; 巻 2017, p. 230-235, 発行日 2017-11-03
• 出版者 / 言語: ja
• 出版者: 情報処理学会