Please enable JavaScript.
Coggle requires JavaScript to display documents.
Information Set Monte Carlo Tree Search (モンテカルロ木探索 (UCTアルゴリズム…
Information Set Monte Carlo Tree Search
不完全情報ゲーム
相手の行動がわからないゲーム
モンテカルロ木探索
ランダム行動して，良い行動を確率的に求める
UCTアルゴリズム
有望そうな手を重点的に調べる
訪問回数が少ない手と
勝率が高そうな手を調べる
ドメイン知識がほとんど必要ない
評価関数の設計が不要
任意の計算時間で結果を生成可能
並列実行が可能
情報集合
区別できない情報の集合
例
神経衰弱：開いたことがないカードの集合
ババ抜き：自分以外の手札と山札
ルールによって定義されるもの
だからドメイン知識を必要としない
完全情報モンテカルロ
別名：決定化
状態を仮定してMCTSを繰り返し，結果を合わせて行動決定