WEKO3
-
RootNode
アイテム
同時進行ゲームのためのモンテカルロ木探索
https://ipsj.ixsq.nii.ac.jp/records/91373
https://ipsj.ixsq.nii.ac.jp/records/91373a33503bf-7a07-4b75-ae75-543cfe9251d0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GPWS2012037.pdf (238.2 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-11-09 | |||||||
| タイトル | ||||||||
| タイトル | 同時進行ゲームのためのモンテカルロ木探索 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Monte-Carlo Tree Search for Synchronized Games | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 北陸先端科学技術大学院大学 | ||||||||
| 著者所属 | ||||||||
| 北陸先端科学技術大学院大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Japan Advanced Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Japan Advanced Institute of Science and Technology | ||||||||
| 著者名 |
大町, 洋
池田, 心
× 大町, 洋 池田, 心
|
|||||||
| 著者名(英) |
Hiroshi, Omachi
Kokolo, Ikeda
× Hiroshi, Omachi Kokolo, Ikeda
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，チェスや囲碁，将棋など様々なボードゲームのAI が研究され，既に人間のプロのレベルに到達しているものも存在する．しかし，ボードゲームは着手の同時公開の困難からか交互ゲームが多く，ジャンケンなどのそれぞれのプレイヤが着手を決定してから同時に公開する同時進行ゲームのAI 開発に関する研究は少ない．本稿では，同時進行ゲームのAI 開発の足掛かりとして，ナッシュ均衡を考慮した確率的なノード探索をモンテカルロ木探索に適用する手法を提案する．提案手法は二人零和完全確定情報同時進行ゲームである同時進行Triomineering にて，モンテカルロ法に対して優位な結果を示すことに成功した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌情報 |
ゲームプログラミングワークショップ2012論文集 巻 2012, 号 6, p. 197-204, 発行日 2012-11-09 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
