[computer-go] On expanding the UCT tree

[Peter Drake]

Like most of the UCT programs (I believe), Orego adds one tree node  
per Monte Carlo run. At present, this node includes data from the run  
that created it. Thus, after the first run, my tree looks like this:

ROOT: 1/1 wins
	CHILD A: 1/1 wins

Ignoring the other children, I eventually do another run through that  
child, getting this:

ROOT: 1/2 wins
	CHILD A: 1/2 wins
		GRANDCHILD B: 0/1 wins

My concern here is that that there have been two runs recorded in  
node A and only one in node B. Does this cause a problem for the UCT  
formula, which assumes that the number of runs through a node is the  
sum of the number of runs through the children?

Peter Drake
http://www.lclark.edu/~drake/



-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://computer-go.org/pipermail/computer-go/attachments/20070501/6a113087/attachment.htm