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 

Elo Increase per Doubling
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Don Dailey



Joined: 29 Apr 2008
Posts: 4323
PostPost subject: Re: Elo Increase per Doubling    Posted: Wed May 09, 2012 5:00 pm Reply to topic Reply with quote
Don wrote:
petero2 wrote:
Yes, the logarithmic formula goes to infinity, so not a good approximation for large x.

Here is an exponential fit instead: Elo=1495+2996*(1-exp(-Name/12.8))



I've added 2 more levels to the same test and I'm going to get a larger sample of games. This is interesting, so even though I don't know if it's a very accurate way to estimate the highest rating it's a lot of fun to try.

I wrote a quicky program to find the 3 constants in this formula that minimizes the "least squares" error. With the new data points I get this:

Elo = 1488.20 + 2692.70 * (1 - exp( -level / 11.09 )

And the maximum achievable ELO is ... (drum roll please) is 4180! I don't have large samples at these high levels and I will continue to run the test for at least a couple more days or longer - and recheck the estimate.

It may be interesting to run the same test on a different program and see if the estimate is in the same ballpark. Preferably a program that has a solid fixed nodes testing level. This would make the "guess" more believable if they agreed.

Don


P.S. I also did a run where I used the same numbers but reduced the ELO levels of the highest 3 entries by 10, 20 and 30 ELO respectively to give a pessimistic answer. Even with this reduction we get the asymptote of 4052.

There are all sorts of problems with this type of estimate - ELO is just an approximate model and it's not even transitive - self play exaggerating the ELO is another potential issue. I would like to believe that playing hundreds of ELO down cancels the self-play effect and I think it does but I cannot quantify any of this. Style of play can effect your ELO too but I think that falls under the category of trying to measure ELO as if where transitive when it's not.

I cannot quite reconcile this data because:

1. Projected ELO for Komodo at level 12 (2 million nodes) is 3250.
2. I don't believe Komodo at 40/2 hours against a human is 3250 ELO looking at 2 million nodes.

Of course point 2 is just my opinion. At 2 million nodes Komodo is looking about 16.4 depth which for Komodo is a lot (Komodo is slow at a given depth but stronger compared to other top programs.)

Shredder is assumed to be 2800 on most tests - presumably that is an estimate of Shredders's level of play against humans at 40/2 hours. My estimate of level 00 (512 nodes) is based on the same reasoning, that Komodo looking at 512 nodes and playing against a human at 40/2 hour time control would play about 1500 ELO FIDE strength. I don't think this is off by more than 100 ELO. So the understanding is that playing against a human at 40/2 hours a perfect player would play at the 4000+ level - and obviously the human would draw occasionally or else the rating would be infinite.
_________________
"Your superior intellect is no match for our puny weapons." -Kang and Kodos
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Subject Author Date/Time
Elo Increase per Doubling Adam Hair Mon May 07, 2012 11:40 am
      Re: Elo Increase per Doubling Julien MARCEL Mon May 07, 2012 12:04 pm
            Re: Elo Increase per Doubling Adam Hair Mon May 07, 2012 4:48 pm
                  Re: Elo Increase per Doubling Julien MARCEL Mon May 07, 2012 4:54 pm
            Re: Elo Increase per Doubling Adam Hair Mon May 07, 2012 8:50 pm
                  Re: Elo Increase per Doubling Julien MARCEL Mon May 07, 2012 9:00 pm
                        Re: Elo Increase per Doubling Mark Pearce Thu May 10, 2012 4:43 pm
      Re: Elo Increase per Doubling H.G.Muller Mon May 07, 2012 12:13 pm
            Re: Elo Increase per Doubling Michel Van den Bergh Mon May 07, 2012 2:01 pm
            Re: Elo Increase per Doubling Adam Hair Mon May 07, 2012 5:12 pm
                  Re: Elo Increase per Doubling Don Dailey Mon May 07, 2012 6:40 pm
                        Re: Elo Increase per Doubling Robert Wagner Campos Tue May 08, 2012 12:38 am
                              Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 3:32 am
                                    Re: Elo Increase per Doubling Adam Hair Tue May 08, 2012 10:02 am
                                          Re: Elo Increase per Doubling Julien MARCEL Tue May 08, 2012 10:55 am
                                                Re: Elo Increase per Doubling Adam Hair Tue May 08, 2012 8:08 pm
                                          Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 11:29 am
                                          Re: Elo Increase per Doubling Kai Laskos Tue May 08, 2012 11:59 am
                                                Re: Elo Increase per Doubling Adam Hair Tue May 08, 2012 8:13 pm
                                                      Re: Elo Increase per Doubling Kai Laskos Tue May 08, 2012 10:21 pm
                                                            Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 10:52 pm
                                                            Re: Elo Increase per Doubling Adam Hair Tue May 08, 2012 11:14 pm
                                                                  Re: Elo Increase per Doubling Kai Laskos Wed May 09, 2012 12:20 am
                                                                        Re: Elo Increase per Doubling Adam Hair Wed May 09, 2012 2:44 am
                                                                              Re: Elo Increase per Doubling H.G.Muller Wed May 09, 2012 8:05 am
                                                                                    Re: Elo Increase per Doubling Adam Hair Wed May 09, 2012 5:12 pm
                                                                                          Re: Elo Increase per Doubling Larry Kaufman Thu May 10, 2012 3:11 am
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 5:03 am
                                                                                          Re: Elo Increase per Doubling Larry Kaufman Thu May 10, 2012 5:19 am
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 12:43 pm
                                                                                          Re: Elo Increase per Doubling Peter Österlund Thu May 10, 2012 4:59 pm
                                                                                          Re: Elo Increase per Doubling Julien MARCEL Thu May 10, 2012 5:09 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 5:41 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 5:46 pm
                                          Re: Elo Increase per Doubling Ed Schroder Tue May 08, 2012 12:09 pm
                                                Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 12:10 pm
                                                      Re: Elo Increase per Doubling Ed Schroder Tue May 08, 2012 12:28 pm
                                                            Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 12:36 pm
                                                                  Re: Elo Increase per Doubling Ed Schroder Tue May 08, 2012 1:15 pm
                                                                        Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 2:37 pm
                                                                              Re: Elo Increase per Doubling Julien MARCEL Tue May 08, 2012 3:15 pm
                                                                                    Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 6:15 pm
                                                                                          Re: Elo Increase per Doubling Peter Österlund Tue May 08, 2012 8:06 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 8:25 pm
                                                                                          Re: Elo Increase per Doubling Peter Österlund Tue May 08, 2012 9:00 pm
                                                                                          Re: Elo Increase per Doubling Julien MARCEL Tue May 08, 2012 9:02 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 9:06 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Wed May 09, 2012 4:26 pm
                                                                                          Re: Elo Increase per Doubling Peter Österlund Wed May 09, 2012 4:52 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Wed May 09, 2012 5:19 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 1:41 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 4:52 pm
                                                                                          Re: Elo Increase per Doubling Adam Hair Thu May 10, 2012 9:07 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Thu May 10, 2012 10:55 pm
                                                                                          Re: Elo Increase per Doubling Adam Hair Fri May 11, 2012 12:46 am
                                                                                          Re: Elo Increase per Doubling Adam Hair Fri May 11, 2012 1:06 am
                                                                                          Re: Elo Increase per Doubling Don Dailey Wed May 09, 2012 5:00 pm
                                                                                          Re: Elo Increase per Doubling Adam Hair Tue May 08, 2012 9:05 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 9:18 pm
                                                                                          Re: Elo Increase per Doubling Adam Hair Tue May 08, 2012 11:26 pm
                                                                                          Re: Elo Increase per Doubling Don Dailey Wed May 09, 2012 2:50 am
                                                                                          Re: Elo Increase per Doubling Adam Hair Tue May 15, 2012 3:17 am
                                                                                    Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 6:23 pm
                                          Re: Elo Increase per Doubling Ed Schroder Tue May 08, 2012 12:18 pm
                                                Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 12:25 pm
                                                      Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 12:27 pm
                                                            Re: Elo Increase per Doubling Robert Hyatt Tue May 08, 2012 3:36 pm
                                                                  Re: Elo Increase per Doubling Don Dailey Tue May 08, 2012 5:32 pm
      Re: Elo Increase per Doubling Daniel Shawul Fri May 11, 2012 5:48 pm
            Re: Elo Increase per Doubling Don Dailey Fri May 11, 2012 6:30 pm
                  Re: Elo Increase per Doubling Julien MARCEL Fri May 11, 2012 6:52 pm
                        Re: Elo Increase per Doubling Don Dailey Fri May 11, 2012 7:05 pm
                  Re: Elo Increase per Doubling Daniel Shawul Fri May 11, 2012 7:08 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