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 

The evaluation value and value returned by minimax search
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Joona Kiiski



Joined: 18 Jan 2009
Posts: 546

PostPost subject: Re: The evaluation value and value returned by minimax searc    Posted: Fri Mar 09, 2012 12:06 pm Reply to topic Reply with quote

“Can we say that V is more accurate than H respectively?”

It depends on the domain. In chess when you search deep enough, sooner or later you end up in a silent position where all tactical complications are resolved and only material matters. That's why it's generally true to say that V is much more accurate than H. Of course, there are exceptions, for example fortress positions.

However for example in game of Go, where tactical complications can stay on the board over 100 moves and writing a good evaluation function is almost impossible, searching deeper with minimax doesn't necessarily help (or the gain is minimalistic).

I think I saw a paper long time ago which demonstrated games where searching deeper made a program weaker, but I'm not sure about this.

Btw, One funny result: Around 1-2 years ago, I tried to tune Stockfish's evaluation function to make delta(V-H) smaller on average, but this change made SF weaker!! Shocked
_________________
Joona Kiiski
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
The evaluation value and value returned by minimax search Ma Chao Fri Mar 09, 2012 11:51 am
      Re: The evaluation value and value returned by minimax searc Joona Kiiski Fri Mar 09, 2012 12:06 pm
            Re: The evaluation value and value returned by minimax searc Pio Korinth Fri Mar 09, 2012 9:51 pm
            Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 5:34 am
            Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 5:58 am
                  Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 12:20 pm
                        Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 2:41 pm
                              Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 3:44 pm
                                    Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 3:47 pm
                                          Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 3:51 pm
                                                Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 3:55 pm
                                                      Re: The evaluation value and value returned by minimax searc Marco Costalba Sun Mar 11, 2012 4:04 pm
                                                            Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 4:10 pm
                                                                  Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 5:03 pm
                        Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 2:43 pm
                        Re: The evaluation value and value returned by minimax searc Uri Blass Sun Mar 11, 2012 3:07 pm
                              Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 3:23 pm
                                    Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 3:47 pm
                                          Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 3:50 pm
                                                Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 3:52 pm
                              Re: The evaluation value and value returned by minimax searc Joona Kiiski Sun Mar 11, 2012 3:42 pm
      Re: The evaluation value and value returned by minimax searc Han Chengye Sat Mar 10, 2012 2:22 am
            Re: The evaluation value and value returned by minimax searc Marco Costalba Sat Mar 10, 2012 12:48 pm
      Re: The evaluation value and value returned by minimax searc Ralph Stoesser Sat Mar 10, 2012 11:12 pm
            Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 6:27 am
      Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 5:09 am
      Re: The evaluation value and value returned by minimax searc Vincent Diepeveen Sun Mar 11, 2012 5:27 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