AN ANALYSIS OF UCT IN MULTI-PLAYER GAMES
Nathan Sturtevant · ICGA Journal · 2008
The UCT algorithm has been exceedingly popular for Go, a two-player game, significantly increasing the playing strength of Go programs in a very short time. This paper provides an analysis of the UCT algorithm in multi-player games, showing that UCT