On 1-dec-08, at 18:55, Olivier Teytaud wrote:
I think it's now well known that Mogo doesn't use UCT.
I realize that i have no idea at all what Mogo do use for
it's MCTS.
A complicated formula mixing
(i) patterns (ii) rules (iii) rave values (iv) online statistics
Isn't that technically still UCT? I mean, you use different input and
probably a different formula, but most likely what you do is still
establish an upper bound to which extent you trust the win-ratio (and
possibly other data) to determine which node to extend next. When
that upper-bound is passed you decide to extend a less promising node
to make sure you don't overlook an unlikely but possibly very good
candidate. It's just that people here have come to associate UCT with
a particular formula, but that formula is not the only way you can
establish an upper confidence bound.
Mark
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
