[computer-go] UCT formula testing

Jason House jason.james.house at gmail.com
Mon May 14 16:02:21 PDT 2007


I found the detailed results page tough to read. Here's a quick key on 
how to read it. Maybe it's overkill.

For those trying to read the results... Taking the last line from test 1,
"explore_rate = 1 - ego_base wins 62.7 + 3.8 % games (158 ames)"

The first part "explore_rate = 1 - ego_base" is a description of the 
white player.
"explore_rate = 1" is a description of the variable changing in the 
experiment
"-" is a separator, not part of an equation
"ego_base" is the program used to play white (sometimes omitted)
The second part "wins 62.7 + 3.8 % games" is a win (for white) of 62.7% 
of the time (with a confidence of +/- 3.8%)
The last part is obvious "(158 ames)". The number of games played to 
come to that conclusion (158)

I don't know what confidence level is used (e.g. 95%), but I bet some 
simple match could figure it out.

Łukasz Lew wrote:
> My student - Filip Gruszczynski, made extensive testing of alternative
> formulas for UCT.
> Over 30 000 games; ~10 different algorithms with various constants
> (including BAST).
>
> http://students.mimuw.edu.pl/~fg219435/Go/
>
>> From the article:
> "It seems, that the more simple approach we take, the better. EGO_SQRT
> seems to be the best when compared with other ego programs, though
> EGO_BAST seems to be a bit more effective against GnuGo - possibly
> with better constants it could win even more."
>
> -- 
>
> Taking the opportunity, I also would like to announce that development
> of libego will be stopped at least for 4 months (I'm on 3 month
> internship + vacations :] ).
>
> Best Regards,
> Lukasz Lew
> _______________________________________________
> computer-go mailing list
> computer-go at computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/
>



More information about the computer-go mailing list