I'm actually looking for something weaker than what Olivier has
offered: a published report of the empirical finding that (for some
programs, at least) an exploration coefficient of zero works best.
Peter Drake
http://www.lclark.edu/~drake/
On Nov 9, 2009, at 10:15 AM, Olivier Teytaud 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/
>
>
>
> _______________________________________________
> 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/
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
