Arimaa Forum - Print Page


    
      
        Arimaa Forum
        (http://arimaa.com/arimaa/forum/cgi/YaBB.cgi)
      

        Arimaa >> Bot Development >> A Survey of Monte Carlo Tree Search Methods
        
(Message started by: Janzert on Mar 2^nd, 2012, 8:12am)

Title: A Survey of Monte Carlo Tree Search Methods
Post by Janzert on Mar 2^nd, 2012, 8:12am

Given the interest in MCTS by members of the community I thought I'd pass this on here.

This is a new article out giving a broad overview of various MCTS techniques currently in use.

http://www.cameronius.com/cv/mcts-survey-master.pdf

Title: Re: A Survey of Monte Carlo Tree Search Methods
Post by Hippo on Mar 3^rd, 2012, 12:53pm

Wow, that is so long ... I have felt asleep several times while reading ... anyways thanks for the link.
It's surely good source of inspiration.

BTW: Kozelek's work is mentioned there :).

Title: Re: A Survey of Monte Carlo Tree Search Methods
Post by tize on Mar 4^th, 2012, 4:52am

on 03/03/12 at 12:53:11, Hippo wrote:

It's surely good source of inspiration.

I totally agree. I can't stop thinking of different ideas to try to merge alphabeta to mcts and/or the other way around. I really hope that all this will inspire someone to try (and succeed) with something new.

Title: Re: A Survey of Monte Carlo Tree Search Methods
Post by Hippo on Mar 4^th, 2012, 2:02pm

Finally I have skipped the games section and finished the reading. Seems most of the ideas I have in mind were already studied in some context.
This would be rather easy programming, but very difficult optimisation in highly dimensional parameter space.