My mistake. The comment was directed to the original post and not yours. I was being too slow writing a reply.
(yikes, i really dislike the formatting of the http://hal.inria.fr/inria-00369786/fr article) On 11/9/09, Olivier Teytaud <[email protected]> wrote: > 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/
