Superlinear interpolator: a nice novelity ?

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

nepossiver
Posts: 38
Joined: Wed Sep 03, 2008 4:12 am

Re: Superlinear?

Post by nepossiver »

Eelco de Groot wrote:
Dirt wrote:This still looks linear to me, just with a slightly steeper slope. Where does ph come from? Just incrementing it by one each ply would be simplest, but I don't think that could be right.

Code: Select all

ph   sli_ph
128  144
120  134
110  121.5
100  109
90   96.5
80   84
70   71.5
60   59
50   46.5
40   34
30   21.5
20   9
10  -3.5
Regards, Eelco
The point made by Greg is true, adjusting a linear regression between the data you've given results in a straight line, just more steep, which means either that Glaurung is already non-linear, or the new code is not really non-linear. Anyway, even so the increment in ELO can be real.

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

Re: Superlinear interpolator: a nice novelity ?

Post by mcostalba »

This is the final test result for tonight:

After 404 matches 1m+0

Processor Intel core 2 Duo T5250
Windows Vista 32 bit
Chessbase GUI

Glaurung clone 210908 JA vs Glaurung 2.1 (JA) +127 =194 -83 (55.4%) TP=+38 elo

It seems it is still in advantage :)

Marco
Uri Blass
Posts: 10282
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: Superlinear interpolator: a nice novelity ?

Post by Uri Blass »

bob wrote:
Take any program. make a change to it. Play the old vs the new. If the change is good, the results will be far better than expected. If the change is bad, the results will be far worse than expected. Because since the only difference in the two programs is the change you made, it tends to influence games more than expected.

I've run millions of games testing A vs A' and the results are unreliable. Far better to run A and A' against a common set of opponents and see which turns out to be better.
The question that you are interested to know in order to decide if to accept a change is if A is better than A' and not how much better.

If testing A against A' increase the effect then it is a good test because
you need less games to know which version is stronger.

The only possible problem is if you get often cases when A' beat A and A is better than A' against other opponents but I see no data that suggests that this problem happen often.

Uri
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Superlinear interpolator: a nice novelity ?

Post by bob »

Uri Blass wrote:
bob wrote:
Take any program. make a change to it. Play the old vs the new. If the change is good, the results will be far better than expected. If the change is bad, the results will be far worse than expected. Because since the only difference in the two programs is the change you made, it tends to influence games more than expected.

I've run millions of games testing A vs A' and the results are unreliable. Far better to run A and A' against a common set of opponents and see which turns out to be better.
The question that you are interested to know in order to decide if to accept a change is if A is better than A' and not how much better.

If testing A against A' increase the effect then it is a good test because
you need less games to know which version is stronger.

The only possible problem is if you get often cases when A' beat A and A is better than A' against other opponents but I see no data that suggests that this problem happen often.

Uri
I have seen many cases where A' beats A, but when played against other programs, it does worse. I have had 3-4 of those this week in making the new changes to Crafty's eval.
wgarvin
Posts: 838
Joined: Thu Jul 05, 2007 5:03 pm
Location: British Columbia, Canada

Re: Superlinear interpolator: a nice novelity ?

Post by wgarvin »

Uri Blass wrote:If testing A against A' increase the effect then it is a good test because
you need less games to know which version is stronger.

The only possible problem is if you get often cases when A' beat A and A is better than A' against other opponents but I see no data that suggests that this problem happen often.
Are you sure? It seems entirely plausible to me that A' might be weaker in a way which A (being almost the same program) is not able to exploit, but which other programs could.

Testing A' against only A is a way of optimizing your engine to play well against itself, which sounds like the wrong local maxima to be optimizing for. Since what you actually want is for it to play well against a variety of other opponents, it will probably be more reliable to test and measure the changes against a variety of other opponents.

Even then, the many past threads about this topic suggest, that proving a change to be conclusively better via testing and measuring is kind of difficult anyway.
Volker Pittlik
Posts: 619
Joined: Wed Mar 08, 2006 9:10 pm
Location: Murten / Morat, Switzerland
Full name: Volker Pittlik

Re: Superlinear interpolator: a nice novelity ?

Post by Volker Pittlik »

mcostalba wrote:...
To have properly compiled versions for 32 and 6f bits would be great !

Thanks
Marco
To realize that to have access to the source code would be nice.
mcostalba
Posts: 2684
Joined: Sat Jun 14, 2008 9:17 pm

Re: Superlinear interpolator: a nice novelity ?

Post by mcostalba »

Volker Pittlik wrote:
mcostalba wrote:...
To have properly compiled versions for 32 and 6f bits would be great !

Thanks
Marco
To realize that to have access to the source code would be nice.
Sorry but I don't understund the question.

Sources link has been already published in this thread:

http://digilander.libero.it/mcostalba/g ... 210908.zip


Do you mean access to daily snapshots ?

Thanks
Marco
Uri Blass
Posts: 10282
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: Superlinear interpolator: a nice novelity ?

Post by Uri Blass »

wgarvin wrote:
Uri Blass wrote:If testing A against A' increase the effect then it is a good test because
you need less games to know which version is stronger.

The only possible problem is if you get often cases when A' beat A and A is better than A' against other opponents but I see no data that suggests that this problem happen often.
Are you sure? It seems entirely plausible to me that A' might be weaker in a way which A (being almost the same program) is not able to exploit, but which other programs could.

Testing A' against only A is a way of optimizing your engine to play well against itself, which sounds like the wrong local maxima to be optimizing for. Since what you actually want is for it to play well against a variety of other opponents, it will probably be more reliable to test and measure the changes against a variety of other opponents.

Even then, the many past threads about this topic suggest, that proving a change to be conclusively better via testing and measuring is kind of difficult anyway.
The question is practical and not theorethical.

testing A' against A can be a practical way to get faster results for the question if A' is better than A.

The results may be in theory wrong but if it does not happen often then testing only A' against A may give bigger improvement than testing both against B and C and D because there is limited time to test changes.

Uri
Volker Pittlik
Posts: 619
Joined: Wed Mar 08, 2006 9:10 pm
Location: Murten / Morat, Switzerland
Full name: Volker Pittlik

Re: Superlinear interpolator: a nice novelity ?

Post by Volker Pittlik »

mcostalba wrote:...

...Sources link has been already published in this thread:...
Sorry I haven't seen that. It compiles fine. I'll test it within the next days.

I'm going to report the results at the Winboard Forum.
Volker
Uri Blass
Posts: 10282
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: Superlinear interpolator: a nice novelity ?

Post by Uri Blass »

bob wrote:
Uri Blass wrote:
bob wrote:
Take any program. make a change to it. Play the old vs the new. If the change is good, the results will be far better than expected. If the change is bad, the results will be far worse than expected. Because since the only difference in the two programs is the change you made, it tends to influence games more than expected.

I've run millions of games testing A vs A' and the results are unreliable. Far better to run A and A' against a common set of opponents and see which turns out to be better.
The question that you are interested to know in order to decide if to accept a change is if A is better than A' and not how much better.

If testing A against A' increase the effect then it is a good test because
you need less games to know which version is stronger.

The only possible problem is if you get often cases when A' beat A and A is better than A' against other opponents but I see no data that suggests that this problem happen often.

Uri
I have seen many cases where A' beats A, but when played against other programs, it does worse. I have had 3-4 of those this week in making the new changes to Crafty's eval.
Note that does worse is not enough and we need significant results
to be sure that it is not because of a statistical noise when the difference against other opponents is very small but for the same direction.

If you have specific data then it may be interesting to see it.

Uri