モンテカルロ木探索
ランダムノード w を選択した場合、 ⌊ n ( w ) α ⌋ = ⌊ ( n ( w ) − 1 ) α ⌋ {\displaystyle \lfloor n(w)^{\alpha }\rfloor =\lfloor (n(w)-1)^{\alpha }\rfloor } ならば、最も訪れていない子ノードを選択する さもなければ、新しい子ノードを作成する
関数は以下の通り。
V ^ ( z , a ) {\displaystyle {\hat {V}}(z,a)} - 決断ノード z で行為 a を選択した際のランダムノードでの平均報酬(勝率など)
n ( z ) {\displaystyle n(z)} - 決断ノード z の訪問回数
n ( z , a ) {\displaystyle n(z,a)} - 決断ノード z で行為 a を選択した際のランダムノードの訪問回数
α ( d ) {\displaystyle \alpha (d)} - 深さ d に対して定めた progressive widening 係数(定数)
e ( d ) {\displaystyle e(d)} - 深さ d に対して定めた探索係数(定数)