[Computer-go] Monte-Carlo Tree Search in other games

Darren Cook darren at dcook.org
Thu Oct 28 02:23:42 PDT 2010


> How does UCT work in the games where players can make a draw?

A google on "MCTS draws" found:
 http://www.personeel.unimaas.nl/m-winands/documents/uctloa.pdf
 (though draws only seem to be mentioned in passing)

and this one:
 http://www.lamsade.dauphine.fr/~cazenave/papers/mcsolver.pdf

The latter was presented at CG2010, and the abstract mentions "improving
the MCTS solver when a game has more than two outcomes", though from
memory the presentation itself didn't mention draws much.

Darren


-- 
Darren Cook, Software Researcher/Developer

http://dcook.org/gobet/  (Shodan Go Bet - who will win?)
http://dcook.org/work/ (About me and my work)
http://dcook.org/blogs.html (My blogs and articles)



More information about the Computer-go mailing list