It is currently Thu Mar 28, 2024 2:46 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 62 posts ]  Go to page 1, 2, 3, 4  Next
Author Message
Offline
 Post subject: KataGo v1.4
Post #1 Posted: Sat May 09, 2020 3:14 pm 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
KataGo v1.4.0 is released! And new stronger nets!
https://github.com/lightvector/KataGo/releases/

Possibly of interest to some users here is the ability to set a parameter "analysisWideRootNoise" to broaden the search. It does NOT make an attempt to search various moves with an equal number of playouts to each other, but it will cause KataGo to put many more playouts into a greater variety of possible moves, and for very large values, will result in pretty much every move on the board being searched to varying degrees.

I might change the behavior of this parameter in the future, or add a different one, this is sort of experimental to see if it's useful.

Baseline
Attachment:
setTo0.png
setTo0.png [ 570.1 KiB | Viewed 13903 times ]


0.05
Attachment:
setTo0.05.png
setTo0.05.png [ 689.99 KiB | Viewed 13903 times ]


1
Attachment:
setTo1.png
setTo1.png [ 898.04 KiB | Viewed 13903 times ]



Edit: And v1.4.1 is released now, with a quick bugfix for a bug found in v1.4.0. Posted to the same releases page linked above.
Edit: And v1.4.2 is released, with some more bugfixes, including a pretty big one that on certain configurations would greatly harm KataGo's MCTS and could make it do crazy things.


Last edited by lightvector on Tue May 12, 2020 5:42 pm, edited 2 times in total.

This post by lightvector was liked by 9 people: And, Bill Spight, dfan, ez4u, Friday9i, gennan, Sneegurd, Waylon, xela
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #2 Posted: Sun May 10, 2020 2:44 am 
Oza
User avatar

Posts: 2401
Location: Tokyo, Japan
Liked others: 2338
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
How do you see the improvement in the various nets in this latest update?

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #3 Posted: Sun May 10, 2020 6:45 am 
Gosei

Posts: 1590
Liked others: 886
Was liked: 527
Rank: AGA 3k Fox 3d
GD Posts: 61
KGS: dfan
From the release notes on the page linked to:
Quote:
These are all the new strongest neural net of each size so far. Interestingly, the 40 block net seems to have pulled well ahead in how much it improved this time (about 70 Elo), while the 30 block did not make nearly the same improvement (about 25 Elo). Perhaps the 40 block net got lucky in its gradient descent and the neural net stumbled into learning something useful that the other net didn't. The 20 block net gained maybe around 15 Elo. All of these differences have an uncertainty window of +/- 15 Elo or so (95% confidence), and of course these differences are based on a large varied pool of internal KataGo nets, so might vary a bit against very different opponents.

The strongest net to use for weak to midrange hardware is likely going to be the 20 block net. With the large gain of the 40 block net though, the 40 block net might be stronger for strong hardware and/or long time controls.


This post by dfan was liked by: ez4u
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #4 Posted: Sun May 10, 2020 12:29 pm 
Dies in gote

Posts: 25
Liked others: 0
Was liked: 2
Rank: AGA 6D
Congratulations to the new release. There is a lot of interesting enhancements in it. For me the most welcome feature is the synchronous training loop. When I find some time, I'll play with it to see whether I can train a net from my underpowered computer that is playable on an amateur level(even high K level will be ok).

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #5 Posted: Sun May 10, 2020 1:38 pm 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
v1.4.1 is released now as a quick followup, with a bugfix to an issue that would cause KataGo to fail to perform tree reuse (and therefore lose out on some performance and/or search depth) under certain configurations.

@gcao - Thanks, let me know if you have any issues. The synchronous loop script works for me on a Linux environment once everything is compiled and also I'm in an appropriate python environment with Tensorflow working (I used conda to get TF1.5), but not many other have tested it yet. And you'll still almost certainly want to open up the script and configs to edit the numbers to what works for what you're trying.

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #6 Posted: Tue May 12, 2020 5:45 pm 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
And v1.4.2 is released, with some more bugfixes, including a pretty big bug that on certain configurations would greatly harm KataGo's MCTS and could make it do crazy things. :oops:

Writing bug free code is hard. :) But I guess occasional bugs comes along with actively working on it this much. I'll keep fixing them as they happen. Thanks to those who posted on Github and LZ discord chat for helping find/report the issues!


This post by lightvector was liked by 2 people: ez4u, Friday9i
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #7 Posted: Wed May 13, 2020 4:59 am 
Oza
User avatar

Posts: 2401
Location: Tokyo, Japan
Liked others: 2338
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
lightvector wrote:
And v1.4.2 is released, with some more bugfixes, including a pretty big bug that on certain configurations would greatly harm KataGo's MCTS and could make it do crazy things. :oops:

Writing bug free code is hard. :) But I guess occasional bugs comes along with actively working on it this much. I'll keep fixing them as they happen. Thanks to those who posted on Github and LZ discord chat for helping find/report the issues!

From the description there seems to be no new functionality. Does that mean I can just drop the 1.4.2 executable into my 1.4.1 folder without redoing the benchmarking, tweaking of configs, etc.?

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #8 Posted: Wed May 13, 2020 5:25 am 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
Yep, except if you were running with pondering enabled, in which case you might want to briefly check whether the change for how it interprets pondering settings makes you want to adjust anything.

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #9 Posted: Mon May 18, 2020 6:20 am 
Dies in gote
User avatar

Posts: 43
Liked others: 44
Was liked: 10
Imagine that 19x19 is solved. What do you think, KataGo (the best network, by default) makes the best move 1 time out of 5? out of 10? maybe a difficult question, but your opinion is interesting :)

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #10 Posted: Mon May 18, 2020 9:01 pm 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
Such low guesses? Those seem waaay too low. :)

If "best" is defined to mean "score-maximizing under game-theoretic perfect play", I'd guess it plays a best move more than 50% of the time. Definitely more than 30%. And I'd guess human pros playing well would do more than 50% too.

Why do I say "a" best move? Because it should be extremely common for there to be many. We know that in lots of of openings, you can easily have 5-10 moves that are all within a point of each other, as far as we can tell. And even if at optimal play some moves turn out unexpectedly bad compared to current judgment, overall it should continue to be common for the top N moves, whatever they happen to actually be, to all be within a point or two of each other. There are just so many possible moves, and points are chunky. Which means that it would take an absurd miracle for it to always be the case that the top score was achievable by only exactly one move, and never 2, or 3, or more of them.

And in the midgame, you have lots of obvious "only" moves - e.g. moves where the opponent threatens something bigger than anything else on the board, and the only sane moves are to respond, or waste a huge ko threat (which could also be optimal if there's not going to be a major ko that game, or if one side has an excess of threats!). Even if in a few of them there's some miraculous tesuji or interposing move that has to be played, realistically optimal play isn't going to be overturning the majority of "only" moves, which any good players currently play correctly.

And in the endgame, you have lots of interchangeable moves that are all mutually optimal because any permutation of them gives the same final score. So lots of moves by current humans and bots in all the current games people play are going to be game-theoretically perfect.


This post by lightvector was liked by 2 people: gennan, Waylon
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #11 Posted: Tue May 19, 2020 7:17 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Dragon wrote:
Imagine that 19x19 is solved. What do you think, KataGo (the best network, by default) makes the best move 1 time out of 5? out of 10? maybe a difficult question, but your opinion is interesting :)


Well, if 19x19 go is solved, how was it solved? Surely by the best network. In that case, the best network will always make the best move, always. At least, the best move in the sense of a move that guarantees the win, if a win is possible.

But what do we mean by the best move? Do we mean a move that optimizes the score, win or lose? That's not how today's top bots are trained. In the future, who knows?

There is an even stricter criterion for the best moves, technical correctness. Here is an example.

Click Here To Show Diagram Code
[go]$$Bc Technically incorrect
$$ -----------------------
$$ | . . . . . O O X . . . |
$$ | . . . . O O X . X . . |
$$ | . . O O O X X X X . . |
$$ | . . O . O 2 3 , X . . |
$$ | . . O X O X X , X . . |
$$ | . . O X X X O X . X . |
$$ | . . O . . O O X . . . |
$$ | . . O O O O X X X X X |
$$ | . . O . 1 X X . X O X |
$$ | . . O O O O X X O . O |
$$ | . . . . . O O X X O . |
$$ -----------------------[/go]

To see a reasonably strong amateur, say a 3 kyu, play like this, you'd just have to shake your head. :b1: gains only ½ pt., when a play at 2 would gain 1 pt.

Click Here To Show Diagram Code
[go]$$Bc Technically correct
$$ -----------------------
$$ | . . . . . O O X . . . |
$$ | . . . . O O X . X . . |
$$ | . . O O O X X X X . . |
$$ | . . O . O 1 , , X . . |
$$ | . . O X O X X , X . . |
$$ | . . O X X X O X . X . |
$$ | . . O . . O O X . . . |
$$ | . . O O O O X X X X X |
$$ | . . O , 2 X X . X O X |
$$ | . . O O O O X X O . O |
$$ | . . . . . O O X X O . |
$$ -----------------------[/go]

:b1: gains 1 pt., and then :w2: gains ½ pt. The net result is the same. :b1: is not only bigger, if the ko situation were different, it would take away a potential ko threat for White. There is no case where a Black play at 2 is better than :b1:, so there is no reason to consider it.

What if a bot played like this? All you can do is shrug. Bots are trained to win games, and even if a bot is trained to optimize the score, that does not mean that it is trained for technical correctness. If a technically incorrect play optimizes the score, so what? ;)

----
Edit: I do not mean that playing the largest play is technichally correct. Sometimes it is, sometimes it isn't. For these two plays it is.

Edit2: However, playing a smaller play cannot be technically correct. It is possible to find a whole board position where it is not as good as the larger play.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.


Last edited by Bill Spight on Tue May 19, 2020 10:12 am, edited 2 times in total.
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #12 Posted: Tue May 19, 2020 9:18 am 
Lives in gote

Posts: 311
Liked others: 0
Was liked: 45
Rank: 2d
Dragon wrote:
Imagine that 19x19 is solved. What do you think, KataGo (the best network, by default) makes the best move 1 time out of 5? out of 10?
Recently I was surprised to see that even as weak as low dan play have around 30% of moves below 0.5 pts error according to Katago (with 15-20% even in the middle game). But this makes some sense: if the total error is around 200-250 pts, and 5-10+ pts errors happen as well, there also have to be quite a few perfect moves for such sum. If Katago's total is around 50 pts and it also makes some >1 pt errors, it also has to play flawless at least 2/3 of times.

Playing perfect moves is not that hard - it's NOT playing poor moves what is.


Last edited by moha on Tue May 19, 2020 9:32 am, edited 1 time in total.

This post by moha was liked by: Bill Spight
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #13 Posted: Tue May 19, 2020 9:31 am 
Dies in gote
User avatar

Posts: 43
Liked others: 44
Was liked: 10
theoretically, it is possible to build a sequence of moves leading to a win, using complete enumeration. probably, there can be many such sequences. To win, you can choose any of them. I meant it. that is, a move that definitely won’t lead to a loss. Modern bots often play beyond comprehension. but, nevertheless, most likely in the near future there will be new programs and networks that surpass them very much. I wonder where roughly the KataGo is located on the line, where the beginning is the novice player, the end is "absolute mind."

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #14 Posted: Tue May 19, 2020 9:32 am 
Judan

Posts: 6725
Location: Cambridge, UK
Liked others: 436
Was liked: 3719
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
All my moves are perfect, just some are in the wrong order :D


This post by Uberdude was liked by: Bill Spight
Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #15 Posted: Tue May 19, 2020 9:38 am 
Dies in gote
User avatar

Posts: 43
Liked others: 44
Was liked: 10
lightvector, I express to you my great admiration and true gratitude for the KataGo !!! this is amazing!!!

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #16 Posted: Tue May 19, 2020 9:41 am 
Dies in gote
User avatar

Posts: 43
Liked others: 44
Was liked: 10
Uberdude wrote:
All my moves are perfect, just some are in the wrong order :D

unfortunately we understand this later :)

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #17 Posted: Tue May 19, 2020 12:28 pm 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
Well that's a question. :)

Has any human or bot in history ever played a 19x19 game that reached a final position that would have also been reachable by a sequence of perfect score-maximizing moves? (throw out resignations and timeouts, only use scored games). Obviously only games that reached the perfect on-the-board score, whatever it happens to be (+7 for black?) would be in the running to begin with at all.

If you cut off play at the point of no useful moves left and take those as the final positions (don't allow Chinese rules filling in all your territory with stones until it's only 2 eyes left, which some bots may do, and which then mostly just requires that your *territory boundaries* match that of an optimal game, rather than the actual shapes), I'd guess very likely no. But I'm not totally sure, without thinking about it more.

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #18 Posted: Tue May 19, 2020 1:13 pm 
Dies in gote
User avatar

Posts: 43
Liked others: 44
Was liked: 10
yes, from that point of view. but with "absolute mind" anyone can play. and then the games are short enough! :)

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #19 Posted: Tue May 19, 2020 1:20 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
lightvector wrote:
Well that's a question. :)

Has any human or bot in history ever played a 19x19 game that reached a final position that would have also been reachable by a sequence of perfect score-maximizing moves? (throw out resignations and timeouts, only use scored games).


Well, if the chance of doing so is 1 in 1,000,000, then you need around 7,000,000 games to have odds of at least 1000:1 that at least one of those games has done so. OC, that is assuming that the games are independent, which they are not. I don't know about throwing out resignations, since in the published AlphaGo self play games, AlphaGo often resigned near the end when perfect play would have yielded a loss of only ½ pt. But anyway, given the many millions of self-play games by top bots at a reasonable komi, I think that there is a good chance that at least one of those games fits the bill. Which one it is, OC, is another question. :lol:

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: KataGo v1.4
Post #20 Posted: Tue May 19, 2020 1:25 pm 
Dies in gote
User avatar

Posts: 43
Liked others: 44
Was liked: 10
I did not find where it came from:
https://lifein19x19.com/viewtopic.php?p=255887#p255887
It would be interesting to see!

PS if there is a base of all the "ideal" moves for 7x7, it could be compared with a KataGo. interesting!

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 62 posts ]  Go to page 1, 2, 3, 4  Next

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group