On Mon, Jun 10, 2013 at 11:18 AM, David Fotland <fotl...@smart-games.com>wrote:
> The dynamic komi can be pretty large. I think I limit it to 30 points or > so. If the komi were only a point or two you would see a lot of games won > by 2.5 points or so. You can see from the results that the margins are > often pretty large. > A big issue which dynamic komi tries to solve is the difficulty in resolving close scores. For example in a won position the playouts might return 99.8% wins and a move which wins by larger margins might still only return 99.8 or even 99.7 or something just due to statistical noise. In computer chess testing we have a similar issue - especially as our program has gotten so strong. If you test against a weak program, it's almost impossible to resolve small differences in strength. Imagine a weak club player playing Go against the world champion in order to resolve the relative ELO difference (assuming no handicapping.) The pro is likely to win thousands of games before losing a single one and there would be no basis for determining where this player stands with any precision. So I assume that by far the primary benefit of dynamic komi is to bring the statistics back into the sweet spot so that it's easier to resolve the quality of move from one to the other. I have not kept up with this, but is your dynamic komi implementation a carefully guarded secret? I would like to know more. It seems to me that there would be some serious efficiency losses in "fishing" for the right value to use - or is this arrived at pretty quickly? Don > > David > > > -----Original Message----- > > From: computer-go-boun...@dvandva.org [mailto:computer-go- > > boun...@dvandva.org] On Behalf Of Stefan Kaitschick > > Sent: Monday, June 10, 2013 1:24 AM > > To: computer-go@dvandva.org > > Subject: Re: [Computer-go] Narrow wins > > > > On Sun, Jun 9, 2013 at 9:23 PM, David Fotland <fotland@smart- > > games.com> wrote: > > > Dynamic komi and some other tricks work quite well. Thanks to > > Ingo > > > for pushing dynamic komi until I figured out how to make it work > > well. > > > Often the playout have some bias due to a misread in a fight, so > > it's > > > important for the bot to keep its lead. > > > > Is that a small, fixed bonus of 1 or 2 points? > > A large dynamic komi in the endgame would really surprise me. > > But to actually compensate a misread fight, that komi would have to > > be substantial ... > > Like Don, I don't think that much good could come of it. > > Isn't it superior to award a point bonus in the playouts? > > Here's another idea: find a smart way to average the playout results > > into an expected result. > > If the bot is leading, try to maintain that lead in the next move. > > > > Stefan > > _______________________________________________ > > Computer-go mailing list > > Computer-go@dvandva.org > > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go > > _______________________________________________ > Computer-go mailing list > Computer-go@dvandva.org > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go >
_______________________________________________ Computer-go mailing list Computer-go@dvandva.org http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
