Hi; I'd like to answer your post but I must admit I've not clearly understood.
My PDF file is essentially a mathematical analysis, proving that we can have consistency with some rules, without having infinitely many visits of the whole tree. UCT has the first property (consistency), but not the second (UCT visits all the tree infinitely often). This is proved under clearly stated assumptions on the problem; including deterministic two-player zero-sum games, and therefore including Go. Best regards, Olivier By result, do you mean this observation or a quest for an explanation? > If you merely wish to say that many/most current UCT programs have no > need for an exploration term, then that is a context-specific (e.g. > not for the "E-E in Go" paper) heuristic or experimental statement, > not a formal one. A source for such a statement has to be more than a > paper that simply notices a similar effect for their own application. > One would have to reference a larger body of experimentalists or a > general consensus. > > Just my humble opinion, > Cenny Wenner > > > On 11/9/09, Peter Drake <[email protected]> wrote: > > Many of us have concluded that, with RAVE, there is no need for a UCT > > exploration term: > > > > http://computer-go.org/pipermail/computer-go/2009-June/018773.html > > > > Is there a published source on this result that I could cite? > > > > Thanks, > > > > Peter Drake > > http://www.lclark.edu/~drake/ <http://www.lclark.edu/%7Edrake/> > > > > > > > > _______________________________________________ > > computer-go mailing list > > [email protected] > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > _______________________________________________ > computer-go mailing list > [email protected] > http://www.computer-go.org/mailman/listinfo/computer-go/ > -- ========================================================= Olivier Teytaud (TAO-inria) [email protected] Tel (33)169154231 / Fax (33)169156586 Equipe TAO (Inria-Futurs), LRI, UMR 8623(CNRS - Universite Paris-Sud), bat 490 Universite Paris-Sud 91405 Orsay Cedex France (one of the 56.5 % of french who did not vote for Sarkozy in 2007)
_______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
