AlphaGo Zero's neural network alone, i.e. not doing any search, is only marginally weaker than the AlphaGo version that beat Fan Hui. AlphaGo Zero's evaluation function is thus on the level of a professional Go player. From a chess player's perspective, knowing very little about Go, this strikes me as remarkable.
In any case, it suggests to me that human Go players don't calculate nearly as much as chess players. Is that a reasonable assumption? And does anyone have a rough estimate how strong elite Go players would be if they didn't do any search, just playing based on their intuition?
Also, do you have an idea how strong top chess engines would be without any search?
AlphaGo's evaluation function
Moderators: hgm, Rebel, chrisw
-
- Posts: 334
- Joined: Sat Feb 25, 2012 10:42 pm
- Location: Stockholm
Re: AlphaGo's evaluation function
How do you know that the network does not do a shallow search
Actually you do need to search at all if you have a perfect evaluation. And even better you only have to know what move is the best at every position.
I think you could do really cool things with a neural network in chess and I have some crazy ideas that might work
Actually you do need to search at all if you have a perfect evaluation. And even better you only have to know what move is the best at every position.
I think you could do really cool things with a neural network in chess and I have some crazy ideas that might work
-
- Posts: 10309
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: AlphaGo's evaluation function
I wonder if humans can play a the same level of alphago Zero's evaluation without doing search simply by learning alphago zero's evaluation without search and calculating it or maybe the calculation of this evaluation is something that is going to take humans many hours for a single position.Kappatoo wrote:AlphaGo Zero's neural network alone, i.e. not doing any search, is only marginally weaker than the AlphaGo version that beat Fan Hui. AlphaGo Zero's evaluation function is thus on the level of a professional Go player. From a chess player's perspective, knowing very little about Go, this strikes me as remarkable.
In any case, it suggests to me that human Go players don't calculate nearly as much as chess players. Is that a reasonable assumption? And does anyone have a rough estimate how strong elite Go players would be if they didn't do any search, just playing based on their intuition?
Also, do you have an idea how strong top chess engines would be without any search?
-
- Posts: 15
- Joined: Sat Sep 23, 2017 10:33 pm
Re: AlphaGo's evaluation function
Suppose someone managed to determine my (chess) evaluation function and translate it into code. I doubt that I could learn even that code by heart, let alone apply it in a game. And I would assume that AlphaGo's evaluation function is more sophisticated than that.
That said, I am curious what the approximate size if AlphaGo's evaluation function is.
That said, I am curious what the approximate size if AlphaGo's evaluation function is.
-
- Posts: 1797
- Joined: Thu Sep 18, 2008 10:24 pm
Re: AlphaGo's evaluation function
I was wondering this: In chess a human can play at 2800 elo by searching at 1 or 2 nps! That's incredible.Uri Blass wrote:I wonder if humans can play a the same level of alphago Zero's evaluation without doing search simply by learning alphago zero's evaluation without search and calculating it or maybe the calculation of this evaluation is something that is going to take humans many hours for a single position.Kappatoo wrote:AlphaGo Zero's neural network alone, i.e. not doing any search, is only marginally weaker than the AlphaGo version that beat Fan Hui. AlphaGo Zero's evaluation function is thus on the level of a professional Go player. From a chess player's perspective, knowing very little about Go, this strikes me as remarkable.
In any case, it suggests to me that human Go players don't calculate nearly as much as chess players. Is that a reasonable assumption? And does anyone have a rough estimate how strong elite Go players would be if they didn't do any search, just playing based on their intuition?
Also, do you have an idea how strong top chess engines would be without any search?
If a NN chess machine got as good an evaluation function as a GM, but searched 1 million nps (should be achievable)....
-
- Posts: 893
- Joined: Mon Jan 15, 2007 11:23 am
- Location: Warsza
Re: AlphaGo's evaluation function
In Go, line between search and evaluation is somewhat blurred. You can calculate that certain shape (configuration of stones) cannot be cut (stones, or most of them, cannot be separated from each other given correct play) or you can know it without calculation. The more shapes you know, the more resources you have to calculate something beyond basic stuff.
Also (being 6kyu myself and seeing some amateur dan games) I can say that Go players can calculate longer lines than chess players. This is because a go move changes position much less than a chess move. In some local situations seeing 10 plies ahead is nothing to be proud of, and can be done in a matter of seconds (most of these situations would not have to be calculated at all by a dan player).
Also (being 6kyu myself and seeing some amateur dan games) I can say that Go players can calculate longer lines than chess players. This is because a go move changes position much less than a chess move. In some local situations seeing 10 plies ahead is nothing to be proud of, and can be done in a matter of seconds (most of these situations would not have to be calculated at all by a dan player).
Pawel Koziol
http://www.pkoziol.cal24.pl/rodent/rodent.htm
http://www.pkoziol.cal24.pl/rodent/rodent.htm
-
- Posts: 15
- Joined: Sat Sep 23, 2017 10:33 pm
Re: AlphaGo's evaluation function
This leads to another question I had: How strong would top engines be that calculate as fast as humans?I was wondering this: In chess a human can play at 2800 elo by searching at 1 or 2 nps! That's incredible.
-
- Posts: 15
- Joined: Sat Sep 23, 2017 10:33 pm
Re: AlphaGo's evaluation function
Do you think this is because the patterns are common and thus familiar to strong players? (Comparable to calculating a smothered mate sequence, or a bishop sacrifice on h7.)In some local situations seeing 10 plies ahead is nothing to be proud of
It doesn't seem to me that this is so different in chess, by the way. Many forced lines are easy to calculate to more than 10 plies.
-
- Posts: 186
- Joined: Fri Oct 10, 2014 10:05 pm
- Location: Berkeley, CA
Re: AlphaGo's evaluation function
On a related note, I was watching Carlsen play blitz and bullet on chess.com the other day. His Elo advantage against other super-GMs increases at each faster time control, where calculation plays less and less a role.
In interviews, he has repeatedly stated that his "intuition", and not calculation ability, is the primary source of his playing strength. I always took this with a grain of salt (top-performing people in any field are seldom able to explain their process) but now I am beginning to take it more seriously.
-Carl
In interviews, he has repeatedly stated that his "intuition", and not calculation ability, is the primary source of his playing strength. I always took this with a grain of salt (top-performing people in any field are seldom able to explain their process) but now I am beginning to take it more seriously.
-Carl
-
- Posts: 8755
- Joined: Sun Feb 26, 2006 4:07 pm
Re: AlphaGo's evaluation function
My guess is that evaluation and search are NOT different things that can be treated as isolated. In the first place you can know that a move is the best in certain position because at least ONCE the search was done and alouded to get that conclusion.
How you can evaluate without knowing the result and how you know the result without a search?
Fern
How you can evaluate without knowing the result and how you know the result without a search?
Fern