DeepZenGo thread

For lessons, as well as threads about specific moves, and anything else worth studying.
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

DeepZenGo thread

Post by Uberdude »

From this thread on a cool move the bot DeepZenGo played:
lichigo wrote:I have seen a lot of Deepzen training games and some of them are really interesting. How about a study group on Deepzen?
Volia!

Team human got a rare win today with a kill that Zen missed. I wonder if it totally did not consider this false eye making tesuji (as it's so rare to actually happen and work it could have low probability in policy network), or did it misread the continuation? Black's previous move after the fighting on lower side was the push on the top side (g15).
killZen.png
killZen.png (182.45 KiB) Viewed 21954 times
jeromie
Lives in sente
Posts: 902
Joined: Fri Jan 31, 2014 7:12 pm
Rank: AGA 3k
GD Posts: 0
Universal go server handle: jeromie
Location: Fort Collins, CO
Has thanked: 319 times
Been thanked: 287 times

Re: DeepZenGo thread

Post by jeromie »

Thanks for the thread! I love it when a textbook tesuji like that works; it feels like all those hours of tsumego really paid off. :D

That's kind of a surprising mistake to me. I'd think a big cut like that would show up in the policy network, and the reading doesn't look too difficult. Given how MCTS works, though, I could see the kill being hidden beyond the horizon of its search.
pookpooi
Lives in sente
Posts: 727
Joined: Sat Aug 21, 2010 12:26 pm
GD Posts: 10
Has thanked: 44 times
Been thanked: 218 times

Re: DeepZenGo thread

Post by pookpooi »

Bill Spight
Honinbo
Posts: 10905
Joined: Wed Apr 21, 2010 1:24 pm
Has thanked: 3651 times
Been thanked: 3373 times

Re: DeepZenGo thread

Post by Bill Spight »

I recently ran across a couple of articles on deep neural networks which may be pertinent. One is called "intriguing properties of neural networks" ( https://arxiv.org/abs/1312.6199 ). To quote from its abstract:
Deep neural networks are highly expressive models that have recently achieved state of the art performance on speech and visual recognition tasks. While their expressiveness is the reason they succeed, it also causes them to learn uninterpretable solutions that could have counter-intuitive properties.
Uninterpretable solutions with counter-intuitive properties? AlphaGo, anyone? ;)
Second, we find that deep neural networks learn input-output mappings that are fairly discontinuous to a significant extent. We can cause the network to misclassify an image by applying a certain imperceptible perturbation, which is found by maximizing the network's prediction error. In addition, the specific nature of these perturbations is not a random artifact of learning: the same perturbation can cause a different network, that was trained on a different subset of the dataset, to misclassify the same input.
There is a good example, for visual learning, of such perturbations in this Quanta Magazine article, "Is AlphaGo really such a big deal?" ( https://www.quantamagazine.org/is-alpha ... -20160329/ ). Look for the picture of a dog. Perhaps, in go, the go position where DeepZen made a kyu level life and death error is one such perturbed position. My guess is that Deep Zen would have no trouble with the life and death problem by itself, or in other whole board contexts, but in this case the top side introduces a discontinuity so that the bottom side group got ignored.
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.
moha
Lives in gote
Posts: 311
Joined: Wed May 31, 2017 6:49 am
Rank: 2d
GD Posts: 0
Been thanked: 45 times

Re: DeepZenGo thread

Post by moha »

Bill Spight wrote:Uninterpretable solutions with counter-intuitive properties? AlphaGo, anyone? ;)
While AG did come up with surprises, it's harder to recall examples where it's choice cannot be explained by deep exploration of variations. I have seen many such reviews, and the surprise factor is usually where it can ONLY be explained like that, so where the strategic meaning is missing ("such things should never work - we thought").
There is a good example, for visual learning, of such perturbations in this Quanta Magazine article, "Is AlphaGo really such a big deal?" ( https://www.quantamagazine.org/is-alpha ... -20160329/ ). Look for the picture of a dog. Perhaps, in go, the go position where DeepZen made a kyu level life and death error is one such perturbed position. My guess is that Deep Zen would have no trouble with the life and death problem by itself, or in other whole board contexts, but in this case the top side introduces a discontinuity so that the bottom side group got ignored.
I feel if it would be this easy for a shape to mislead the NN, then bots would still be much weaker. But even without special perturbations, no forward pruning can be 100% correct, so rare oversights will always happen. Maybe they don't normally show up directly like this (around top of tree they can be corrected by good search techniques), just weaken the bot by damaging the evaluation of deeper nodes, unnoticed. This may be something where AG differs from other bots: I sometimes feel many others just take the top 3-4 picks from the NN and doesn't search other moves at all, even at the top, which would explain the number of tactical artifacts popping up in their games.
Bill Spight
Honinbo
Posts: 10905
Joined: Wed Apr 21, 2010 1:24 pm
Has thanked: 3651 times
Been thanked: 3373 times

Re: DeepZenGo thread

Post by Bill Spight »

moha wrote:I feel if it would be this easy for a shape to mislead the NN, then bots would still be much weaker.
Who said it was easy? ;)
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: DeepZenGo thread

Post by Uberdude »

Just a general comment on something I found interesting with these Zen games. Many humans have been trying the AlphaGo-style early 3-3 invasions under 4-4, but Zen doesn't play them itself, so has obviously not reached the liking of them AlphaGo has. However, when played against it, Zen will often play the one point jump instead of hane after the opponent crawls as Alpha does, and it often ends up with one of the AlphaGo 3-3 invasion joseki. I don't know if Zen has been trained on AlphaGo self-play (very small sample, unlikely to have much effect I think) or human games featuring the AlphaGo-style 3-3, but it's interesting that it has (at least fairly independently) reached the same conclusion that when the opponent plays early 3-3 jump instead of hane is often a good reply.
pookpooi
Lives in sente
Posts: 727
Joined: Sat Aug 21, 2010 12:26 pm
GD Posts: 10
Has thanked: 44 times
Been thanked: 218 times

Re: DeepZenGo thread

Post by pookpooi »

Image
DeepZenGo record at last week

I think on the left side shows pro who win the most against it, sadly I can't read who is who
The right side seems to be accumulate results, 1251 wins and 68 loses, 95% winrate
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: DeepZenGo thread

Post by Uberdude »

1st row says Shibano Toramaru 7 dan 7 wins.
lichigo
Lives with ko
Posts: 199
Joined: Fri Mar 15, 2013 2:47 pm
GD Posts: 0
Has thanked: 4 times
Been thanked: 16 times

Re: DeepZenGo thread

Post by lichigo »

Everyday I watch it and Deepzen's moves are surprising ^^ Would be a good subject for invisible 2 hhahah
John Fairbairn
Oza
Posts: 3724
Joined: Wed Apr 21, 2010 3:09 am
Has thanked: 20 times
Been thanked: 4672 times

Re: DeepZenGo thread

Post by John Fairbairn »

1st row says Shibano Toramaru 7 dan 7 wins.
And his brother has 3 wins. It would be interesting to know whether they've conferred and found a weakness.
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: DeepZenGo thread

Post by Uberdude »

Shibano is getting smashed by Zen as I write this... All his big (almost) territories grovelled down to 2 eyes whilst Zen's remain intact. Its feel for the topology of centre fighting is top notch.
Bill Spight
Honinbo
Posts: 10905
Joined: Wed Apr 21, 2010 1:24 pm
Has thanked: 3651 times
Been thanked: 3373 times

Re: DeepZenGo thread

Post by Bill Spight »

BTW, from what I hear, human-computer teams in chess are better than computers alone, despite the fact that the computer programs are very much better than humans. I don't mean like pair go, where the program and human alternate plays; I mean where the human makes the final choice of each move. That may have something to do with the different basis of the chess programs, by comparison with go programs. IIUC, the chess programs rely heavily upon search.

It would be interesting to see if that is so in go. Such games might be valuable, not just to see if it is possible, but also to discern possible weaknesses in computer play and strengths in human play. It seems likely to me that a pro plus DeepZen would be stronger than DeepZen alone. And maybe even an amateur shodan plus DeepZen would be stronger. It could also be good training for the human, to learn to tell which of DeepZen's suggestions is best. It might even be better for training amateurs than pros. :)
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.
bernds
Lives with ko
Posts: 259
Joined: Sun Apr 30, 2017 11:18 pm
Rank: 2d
GD Posts: 0
Has thanked: 46 times
Been thanked: 116 times

Re: DeepZenGo thread

Post by bernds »

pookpooi wrote:I think on the left side shows pro who win the most against it, sadly I can't read who is who
The right side seems to be accumulate results, 1251 wins and 68 loses, 95% winrate
Is there an archive of these games somewhere?
Uberdude
Judan
Posts: 6727
Joined: Thu Nov 24, 2011 11:35 am
Rank: UK 4 dan
GD Posts: 0
KGS: Uberdude 4d
OGS: Uberdude 7d
Location: Cambridge, UK
Has thanked: 436 times
Been thanked: 3718 times

Re: DeepZenGo thread

Post by Uberdude »

Go4go has about 150 of Zen's games (mostly from this event): http://www.go4go.net/go/games/byplayer/1776
Post Reply