[computer-go] UCT formula testing

2007-05-13 Thread Łukasz Lew

My student - Filip Gruszczynski, made extensive testing of alternative
formulas for UCT.
Over 30 000 games; ~10 different algorithms with various constants
(including BAST).

http://students.mimuw.edu.pl/~fg219435/Go/


From the article:

"It seems, that the more simple approach we take, the better. EGO_SQRT
seems to be the best when compared with other ego programs, though
EGO_BAST seems to be a bit more effective against GnuGo - possibly
with better constants it could win even more."

--

Taking the opportunity, I also would like to announce that development
of libego will be stopped at least for 4 months (I'm on 3 month
internship + vacations :] ).

Best Regards,
Lukasz Lew
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/


Re: [computer-go] transposition

2007-05-13 Thread Álvaro Begué

On 5/12/07, Chris Fant <[EMAIL PROTECTED]> wrote:

> John corrected me. It turns out we do add the playouts from the
> possible moves (we didn't used to in my original implementation, but
> he changed that). The difference with what Jason described is that we
> do not use the playout count from the destination node. Instead, we
> keep counters at the moves, which means that we don't use the "1000"
> at all. Anyway, that doesn't change the essence of what I said much.

I did the same thing you did as far as the transposition table
implementation (UCT tree with pointers into the transposition table).
But I don't understand why you are using a counter in the tree as
opposed to a counter in the transposition table.  Yes, the fact that a
node has been found in the transposition table and has many
simulations already tried from it will mean that it will not get
explored as much as an unseen node will (it will still get exploited
if it has performed well).  But that is correct behavior.  It does not
need to be explored as much as a node that was not found in the table.


You might be right, so I'll give this some more thought. I'll put this
in my to-do list of experiments.

Álvaro.
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/