[computer-go] The physics of Go playing strength.

[alain Baeckeroot]

Le dimanche 8 avril 2007 03:05, Don Dailey a écrit :
> A few weeks ago I announced that I was doing a long term
> scalability study with computer go on 9x9 boards.
> 
> I have constructed a graph of the results so far:
> 
>   http://greencheeks.homelinux.org:8015/~drd/public/study.jpg
Thanks for this interesting study.
[snip]
> Feel free to interpret the data any way you please, but here
> are my own observations:
> 
>   1.  Scalability is almost linear with each doubling.
>      
>   2.  But there appears to be a very gradual fall-off with
>       time - which is what one would expect (ELO
>       improvements cannot be infinite so they must be
>       approaching some limit.)
Could'nt the inflexion of heavy curve also mean that the advantage of
heavy play-out disappears when the number of simulation is very high ?
With huge number of simulation the heavy player could become weaker than
the light player, due to the "wrong knowledge" introduced in the play-out.
Sadly it seems hard to test this (12-13-14) without huge computing power,
a distributed study at home, or a big amount of patience :-) 


> 
>   3.  The heavy-playout version scales at least as well,
>       if not better, than the light play-out version.
> 
>       (You can see the rating gap between them gradually
>       increase with the number of play-outs.)
between 10 and 11 the trend changes.

Regards.
Alain