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 

Nebiyu-MCTS vs TSCP 1-0
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Milos Stanisavljevic



Joined: 25 Nov 2009
Posts: 2599

PostPost subject: Re: Nebiyu-MCTS vs TSCP 1-0    Posted: Mon Dec 11, 2017 2:27 pm Reply to topic Reply with quote

Daniel Shawul wrote:
That is correct, but I think I am suffering in tactics heavily with this approach too. The problem is that when you have a forced move (e.g. a recapture), and you sample the other moves, obviously wrong ones, moves often enough the real score gets smeared out. That was the problem in the playout part of the MCTS before. In Checkers, captures are forced automatically excluding the non-captures so there is no "smearing problem". So I am gonna have to use the shallow search to bias sampling of moves heavily especially when there is a forced line. I need an efficient search that outputs a score and winning probabilities for each move -- just like the NN -- and then i will use it at the leaves AND in the internal nodes

Try the following. At the leaf node you are expanding, do first just eval for all the moves, select a few best ones and then perform mpv search of a fixed depth with those including QS.
You convert scores for each move into probabilities using a logistic function.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Sun Dec 10, 2017 2:06 pm
      Re: Nebiyu-MCTS vs TSCP 1-0 Marco Belli Sun Dec 10, 2017 5:45 pm
            Re: Nebiyu-MCTS vs TSCP 1-0 Robin Messemer Sun Dec 10, 2017 6:45 pm
            Re: Nebiyu-MCTS vs TSCP 1-0 Marco Belli Sun Dec 10, 2017 11:35 pm
      Re: Nebiyu-MCTS vs TSCP 1-0 Michel Van den Bergh Sun Dec 10, 2017 10:21 pm
      Re: Nebiyu-MCTS vs TSCP 1-0 H.G.Muller Sun Dec 10, 2017 10:29 pm
            Re: Nebiyu-MCTS vs TSCP 1-0 Michel Van den Bergh Sun Dec 10, 2017 10:38 pm
                  Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Mon Dec 11, 2017 9:17 am
                        Re: Nebiyu-MCTS vs TSCP 1-0 Milos Stanisavljevic Mon Dec 11, 2017 2:27 pm
                              Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Mon Dec 11, 2017 5:54 pm
            Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Mon Dec 11, 2017 9:29 am
                  Re: Nebiyu-MCTS vs TSCP 1-0 H.G.Muller Mon Dec 11, 2017 10:25 am
                  Re: Nebiyu-MCTS vs TSCP 1-0 Truls Edvard Stokke Thu Dec 14, 2017 8:11 pm
                        Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Fri Dec 15, 2017 1:58 am
      Re: Nebiyu-MCTS vs TSCP 1-0 Michael Sherwin Mon Dec 11, 2017 3:50 am
      Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Thu Dec 14, 2017 4:40 pm
            Re: Nebiyu-MCTS vs TSCP 1-0 Michel Van den Bergh Thu Dec 14, 2017 8:38 pm
                  Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Sat Dec 16, 2017 2:50 pm
                        Re: Nebiyu-MCTS vs TSCP 1-0 Michel Van den Bergh Sat Dec 16, 2017 4:41 pm
                              Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Sun Dec 17, 2017 2:44 pm
                                    Re: Nebiyu-MCTS vs TSCP 1-0 Michel Van den Bergh Wed Dec 20, 2017 10:43 am
                                          Re: Nebiyu-MCTS vs TSCP 1-0 Truls Edvard Stokke Wed Dec 20, 2017 12:35 pm
                                          Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Wed Dec 20, 2017 5:54 pm
                                                Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Wed Dec 20, 2017 10:33 pm
      Re: Nebiyu-MCTS vs TSCP 1-0 Tony Mokonen Fri Dec 15, 2017 5:01 am
            Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Sat Dec 16, 2017 2:52 pm
            Re: Nebiyu-MCTS vs TSCP 1-0 Richard Delorme Mon Dec 18, 2017 6:06 pm
                  Re: Nebiyu-MCTS vs TSCP 1-0 Daniel Shawul Mon Dec 18, 2017 10:15 pm
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