WEKO3
-
RootNode
アイテム
多人数不完全情報ゲームの簡略化評価値による探索を用いた終盤データベースの構築
https://ipsj.ixsq.nii.ac.jp/records/68410
https://ipsj.ixsq.nii.ac.jp/records/6841023d366ab-a60e-4e2b-b4e2-5abbd0c65694
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM0302003.pdf (572.3 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-03-17 | |||||||
| タイトル | ||||||||
| タイトル | 多人数不完全情報ゲームの簡略化評価値による探索を用いた終盤データベースの構築 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Endgame Database Construction for an N-person Imperfect Information Game Based on Singleton Leaf Value | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | オリジナル論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 電気通信大学 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Electro Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| University of Electro Communications | ||||||||
| 著者名 |
西野, 順二
西野, 哲朗
× 西野, 順二 西野, 哲朗
|
|||||||
| 著者名(英) |
Junji, Nishino
Tetsuro, Nishino
× Junji, Nishino Tetsuro, Nishino
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では簡略化した評価値を導入することで，不決定性を持つため探索がしにくい多人数ゲームの終盤データベースを構築した．さらに，これを用いて多人数不完全情報ゲームの意思決定を行うプレイヤモデルへ適用し，コンピュータ大貧民大会サーバを用いた実験によりデータベースの有効性を示した．多人数ゲームには自己の判断によって利得を制御できず，第三者の合理的でない判断によって左右される不決定という状態を持つ．これに対して大貧民のサブセットである単貧民化を行って手の縮約を施し局面を限ったうえで，シングルトンにより単純化した評価を用いることで最終 10 枚の終盤データベースの構築を行い，3 人の場合で 38%，4 人で 25% の場合について必勝手を発見した．不完全情報の局面を必勝手に帰着することで着手決定を行うプレイヤモデルを構築し，対戦実験によりパフォーマンスの向上がみられ，有効なモデルであることを示した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we introduce a new endgame database making method for nperson games using simplified singleton values as search tree leaf values. We show a player model for an n-person imperfect information game using this endgame database which was pre-made. Multiplayer games have tie-breaking nodes in which the winner can not be determined by his own decision, thus searching was difficult to approach these games. Tanhinmin, that is a small sized Daihinmin game is introduced to make the endgame database, which use a singleton value model and shrinking method for game situations. As a result of making endgame database in 10 cards for 3 or 4 persons, 38%, 25% of game moves are revealed to be the winning moves. The result of experiments using Daihinmin game tournament server system show good performance of the model. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 3, 号 2, p. 11-21, 発行日 2010-03-17 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
