RE: [computer-go] Mogo MCTS is not UCT ? (GENERALIZED_AMAF)

2008-12-02 Thread Denis fidaali
] To: computer-go@computer-go.org Subject: Re: [computer-go] Mogo MCTS is not UCT ? 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

Re: [computer-go] Mogo MCTS is not UCT ? (GENERALIZED_AMAF)

2008-12-02 Thread Mark Boon
regard, Denis FIDAALI. Date: Mon, 1 Dec 2008 21:55:03 +0100 From: [EMAIL PROTECTED] To: computer-go@computer-go.org Subject: Re: [computer-go] Mogo MCTS is not UCT ? 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

[computer-go] Mogo MCTS is not UCT ?

2008-12-01 Thread Denis fidaali
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. There are only two things i dislike about UCT : - It's slow to compute. - It's deterministic I really wonder if there was an article describing the new MCTS of mogo

Re: [computer-go] Mogo MCTS is not UCT ?

2008-12-01 Thread Jason House
On Dec 1, 2008, at 3:38 AM, Denis fidaali [EMAIL PROTECTED] 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. There are only two things i dislike about UCT : - It's slow to compute. - It's deterministic I

RE: [computer-go] Mogo MCTS is not UCT ?

2008-12-01 Thread Denis fidaali
Let's assume that the UCT formula is UCTValue(parent, n) = winrate + sqrt((ln(parent.visits))/(5*n.nodevisits)) (taken from sensei library) What is the Upper confidence bound term ? That would'nt be sqrt((ln(parent.visits))/(5*n.nodevisits)) ?? I doubt that exploring only the move with

Re: [computer-go] Mogo MCTS is not UCT ?

2008-12-01 Thread Olivier Teytaud
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 Also we have a little learning (i.e. late parts of simulations are evolved

Re: [computer-go] Mogo MCTS is not UCT ?

2008-12-01 Thread Mark Boon
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