ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

MCTS without random playout?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Antonio Torrecillas



Joined: 02 Nov 2008
Posts: 77
Location: Barcelona

PostPost subject: Re: MCTS without random playout?    Posted: Sun Mar 11, 2012 8:47 pm Reply to topic Reply with quote

Hi Vincent,
How strong is that stuff?
Rocinante 1.01 PB* with ufo evaluation (material+pst) 1650 elo
Rocinante 2.0 PB* with ufo eval 1750-1800 elo
Rocinante 2.0 PB* with new eval not tested.
Rocinante 2.0 MCTS AB with ufo eval 1850-1900 elo
Rocinante 2.0 MCTS AB with new eval 2000 elo.

Why MCTS AB?

The main drawback of PB* is a double evaluation for leaf nodes (real + pessimistic). The second is a kind of horizont effect, and a last chance effect. If you expand a node and find it quiet you never come back to this node to see deeper.

I tried to overcome the first drawback, doing simply a single leaf evaluation. To overcome the second I was trying to change the way PB* trace down the next node to expand.

Once there I realized that I do reinvent something that already exist. So I applied Upper confidence to tree and a single eval.

So that's a MCTS with the random playout replaced by a fixed depth alpha-beta.

I agree that MCTS with random playout is really weak, but a UCT on top an alpha-beta is another beast.

This is a newborn, let see how it grows.

regard Antonio.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
MCTS without random playout? Antonio Torrecillas Sun Jan 01, 2012 7:02 pm
      Re: MCTS without random playout? david nash Sun Jan 01, 2012 7:36 pm
            Re: MCTS without random playout? david nash Sun Jan 01, 2012 7:47 pm
      Re: MCTS without random playout? Daniel Shawul Mon Jan 02, 2012 4:43 pm
            Re: MCTS without random playout? Antonio Torrecillas Mon Jan 02, 2012 6:33 pm
                  Re: MCTS without random playout? Daniel Shawul Mon Jan 02, 2012 8:19 pm
                        Re: MCTS without random playout? Antonio Torrecillas Tue Jan 03, 2012 6:53 pm
                  Re: MCTS without random playout? Vincent Diepeveen Thu Mar 08, 2012 8:31 am
      Re: MCTS without random playout? Srdja Matovic Fri Mar 02, 2012 7:15 pm
            Re: MCTS without random playout? Antonio Torrecillas Fri Mar 02, 2012 9:37 pm
                  Re: MCTS without random playout? Srdja Matovic Sat Mar 03, 2012 4:41 pm
      Re: MCTS without random playout? Daniel Shawul Mon Mar 05, 2012 1:29 am
            Re: MCTS without random playout? Antonio Torrecillas Mon Mar 05, 2012 6:26 pm
      Re: MCTS without random playout? Vincent Diepeveen Thu Mar 08, 2012 8:07 am
            Re: MCTS without random playout? Antonio Torrecillas Thu Mar 08, 2012 9:37 pm
                  Re: MCTS without random playout? Vincent Diepeveen Sun Mar 11, 2012 5:33 am
                        Re: MCTS without random playout? Srdja Matovic Sun Mar 11, 2012 12:54 pm
                              Re: MCTS without random playout? Vincent Diepeveen Sun Mar 11, 2012 1:50 pm
                                    Re: MCTS without random playout? Vincent Diepeveen Sun Mar 11, 2012 2:09 pm
                                    Re: MCTS without random playout? Srdja Matovic Sun Mar 11, 2012 2:13 pm
                                          Re: MCTS without random playout? Vincent Diepeveen Sun Mar 11, 2012 2:15 pm
                                                Re: MCTS without random playout? Vincent Diepeveen Sun Mar 11, 2012 2:18 pm
                                                      Re: MCTS without random playout? Vincent Diepeveen Sun Mar 11, 2012 2:37 pm
                                                Re: MCTS without random playout? Srdja Matovic Sun Mar 11, 2012 2:30 pm
                                                      Re: MCTS without random playout? Vincent Diepeveen Mon Mar 12, 2012 11:07 am
                        Re: MCTS without random playout? Antonio Torrecillas Sun Mar 11, 2012 8:47 pm
                              Re: MCTS without random playout? Vincent Diepeveen Mon Mar 12, 2012 11:28 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
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 vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads