I assume MCTS. I am yet to implement pondering (thinking in the opponent's time), but I was going to just continue searching in my tree during the opponent's time. No particular move is picked, but the most likely moves by the opponent will automatically receive more focus due to the algorithm. This seems better to me (and most efficient possible). Is this not the normal way?
This would obviously not give time for the dynamic komi estimation you suggest, but intuitively this seems like it will yield the best results (in even games). -- Francois van Niekerk Email: [email protected] | Twitter: @francoisvn Cell: +2784 0350 214 | Website: http://leafcloud.com On Tue, Sep 14, 2010 at 11:28 AM, Stefan Kaitschick < [email protected]> wrote: > The usual way to use the opponents time, if it is used at all, is to guess > the opponents move, and do a normal search on that presumption. > If the guess was correct, then the search results can be used, otherwise > they are thrown away. > This is probably the most reasonable way, but ofcourse the effectiveness is > not so great. > Getting back to the the dreaded topic of dynamic komi, I would like to > suggest an alternate way of using this time: > Do a normal move search at several different komi levels, each with a > fraction of the normal number of positions. > It's not about finding the best move, only about estimating the winrate at > different komi levels. > This komi vs winrate profile could then be used to determine komi for the > next search. > Basically adjust the komi to the largest value that avoids a significant > drop from the winrate at regular komi. > The standard approach probably goes for a certain winrate that must be > maintained, but that way it's impossible to say how much additional risk is > actually beeing taken. > > Stefan > _______________________________________________ > Computer-go mailing list > [email protected] > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go >
_______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
