[Computer-go] Optimistic Majority Parallelization

Hiroshi Yamashita yss at bd.mbn.or.jp
Sun Nov 28 21:57:16 PST 2010


I tried parallelization of two machines.

1. Run same program independently on 2 machines.
2. A plays E5 and its winrate is 0.51
3. B plays F3 and its winrate is 0.53
4. Program plays F3 (select higher winrate move).

Thus, very simple.
Use same hardware, and random seed must be different.


Result (Aya)

GNU Go 3.7.10 Level 10, 19x19
winrate wins/all ELO(0.500 base)
0.456 (456/1000)  -31, 2000 playouts
0.583 (583/1000)  +58, 2000 playouts, two players
0.683 (683/1000) +134, 4000 playouts

Fuego svn1071 (2009/12/15 Version), 19x19
winrate wins/all ELO(0.500 base)
0.503 (503/1000)   +2, 6000 playouts (Fuego 10000 playouts)
0.691 (348/ 503) +140, 6000 playouts (Fuego 10000 playouts), two players
0.739 (757/1023) +181,12000 playouts (Fuego 10000 playouts)
0.591 (346/ 585)  +64,12000 playouts,(Fuego 20000 playouts)
0.716 (206/ 281) +161,12000 playouts,(Fuego 20000 playouts), two players

Agaist GnuGo, ELO for two players optimistic is, 
two optimistic  +89
twice playout  +165

Agaist Fuego,
two optimistic +138
twice playout  +179

Agaist Fuego, twice playout both
two optimistic  +97


Twice playout is apparently better, but two optimistic is not bad.
But twice playout both is less effective. Maybe more playouts, less effective.

In twice playout, Aya is better than Fuego.
But on KGS, 

 2500 playout 4k (AyaBot4) 10 minutes 30 sec x5
 5000 playout 3k (AyaBot2) 10 minutes 30 sec x5
10000 playout 2k (AyaMC2)  10 minutes 30 sec x5
40000 playout 1k (AyaMC3)  10 minutes 30 sec x5

Aya is also bad for many(over 40000) playouts.


Yesterday UEC cup, Aya used this two players parallelization.
first  day (two i980X 3.33GHz( 6core))
second day (two X5680 3.33GHz(12core))

PS.
In Japan, Computer Shogi(Japanese Chess) beated top woman professional last month.
This system named "Akara 2010" is not one software but majority of 4 programs.
Thus, mojority system is a bit favorite recently in Japan.

RISE OF THE "SHOGI" MACHINES
http://cgi2.nhk.or.jp/e-news/news/index.cgi?ymd=20101129

Hiroshi Yamashita




More information about the Computer-go mailing list