Investigating Scale Independent UCT Exploration Factor Strategies

Robin Schmöcker, Christoph Schnell, Alexander Dockhorn

The Upper Confidence Bounds For Trees (UCT) algorithm is not agnostic to the reward scale of the game it is applied to. For zero-sum games with the sparse rewards of $\{-1,0,1\}$ a…