[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

AlphaZero pseudocode now available

Posted By: Frank Berger
Date: Monday, 10 December 2018, at 2:13 p.m.

In Response To: AlphaZero pseudocode now available (Timothy Chow)

The breakthrough in Go, Chess and Shogi was IMHO possible because convolutional networks recognise images very well. The three games here are 2 dimensional games, so convolutional nets fit very well. BG is essentially a one dimensional game, so simple multilayer perceptron as used by all(?) fit already very well. MCTS (Monte-Carlo-Tree-search for all non specialists..) searches a tree by random search. Having a-21 branch at every node makes the search much more difficult, because the results are more influenced by random. The Monte-Carlo parting MCTS is choosing a move (more or less) randomly, not introducing noise by throwing a dice every move.

Given how large the team and the resources by alphabet are, they might come out with something better, but I have strong doubts that it will be much stronger than current technology. I assume, unless it will pull out concepts that nobody has found so far, the PR will be not better than -1 at most, and I even doubt that it will be that much. Having seen one strange match between Stickfish and AlphaZero were AlphaZero played like being from another planet I can't completely rule out that they find real innovations.

Messages In This Thread

 

Post Response
Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:
 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.