“Decision Making under Uncertainty"を参考にしている.Monte Carlo Tree Search(MCTS)はアルファ碁にも用いられたことで有名である.

木の上の再帰関数だから競プロ的な雰囲気で理解したほうが良いのかも.