[Computer-go] Progressive Bias, progressive widening

ds ds2 at physik.de
Sun Jan 20 11:30:21 PST 2013


Thanks a lot for your information. I will probably not publish, but we
are open source (http://oakfoam.com/). You can easily check our
implementation.

If I remember correctly Francois followed the crazy stone paper
"Computing Elo Ratings of Move Patterns in the Game of Go" when
implementing.

Detlef

Am Sonntag, den 20.01.2013, 11:07 -0800 schrieb David Fotland: 
> Will you publish or share your progressive widening implementation?
> 
> David
> 
> > -----Original Message-----
> > From: computer-go-bounces at dvandva.org [mailto:computer-go-
> > bounces at dvandva.org] On Behalf Of ds
> > Sent: Sunday, January 20, 2013 7:51 AM
> > To: computer-go at dvandva.org
> > Subject: [Computer-go] Progressive Bias, progressive widening
> > 
> > Hi,
> > 
> > I know, this topic was in the list a while ago. My problem is, as in all
> > science, nobody publishes negative results:)
> > 
> > Oakfoam uses both, progressive bias and progressive widening. My
> > understanding is, this is state of the art in many mc bots, at least the
> > theses I read used both.
> > 
> > Both is working well in oakfoam. Now I turned off progressive widening
> > and tuned progressive bias carefully (good scaling of the bias and
> > improved decay functions). I got the same playing strength as with both
> > (bias and widening) before on 9x9 against gnugo, but I can not improve
> > anymore with progressive widening turned on again.
> > 
> > My interpretation is: Progressive bias is the superior concept, but it
> > is easier to use progressive widening.
> > Progressive widening is not sensitive to the ratio of the pre knowledge
> > value of two moves, only the better move must be unpruned first, but
> > progressive bias is sensitive to the ratio between the pre knowledge
> > values.
> > 
> > It may be even more difficult to improve the progressive bias on 19x19,
> > so there might be a reason to use widening, but at the moment I feel I
> > should try without?
> > 
> > Am I wrong?
> > 
> > Detlef
> > 
> > 
> > _______________________________________________
> > Computer-go mailing list
> > Computer-go at dvandva.org
> > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
> 
> _______________________________________________
> Computer-go mailing list
> Computer-go at dvandva.org
> http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
> 





More information about the Computer-go mailing list