Re: Re[4]: [computer-go] UCT vs MC

2007-02-22 Thread Sylvain Gelly
of the node is threshold rather than ending on a unseen node. Sylvain -Original Message- From: Don Dailey [EMAIL PROTECTED] To: Dmitry Kamenetsky [EMAIL PROTECTED], computer-go computer-go@computer-go.org Date: Wed, 21 Feb 2007 12:54:43 -0500 Subject: Re: Re[2]: [computer-go] UCT vs MC

Re[2]: [computer-go] UCT vs MC

2007-02-21 Thread Dmitry Kamenetsky
[EMAIL PROTECTED] To: Dmitry Kamenetsky [EMAIL PROTECTED] Date: Wed, 21 Feb 2007 11:03:08 +0100 Subject: Re: [computer-go] UCT vs MC Hello Dmitry, Your code says that the value is backed up by sum and negation (line 26, value := -value). But I don't see any negative values in your sample

Re: Re[2]: [computer-go] UCT vs MC

2007-02-21 Thread Sylvain Gelly
PROTECTED] To: Dmitry Kamenetsky [EMAIL PROTECTED] Date: Wed, 21 Feb 2007 11:03:08 +0100 Subject: Re: [computer-go] UCT vs MC Hello Dmitry, Your code says that the value is backed up by sum and negation (line 26, value := -value). But I don't see any negative values in your sample tree

Re: Re[2]: [computer-go] UCT vs MC

2007-02-21 Thread Don Dailey
On Wed, 2007-02-21 at 16:56 +0300, Dmitry Kamenetsky wrote: Thank you for your answer. However, I am even more confused now. I understand that - is for negamax, but I don't understand why it became 1-. I am trying to implement your algorithm and I just want to know what lines 7, 16 and 26

[computer-go] UCT vs MC

2007-02-20 Thread Dmitry Kamenetsky
Hi Sylvain, Your code says that the value is backed up by sum and negation (line 26, value := -value). But I don't see any negative values in your sample tree, or values greater than one. How do you actually back up values to the root? Sorry, it is value := 1-value. Thank you for pointing

Re: [computer-go] UCT vs MC

2007-01-02 Thread Magnus Persson
Quoting [EMAIL PROTECTED]: I'm curious about the full width depth and the principal variation depth to compare UCT wilth alpha-beta. The comparison is not so easy to do I think, because using MC as an evaluation function for alpha beta, you have to do several simulations for one evaluation

RE: [computer-go] UCT vs MC

2007-01-01 Thread David Fotland
PROTECTED] Sent: Monday, January 01, 2007 3:56 AM To: computer-go Subject: Re: [computer-go] UCT vs MC Hello and happy new year! I have some questions about your paper... Whouah that's a lot of questions :). I'll try to answer well. I thought that the Monte Carlo evaluation

Re: [computer-go] UCT vs MC

2007-01-01 Thread Don Dailey
I seem to remember someone on this group a couple of years ago or so saying that there won't be a 1 Dan 9x9 player anytime soon. I don't remember the exact quote or who said it. I'm looking through the archives but I can't find it. I would not name the person even when I do, but it gives me

Re: [computer-go] UCT vs MC

2007-01-01 Thread Don Dailey
On Mon, 2007-01-01 at 20:10 +0100, [EMAIL PROTECTED] wrote: I'm curious about the full width depth and the principal variation depth to compare UCT wilth alpha-beta. The comparison is not so easy to do I think, because using MC as an evaluation function for alpha beta, you have to do