文献

J-GLOBAL ID：201502214620524549   整理番号：15A1096427

ミニマックス法に基づく報酬伝搬を用いたモンテカルロ木探索法

著者 (3件)： 三橋允 (北大 大学院情報科学研究科) ,  飯塚博幸 (北大 大学院情報科学研究科) ,  山本雅人 (北大 大学院情報科学研究科)
資料名： 精密工学会大会学術講演会講演論文集  (精密工学会大会シンポジウム資料集)
巻： 2015  号： 秋季(CD-ROM)  ページ： ROMBUNNO.M20  発行年： 2015年08月20日 
JST資料番号： Y0914A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ゲーム木探索の中でもランダムなシミュレーションを繰り返すことで近似的な評価値を得るモンテカルロ木探索法と呼ばれる手法が存在する。しかしランダム性故に現実にはまず起こり得ないシミュレーション結果も評価に含まれてしまうことがあるため,数手に渡り正確な読みが必要となる局面は苦手とされている。そこでシミュレーション結果(報酬)をミニマックス的に伝搬することで,末端の情報を活用し評価精度の向上を目指す。(著者抄録)

シソーラス用語： *ミニマックス法 ,  *モンテカルロ法 ,  *木探索 ,  木【グラフ】 ,  シミュレーション ,  比率 ,  選択 ,  ゲーム木
準シソーラス用語： 勝率

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (4件)： ミニマックス法 ,  報酬 ,  伝搬 ,  モンテカルロ木探索