Historic Milestone: AlphaZero

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

Vinvin
Posts: 5228
Joined: Thu Mar 09, 2006 9:40 am
Full name: Vincent Lejeune

Re: Historic Milestone: AlphaZero

Post by Vinvin »

Guenther wrote:
Vinvin wrote: White is AlphaZero in this game :-) and white won :-)
oops my bad.

This means the excessive SF blunder here is 34...Rd8???
...
There's a nice test position to get there BTW :
33.Bd4!!
[d]rn2r1q1/p5k1/2p2bp1/1p4p1/2P5/4B1PQ/5PK1/3R3R w - - 1 33

Code: Select all

McBrain_2017_v30_TCEC-x86-64-bmi2:
 29/13	00:17	 139.613k	8.115k	 0,00	33.Dh6+ Rf7 34.Fxg5 Dg7 35.Dh4 Te5 36.Fxf6 Dxf6 37.Dh7+ Dg7 38.Dh4 Df6
 30/20	00:17	 139.613k	8.115k	 0,00	33.Td6 bxc4 34.Dh6+ Rf7 35.Txf6+ Rxf6 36.Dxg5+ Re6 37.Td1 Df7 38.Dg4+ Df5 39.Dxc4+ Re7 40.Fc5+ Rf6 41.Fd4+ Re7 42.Fc5+
 30/47	00:17	 139.613k	8.115k	+1,54	33.Fd4 Fxd4 34.Txd4 Td8 35.Txd8 Dxd8 36.De6 Cd7 37.Td1 Cc5 38.Txd8 Cxe6 39.Txa8 Cd4 40.Txa7+ Rf6 41.cxb5 cxb5 42.Rf1 Re5 43.Re1 Rd5 44.Rd2 b4 45.Re3 Cb5 46.Ta8 Cd6 47.Td8 Rc5 48.Tg8 g4 49.Rd3 Cf7 50.Rc2 Ce5 51.Tc8+ Rd5 52.Tf8 g5 53.Tg8 Rc4 54.Tc8+ Rd4 55.Rb3 Rd5 56.Tc2
User avatar
Steve Maughan
Posts: 1221
Joined: Wed Mar 08, 2006 8:28 pm
Location: Florida, USA

Re: Historic Milestone: AlphaZero

Post by Steve Maughan »

I'm gobsmacked.

There's a bit of me that's skeptical, but since they've cracked Go I guess it's legitimate.

When will the UCI version be available? I need to play with it.
http://www.chessprogramming.net - Maverick Chess Engine
Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Much weaker than Stockfish

Post by Lyudmil Tsvetkov »

Amidst all the hullabaloo, no one is noticing the first moves both engines have been playing.

Alpha chooses only 1.d4 and 1.Nf3, while Stockfish goes for 1.e4

Judging from this, I can say that Alpha is much weaker than SF in terms of software, and the only reason for the win is the very big hardware advantage.

I observed nothing special in the way Alpha plays in these 10 games, it is going for the same open positions as most engines, just that outcalculates Stockfish consistently.
This could be due only to substantial hardware advantage.
MikeGL
Posts: 1010
Joined: Thu Sep 01, 2011 2:49 pm

Re: Historic Milestone: AlphaZero

Post by MikeGL »

peter wrote:Many thanks to you too, Gary!
gladius wrote:First example game, Stockfish-Alphazero 0-1
[pgn]
1. e4 e5 2. Nf3 Nc6 3. Bb5 Nf6 4. d3 Bc5 5. Bxc6 dxc6 6. O-O Nd7 7. Nbd2 O-O 8. Qe1 f6 9. Nc4 Rf7
10. a4 Bf8 11. Kh1 Nc5 12. a5 Ne6 13. Ncxe5 fxe5 14. Nxe5 Rf6 15. Ng4 Rf7 16. Ne5 Re7 17. a6 c5
18. f4 Qe8 19. axb7 Bxb7 20. Qa5 Nd4 21. Qc3 Re6 22. Be3 Rb6 23. Nc4 Rb4 24. b3 a5 25. Rxa5
Rxa5 26. Nxa5 Ba6 27. Bxd4 Rxd4 28. Nc4 Rd8 29. g3 h6 30. Qa5 Bc8 31. Qxc7 Bh3 32. Rg1 Rd7
33. Qe5 Qxe5 34. Nxe5 Ra7 35. Nc4 g5 36. Rc1 Bg7 37. Ne5 Ra8 38. Nf3 Bb2 39. Rb1 Bc3 40. Ng1
Bd7 41. Ne2 Bd2 42. Rd1 Be3 43. Kg2 Bg4 44. Re1 Bd2 45. Rf1 Ra2 46. h3 Bxe2 47. Rf2 Bxf4 48.
Rxe2 Be5 49. Rf2 Kg7 50. g4 Bd4 51. Re2 Kf6 52. e5+ Bxe5 53. Kf3 Ra1 54. Rf2 Re1 55. Kg2+ Bf4
56. c3 Rc1 57. d4 Rxc3 58. dxc5 Rxc5 59. b4 Rc3 60. h4 Ke5 61. hxg5 hxg5 62. Re2+ Kf6 63. Kf2
Be5 64. Ra2 Rc4 65. Ra6+ Ke7 66. Ra5 Ke6 67. Ra6+ Bd6 0-1
[/pgn]
As far as I read the paper, I didn't see a book for Stockfish mentioned, so I guess, match was bookless.

Considering that, opening isn't that bad (as described in document, AlphaZero anyhow has "reinvented" most opening moves often played by humans already :)).
But 8.Qe1 from SF seems a llttle exotic anyway, doesn't it
:?: :!:
Judging from AlphaZero won games with black, it seems to show that 3...a6 in Ruy Lopez is not as strong as
the direct piece development with 3...Nf6
Dan Cooper
Posts: 184
Joined: Sun Nov 01, 2015 3:15 am

Re: Historic Milestone: AlphaZero

Post by Dan Cooper »

Jouni wrote:Sounds like april fool. But isn't :o :x !. I just read, that they are not interested in chess? But I read somewhere: So basically they played 400 cores engine vs 60 cores engine. Hmm..
Here come the excuses.
MikeGL
Posts: 1010
Joined: Thu Sep 01, 2011 2:49 pm

Re: Much weaker than Stockfish

Post by MikeGL »

Lyudmil Tsvetkov wrote:Amidst all the hullabaloo, no one is noticing the first moves both engines have been playing.

Alpha chooses only 1.d4 and 1.Nf3, while Stockfish goes for 1.e4

Judging from this, I can say that Alpha is much weaker than SF in terms of software, and the only reason for the win is the very big hardware advantage.

I observed nothing special in the way Alpha plays in these 10 games, it is going for the same open positions as most engines, just that outcalculates Stockfish consistently.
This could be due only to substantial hardware advantage.
Or maybe since AlphaZero don't use alpha-beta search, it's Monte-Carlo Tree Search (MTCS) algorithm could really be more superior. But your point is valid, both should be tested with equal hardware.

See that game where SF8 was forced to trap its Q at h8, looks like a zugzwang puzzle which is beyond SF8 prowess.
Milos
Posts: 4190
Joined: Wed Nov 25, 2009 1:47 am

Re: Historic Milestone: AlphaZero

Post by Milos »

smatovic wrote:
Since no one of us has access to TPU it's only fair to count in terms of what is available (for example if we had Alpha0 x64 binary compile and wanted to run it at home).
1TPU ~ 30xE5-2699v3 (18 cores machine).
4TPUs ~ 2000 Haswell cores
Apples and Bananas,

Stockfish is not able to make use of these TPUs,
and AlphaZero depends probably heavily on floating point operations (maybe half precision) to query the neural network.

So the question might be, if an stripped down x86-64 version of AlphaZero, with only some hundred or thousand of nps, is still able to beat Stockfish.....dunno.



--
Srdja
No original paper is comparing apples and bananas. SF is running on general purpose hardware. TPUs are not commercially available so running alpha0 on TPUs is giving it huge unfair advantage.
It would be like running SF on special hardware where search is happening on conventional CPU and all evaluation is handled with hundreds if not thousands of FPGAa, something like DeepBlue. Then we could say that comparison is fair.
Even in this setup, if it was the most recent version of Brainfish (so with opening book), and normal TC like 40/40 not 1move/min, Alpha0 would probably loose.
tralala
Posts: 16
Joined: Fri Jan 10, 2014 11:49 pm

Re: Historic Milestone: AlphaZero

Post by tralala »

Wow! I was wondering about an AlphaZero-Chess version and here it is.
It looks like their MTCS-NN combo is really powerful for a lot of games.

As others have mentioned the test conditions are far from ideal for CPU-Chess-Programs:

- the fixed 1minute/move takes away probably 20-30 Elo time-management-benefits
- 1GB of Hash for 64 Threads is (very) suboptimal!
- 64 Threads could be detrimental to playing strength if not tuned carefully

Other things are a bit unclear:

- which hardware was used for Stockfish (optimized binary?)
- which opening book was used

but still - impressive!

I would love to see an open challenge for the Stockfishteam (or Houdini perhaps?) when they play with classical time control und the CPU-Team can prepare their hardware, book choice and settings independently.
jdart
Posts: 4366
Joined: Fri Mar 10, 2006 5:23 am
Location: http://www.arasanchess.org

Re: Historic Milestone: AlphaZero

Post by jdart »

There is a chart indicating that the relative advantaqe of AlphaGo actually goes up with thinking time, but it does need to be extended to long time controls.

Note also that, although Stockfish hardware was not optimal, AlphaGo was playing "4 TPUs," whatever that is, but I don't think that is big hardware.

So, not the best test, but still, neural network trained programs and programs trained with reinforcement learning have not so far been near Stockfish level.

The other thing notable here though is that training was an extremely compute-intensive task.

--Jon
Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Re: Historic Milestone: AlphaZero

Post by Lyudmil Tsvetkov »

Steve Maughan wrote:I'm gobsmacked.

There's a bit of me that's skeptical, but since they've cracked Go I guess it's legitimate.

When will the UCI version be available? I need to play with it.
It is much weaker than SF.
And Go is much much simpler than chess what concerns evaluation. Maybe around 1000 times simpler. Go was perfect for tuning just a handful of terms, chess is a quite a different story.

Chess will not be that easy to crack.