文献

J-GLOBAL ID：201302216326940388   整理番号：13A0733786

同時進行ゲームのためのモンテカルロ木探索

著者 (2件)： 大町洋 (北陸先端科学技術大学院大) ,  池田心 (北陸先端科学技術大学院大)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2012  号： 6  ページ： 197-204  発行年： 2012年11月09日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,チェスや囲碁,将棋など様々なボードゲームのAIが研究され,既に人間のプロのレベルに到達しているものも存在する。しかし,ボードゲームは着手の同時公開の困難からか交互ゲームが多く,ジャンケンなどのそれぞれのプレイヤが着手を決定してから同時に公開する同時進行ゲームのAI開発に関する研究は少ない。本稿では,同時進行ゲームのAI開発の足掛かりとして,ナッシュ均衡を考慮した確率的なノード探索をモンテカルロ木探索に適用する手法を提案する。提案手法は二人零和完全確定情報同時進行ゲームである同時進行Triomineeringにて,モンテカルロ法に対して優位な結果を示すことに成功した。(著者抄録)

シソーラス用語： *娯楽 ,  *ゲーム ,  *人工知能 ,  木探索 ,  モンテカルロ法 ,  ゼロ和ゲーム ,  評価試験 ,  アルゴリズム ,  囚人のジレンマ ,  探索問題 ,  モンテカルロ木探索 ,  完全情報ゲーム
準シソーラス用語： *同時進行ゲーム ,  *AI【人工知能】 ,  同時進行Triomineering ,  ボードゲーム ,  UCB探索

分類 (4件)： 趣味娯楽用品  (ZB05000L) ,  ゲーム理論  (KA03060T) ,  人工知能  (JE08000Z) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (2件)： ゲーム ,  モンテカルロ木探索