| View previous topic :: View next topic |
| Author |
Message |
Joona Kiiski
Joined: 18 Jan 2009 Posts: 546
|
Post subject: Re: The evaluation value and value returned by minimax searc Posted: Fri Mar 09, 2012 12:06 pm |
|
|
“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!!  _________________ Joona Kiiski |
|
| Back to top |
|
 |
|
| 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 |
|
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
|
|