It is currently Mon Mar 18, 2024 10:34 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 2 posts ] 
Author Message
Offline
 Post subject: How strong MCTS bots work these days
Post #1 Posted: Fri Nov 15, 2013 12:32 pm 
Tengen

Posts: 4380
Location: North Carolina
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
There's an interesting discussion going on on the computer go mailing list recently. Hopefully it's common knowledge that MCTS isn't really composed of "random" playouts. Both at the initial tree building phase and the playout phase, engines use go knowledge to decide what moves to use. Nonetheless, I found this thread surprising: it seems that several good engines are much smarter than I realized.

What do I mean by that? Aya, for instance, can beat GnuGo with only 350 playouts, while Oakfoam needs only 700. Or measured another way, with 1200 playouts, Aya can be 1k on KGS, with 2500, it can be 1 dan.

Many program authors haven't chimed in, but there does seem to be a consensus that the best approach relies on intelligent tree selection.

Check out the original post (http://dvandva.org/pipermail/computer-g ... 06320.html) or view the whole thread (http://dvandva.org/pipermail/computer-g ... .html#6320).

_________________
Occupy Babel!


This post by hyperpape was liked by: ez4u
Top
 Profile  
 
Offline
 Post subject: Re: How strong MCTS bots work these days
Post #2 Posted: Fri Nov 15, 2013 7:32 pm 
Lives in gote
User avatar

Posts: 314
Location: Germany
Liked others: 10
Was liked: 128
Rank: KGS 4k
hyperpage wrote:
Aya, for instance, can beat GnuGo with only 350 playouts, while Oakfoam needs only 700. Or measured another way, with 1200 playouts, Aya can be 1k on KGS, with 2500, it can be 1 dan.

As you said yourself, MCTS bots don't use random playouts ("light playouts"), but use more or less extensive go knowledge when choosing candidate moves ("heavy playouts").

So the number of playouts isn't really that informative if we have no idea how performance heavy a playout is. For example, I read somewhere[1], that Zen uses relatively few very knowledge-heavy playouts.

Also, what does it mean that a bot is KGS 1k with 1200 playouts?
Seems to me that statement should somehow include information on time settings/hardware used.

[1] In Investigating the Limits of Monte Carlo Tree Search Methods in Computer Go from http://webdocs.cs.ualberta.ca/~mmueller/publications.html it says on page 8:
Quote:
While the techniques used in ZEN have not been published, it’s [sic!] authors have publicly described ZEN as using knowledge-heavy, slow but very well-informed playouts.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group