| View previous topic :: View next topic |
| Author |
Message |
Antonio Torrecillas
Joined: 02 Nov 2008 Posts: 77 Location: Barcelona
|
Post subject: Re: MCTS without random playout? Posted: Sun Mar 11, 2012 8:47 pm |
|
|
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 |
|
 |
|
| 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 |
|
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
|
|