Life In 19x19 http://prod.lifein19x19.com/ |
|
LZ misses a corner tesuji http://prod.lifein19x19.com/viewtopic.php?f=15&t=17498 |
Page 1 of 2 |
Author: | Knotwilg [ Sun May 17, 2020 5:43 am ] |
Post subject: | LZ misses a corner tesuji |
White has made a placement. How to follow-up? Leela Zero prefers one of A/B by 15% but she's wrong about it. She misses a tesuji, even after 21k playouts Five moves down the sequence, she suddenly finds the tesuji and the game is reversed. KataGo makes a similar mistake but I haven't let it play out as many games. So, which is best? And which mistake does LZ/KG make - as me and my opponent in the game. |
Author: | gennan [ Sun May 17, 2020 8:40 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Author: | jlt [ Sun May 17, 2020 9:19 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Author: | mhlepore [ Sun May 17, 2020 9:44 am ] |
Post subject: | Re: LZ misses a corner tesuji |
@jlt: |
Author: | SoDesuNe [ Sun May 17, 2020 9:59 am ] |
Post subject: | Re: LZ misses a corner tesuji |
I just checked with KataGo but due to the close game it very much depends on the komi value. With 6.5 komi, White is ahead any way and KataGo even sacrificed the placement stone. With 0.5 komi, Black wins any way according to KataGo and recommends neither 'a' or 'b' but the first line kosumi. Black lets White connect up. |
Author: | Bill Spight [ Sun May 17, 2020 10:01 am ] |
Post subject: | Re: LZ misses a corner tesuji |
My first thought. |
Author: | Bill Spight [ Sun May 17, 2020 10:05 am ] |
Post subject: | Re: LZ misses a corner tesuji |
jlt wrote: Edit: Maybe not. ![]() |
Author: | Knotwilg [ Sun May 17, 2020 11:05 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Haha, you guys make it even better. I hadn't noticed the ko. jlt's move was what I spotted indeed. Kata/LZ didn't take it consider it until the Black descent. It's an interesting position! I'll add a full endgame analysis, where this position plays an even bigger role, as there are many more threats available. Go to 154 |
Author: | lightvector [ Sun May 17, 2020 9:03 pm ] |
Post subject: | Re: LZ misses a corner tesuji |
I'm curious what version of KataGo you were using, and how many playouts / what komi you tried. Similarly LZ. Did the bots actually miss jlt's sequence, or did you interpret them evaluating most of jlt's sequence as good for white (except for the very last bit) as missing jlt's sequence? Because in fact most of that line *is* good for white. It's possible that they hadn't missed it at all, but evaluated it as good for white because they went on to read the ko as the counter to jlt's sequence and evaluated the ko as winning! I think the summary of the situation is that "b" and "c" are about the same and both work simply and easily. "a" is one point better, but is very complicated because if black resists, it requires a messy ko fight. I'm playing around with the latest public 40 block KataGo net, mid thousands to low tens of thousands of playouts clearing the cache a few times to see what it thinks on fresh retries ("clear_cache" in GTP console) on Japanese rules ("kata-set-rules japanese" in GTP console, Lizzie will not do this automatically for you) and I get the following results:
The ko line looks like this. White goes for the extra point, and black resists like jlt showed. Next white cuts! White has time to cut here because it gains white a liberty via the cut at "a". If black tries "b" for example, white will play "c" and kill the big black center group, winning 4 liberties to 3. Black can play "d" or "e" to make it a ko instead... but even though this isn't the ko white is "expecting", it's just as winning for white as the other expected one. So in response to the cut, black must protect right away. The result of being able to interpose this cut of course, is that now the ko is extremely heavy for black because the center group is at stake. Then white initiates 3-4-5. At this point, if black immediately begins fighting the ko with "a", it's immediately losing, so KataGo starts suggesting moves all around the board to try to generate bigger threats, but KataGo isn't optimistic about it. (80% for white). So instead we get this: And this leads into a very, very close endgame (at Japanese 5.5 komi) where white has the barest advantage and is hoping to win by 0.5. |
Author: | Knotwilg [ Mon May 18, 2020 1:41 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Thanks lightvector. Since I hadn't spotted the ko at the time of publishing the problem, I may obviously have misinterpreted LZ's or KG's analyses. What struck me and remains unexplained, is that (my version of) Lizzie, including both engines, recommends the move that gains one point, probably missing out on the turn at the 1-2 point. Then when played out, it discovers the turn and changes the winning rate drastically. Perhaps the newer versions of the engines make a perfect analysis of the situation. |
Author: | Bill Spight [ Mon May 18, 2020 4:37 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Knotwilg wrote: Thanks lightvector. Since I hadn't spotted the ko at the time of publishing the problem, I may obviously have misinterpreted LZ's or KG's analyses. What struck me and remains unexplained, is that (my version of) Lizzie, including both engines, recommends the move that gains one point, probably missing out on the turn at the 1-2 point. Then when played out, it discovers the turn and changes the winning rate drastically. Perhaps the newer versions of the engines make a perfect analysis of the situation. I think we still have to keep in mind the question of what we mean by a perfect, or near perfect, analysis. Winrate estimates assume errors. Errors at a high level of play, but errors nonetheless. For humans, the question is psychological. Which play is more likely to induce an error by my opponent? With apologies to Arthur C. Clarke, we are not quite ready to speak of the psychology of computer programs. The changing winrate estimates further down in the game tree suggest a horizon effect. I don't know when, if ever, we will be rid of those. Currently, I think, humans and bots have different strengths and weaknesses. The best analysis, I think, comes from combining the two. IOW, from the human interacting with the program. As, I believe, lightvector has suggested elsewhere. ![]() |
Author: | RobertJasiek [ Mon May 18, 2020 5:04 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Knotwilg wrote: Perhaps the newer versions of the engines make a perfect analysis of the situation. No. AI needs a major redesign (such as always using dynamic komi as a start of better analysis, then assess different move candidates if they are related to different winners for adjacent komi) before they are reliable (let alone "perfect") sources for the endgame. AI only optimises winning percentages and ignores endgame counts. |
Author: | jlt [ Mon May 18, 2020 6:02 am ] |
Post subject: | Re: LZ misses a corner tesuji |
KataGo does not only take into account winning percentages but also the number of points. KataGo may not play perfect endgame, but may be superhuman (i.e. makes fewer errors than humans)? |
Author: | lightvector [ Mon May 18, 2020 6:19 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Knotwilg wrote: Thanks lightvector. Since I hadn't spotted the ko at the time of publishing the problem, I may obviously have misinterpreted LZ's or KG's analyses. What struck me and remains unexplained, is that (my version of) Lizzie, including both engines, recommends the move that gains one point, probably missing out on the turn at the 1-2 point. Then when played out, it discovers the turn and changes the winning rate drastically. Perhaps the newer versions of the engines make a perfect analysis of the situation. Are you using LZ272 or something near that and/or KataGo's latest nets (such as g170e b20 s438M)? Also, my winrate estimates to fluctuate a lot in the first few thousand playouts as reading it all out happens, so if you are, maybe it's not enough playouts? Different runs will also vary a little. For example, here's the evaluation with the latest 20 block net instead of the 40 block net, on 5.5 komi (which low enough to force KataGo to want the ko, since everything else loses): Attachment: 20ba.png [ 157.54 KiB | Viewed 12571 times ] And if you hover over it, it's definitely beginning reading out black's resistance at this point, even at these few playouts: Attachment: 20bb.png [ 162.01 KiB | Viewed 12571 times ] |
Author: | lightvector [ Mon May 18, 2020 6:24 am ] |
Post subject: | Re: LZ misses a corner tesuji |
And here's the same for LZ272: also easily discovered black's resistance and well on to reading out the ko: Attachment: lz272.png [ 162.19 KiB | Viewed 12570 times ] LZ can only use 7.5 komi Chinese and doesn't care about score, but ironically, it seems on average more inclined than KataGo to play the score maximizing move even at 7.5 komi. Probably just random differences in policy and things like that. Both nets agree that even at 7.5 komi, if you read out the ko line deeply enough, it's better, it's just a question of pushing through the mess to read it deeply enough when the simple moves look better at first. But although sometimes LZ272 settles on the ko line, in many runs it often also behaves like KataGo and prefers giving up 1 point since it doesn't read the ko line deeply enough. For example in this run it's discovered the ko line, but still prefers the hane. Here, it's a little less confident in the hane than KataGo would be (77.3% for white vs ~85%) which makes some sense because usually KataGo is a bit stronger than LZ at the endgame, but 77% is still consistent with it being enough to win "comfortably" if the rest of the endgame is mistake-free. Attachment: lz272b.png [ 174.65 KiB | Viewed 12570 times ] |
Author: | Knotwilg [ Mon May 18, 2020 6:48 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Thanks lightvector. Pardon my ignorance but I'm using Lizzie 0.7 and Katago 1.2 I think the matter has been settled conclusively by yourself, others and the AI (recent versions with sufficient playouts). I'll focus on the full endgame analysis now, using the knowledge provided here about the (ko) variations. |
Author: | Bill Spight [ Mon May 18, 2020 6:49 am ] |
Post subject: | Re: LZ misses a corner tesuji |
jlt wrote: KataGo does not only take into account winning percentages but also the number of points. KataGo may not play perfect endgame, but may be superhuman (i.e. makes fewer errors than humans)? Oh, I think there is no question that KataGo and LZ play at a superhuman level. But not in every position. I was reminded if this in a chess endgame lecture by Yasser Seirawan. ( https://www.youtube.com/watch?v=YI5CQL_ ... 3&frags=wn ) Chess engines have played at superhuman levels for many years. Seirawan showed a position that he had been sure at first sight was a win for Black. His engine, however, evaluated the position as only slightly favorable for Black. In his lecture, to illustrate Black's advantage Seirawan played as Black against the engine as White. After not many moves the engine reevaluated the position as equivalent to Black being a queen ahead or so. ![]() ![]() Skill at both chess and go is multidimensional. In both games humans are still better in some ways than the programs. ![]() |
Author: | jlt [ Mon May 18, 2020 7:02 am ] |
Post subject: | Re: LZ misses a corner tesuji |
Bill Spight wrote: But not in every position. Of course I agree that some positions are more adapted to the human mind than to the engine. I just believe that KataGo makes fewer errors on average, even during the endgame phase. In the variation showed by lightvector Black loses two stones but gets sente. Black could have saved them in gote by playing ![]() ![]() |
Author: | RobertJasiek [ Mon May 18, 2020 7:11 am ] |
Post subject: | Re: LZ misses a corner tesuji |
jlt wrote: Bill Spight wrote: I just believe that KataGo makes fewer errors on average, even during the endgame phase. Endgame phase: do you think so even when KataGo is clearly ahead? |
Author: | jlt [ Mon May 18, 2020 7:41 am ] |
Post subject: | Re: LZ misses a corner tesuji |
RobertJasiek wrote: jlt wrote: I just believe that KataGo makes fewer errors on average, even during the endgame phase. Endgame phase: do you think so even when KataGo is clearly ahead? Unlike other bots, KataGo doesn't play stupid moves when it is clearly ahead, and I haven't heard of stronger players complaining about such behavior, so my initial guess is "yes"... But you are an endgame expert, so maybe you could try by yourself to feed KataGo a few endgame positions and check if it makes mistakes? |
Page 1 of 2 | All times are UTC - 8 hours [ DST ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |