Michael Williams: <[email protected]>: >Does it hurt the integrity of a UCT tree if you update it in a way that is >contrary to the >standard traverse-simulate-backup strategy? For example, what if >many simulations were run on a certain node deep in the tree and then all >those results are >backed-up the tree without doing any new traversals in between? >Aside from the time it takes to do all of those simulations, would that be a >bad thing for >the tree?
>Or would the tree benefit from the increased information? Certainly. Doing multiple simulations without backpropagating the results (and treversing the tree) decreases the performance of UCT. UCT consists in a feedback process and utilizes the result of every simulation. By my experiments, batch backing-up decreases the strength of my program with around 10 ELO per the number of simulations of the batch minus one. Hideki -- [email protected] (Kato) _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
