WEKO3
アイテム
不完全情報ゲームにおける適応的モンテカルロ木探索手法の提案
https://ipsj.ixsq.nii.ac.jp/records/103147
https://ipsj.ixsq.nii.ac.jp/records/103147495faa83-d16b-4a5c-b393-0b468a32b0b1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS14100023.pdf (400.3 kB)
|
Copyright (c) 2014 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-09-18 | |||||||
| タイトル | ||||||||
| タイトル | 不完全情報ゲームにおける適応的モンテカルロ木探索手法の提案 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 北海道大学 | ||||||||
| 著者所属 | ||||||||
| 北海道大学 | ||||||||
| 著者所属 | ||||||||
| 北海道大学 | ||||||||
| 著者所属 | ||||||||
| 北海道大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hokkaido University | ||||||||
| 著者名 |
大佐賀猛
× 大佐賀猛
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | モンテカルロ木探索は完全情報ゲームを対象として提案された手法であるが，不完全情報ゲームに対しても有効であることが知られている．これに対し，モンテカルロ木探索を再帰的に繰り返し行う手法や情報集合を用いて木を探索する手法などが提案されている．しかし，ゲームの状態によってはこのような工夫を行うよりも通常のモンテカルロ木探索を行う方が性能がよい場合がある．本報告では，探索の回数や深さを適応的に変化させる適応的モンテカルロ木探索を提案する．本報告における評価の対象問題として，既存の Synthetic Tree のパラメータを再定義し，より多様な不完全情報ゲームに対応できる汎用的なモデルを導入した．このモデルを用いた評価実験により，提案手法は既存手法よりも高い性能を示すことができた． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2014-MPS-100, 号 23, p. 1-6, 発行日 2014-09-18 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
