Are search and eval features incremental in ELO?

Discussion of chess software programming and technical issues.

Moderators: hgm, Dann Corbit, Harvey Williamson

jarkkop
Posts: 198
Joined: Thu Mar 09, 2006 2:44 am
Location: Helsinki, Finland

Are search and eval features incremental in ELO?

Post by jarkkop »

Is it possible that you have to remove a feature before a new feature gives you Extra ELO?

e.g

Code: Select all

                 feature1              feature1                feature1                
                 feature2              feature2              + new feature               
             +                       + new feature           
              ------------------      ------------------      ------------------
                 +50 ELO                +10 ELO  not again       +80  wow
If this is true then the testing combination explode, right?



- Jarkko
Sven
Posts: 4052
Joined: Thu May 15, 2008 9:57 pm
Location: Berlin, Germany
Full name: Sven Schüle

Re: Are search and eval features incremental in ELO?

Post by Sven »

jarkkop wrote:Is it possible that you have to remove a feature before a new feature gives you Extra ELO?

e.g

Code: Select all

                 feature1              feature1                feature1                
                 feature2              feature2              + new feature               
             +                       + new feature           
              ------------------      ------------------      ------------------
                 +50 ELO                +10 ELO  not again       +80  wow
If this is true then the testing combination explode, right?
Yes, I think this is possible. Certain testers can probably give practical examples. I could imagine for instance that overlapping positional evaluation criteria, like mobility and piece-square table, could lead to such results in principle, although perhaps not of that magnitude.

As to your example: as long as you have no proof that feature1 is really an improvement independent from feature2 and "new feature", it would indeed be necessary IMO to test all combinations. Otherwise you don't know whether it is really the combination of feature2 with "new feature" that is unproductive, or whether in fact feature1 and "new feature" are those that overlap or even contradict somehow.

In every case, at least I think you need a statement about the improvement produced by feature1 alone.

Just my 2 cents.

Sven
mcostalba
Posts: 2684
Joined: Sat Jun 14, 2008 9:17 pm

Re: Are search and eval features incremental in ELO?

Post by mcostalba »

jarkkop wrote:Is it possible that you have to remove a feature before a new feature gives you Extra ELO?

e.g

Code: Select all

                 feature1              feature1                feature1                
                 feature2              feature2              + new feature               
             +                       + new feature           
              ------------------      ------------------      ------------------
                 +50 ELO                +10 ELO  not again       +80  wow
If this is true then the testing combination explode, right?



- Jarkko
Yes I think it is. As example if feature2 is some extension it is very probably that it can work with your program at the beginning but can hurt when you make your program more performant so that it searches at deeper plies, and in that case perhaps you need to reduce / remove the extension to make your program gain additional ELO.

Something similar could also happen with some kind of king safety code that is good at medium search depth but not at very high depths.
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Are search and eval features incremental in ELO?

Post by bob »

jarkkop wrote:Is it possible that you have to remove a feature before a new feature gives you Extra ELO?

e.g

Code: Select all

                 feature1              feature1                feature1                
                 feature2              feature2              + new feature               
             +                       + new feature           
              ------------------      ------------------      ------------------
                 +50 ELO                +10 ELO  not again       +80  wow
If this is true then the testing combination explode, right?



- Jarkko
It happens. I can't say how frequently, but it definitely happens.
User avatar
WinPooh
Posts: 267
Joined: Fri Mar 17, 2006 8:01 am
Location: Russia
Full name: Vladimir Medvedev

Re: Are search and eval features incremental in ELO?

Post by WinPooh »

bob wrote:+50 ELO +10 ELO not again +80 wow
And what about:

+ 50 ELO +10 ELO => -80 ELO oops

Is this possible?
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Are search and eval features incremental in ELO?

Post by bob »

WinPooh wrote:
bob wrote:+50 ELO +10 ELO not again +80 wow
And what about:

+ 50 ELO +10 ELO => -80 ELO oops

Is this possible?
I have not seen that happen except for the case where +50 and +10 come from testing at (say) 1 sec / move, and the -80 comes from testing at 60 secs / move...
Carey
Posts: 313
Joined: Wed Mar 08, 2006 8:18 pm

Re: Are search and eval features incremental in ELO?

Post by Carey »

bob wrote:
WinPooh wrote:
bob wrote:+50 ELO +10 ELO not again +80 wow
And what about:

+ 50 ELO +10 ELO => -80 ELO oops

Is this possible?
I have not seen that happen except for the case where +50 and +10 come from testing at (say) 1 sec / move, and the -80 comes from testing at 60 secs / move...
It should be pointed out that although *old* research (such as Schaeffer's thesis) can suggest cases such as that, those were all done with a very limited number of games. (Bob has shown such limited testing can't be considered valid. Which makes everybody wonder just how people managed without clusters for the last 30+ years....)

All of Bob's tests have been done with a fairly complete and sophisticated program and the rresults for a more simple program or one where the evaluator is still in the early stages might get all sorts of weird behavior until things stablize a bit.
MattieShoes
Posts: 718
Joined: Fri Mar 20, 2009 8:59 pm

Re: Are search and eval features incremental in ELO?

Post by MattieShoes »

Hmm I'd think that'd be possible with, say, three forward pruning schemes... Say feature2 and "new feature" overlap on the nodes they reduce/prune, so having both could be too aggressive, but "new feature" + feature1 could prune smarter than feature1 + feature2....