Re: [computer-go] 19x19 MC improvement

2008-01-27 Thread RĂ©mi Coulom
Eric Boesch wrote: By the way, does anybody know of any nifty tools or heuristics for efficient probabilistic multi-parameter optimization? In other words, like multi-dimensional optimization, except instead of your function returning a deterministic value, it returns the result of a Bernoulli

Re: [computer-go] 19x19 MC improvement

2008-01-26 Thread Eric Boesch
On Jan 23, 2008 7:39 PM, Jason House [EMAIL PROTECTED] wrote: On Wed, 2008-01-23 at 18:57 -0500, Eric Boesch wrote: I am curious if any of those of you who have heavy-playout programs would find a benefit from the following modification: exp_param = sqrt(0.2); // sqrt(2) times the

Re: [computer-go] 19x19 MC improvement

2008-01-26 Thread wing
Eric Boesch This is probably massive overkill, but one of the most successful techniques for multi-parameter optimization is Taguchi methods. http://en.wikipedia.org/wiki/Taguchi_methods However, in my experience, starting with the decisions that make the biggest difference, and then adding

Re: [computer-go] 19x19 MC improvement

2008-01-26 Thread steve uurtamo
i recommend: http://www.research.att.com/~njas/gosset/index.html s. - Original Message From: [EMAIL PROTECTED] [EMAIL PROTECTED] To: computer-go computer-go@computer-go.org Sent: Saturday, January 26, 2008 2:35:01 PM Subject: Re: [computer-go] 19x19 MC improvement Eric Boesch

Re: [computer-go] 19x19 MC improvement

2008-01-26 Thread Adrian Grajdeanu
By the way, does anybody know of any nifty tools or heuristics for efficient probabilistic multi-parameter optimization? In other words, like multi-dimensional optimization, except instead of your function returning a deterministic value, it returns the result of a Bernoulli trial, and the

RE: [computer-go] 19x19 MC improvement

2008-01-23 Thread David Fotland
Congratulations! I'm really impressed with how fast the AyaMC improved. Regards, David -Original Message- From: [EMAIL PROTECTED] [mailto:computer-go- [EMAIL PROTECTED] On Behalf Of Hiroshi Yamashita Sent: Wednesday, January 23, 2008 12:12 AM To: computer-go Subject:

Re: [computer-go] 19x19 MC improvement

2008-01-23 Thread Eric Boesch
On Jan 23, 2008 3:11 AM, Hiroshi Yamashita [EMAIL PROTECTED] wrote: 2. Change UCT exploration parameter exp_param = sqrt(2.0); uct = exp_param * sqrt( log(sum of all children playout) / (number of child playout) ); uct_value = (child winning rate) + uct; I

Re: [computer-go] 19x19 MC improvement

2008-01-23 Thread Jason House
On Wed, 2008-01-23 at 18:57 -0500, Eric Boesch wrote: I am curious if any of those of you who have heavy-playout programs would find a benefit from the following modification: exp_param = sqrt(0.2); // sqrt(2) times the original parameter value. uct = exp_param * sqrt( log(sum of all