Understanding and Pushing the Limits of the Elo Rating Algorithm

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Michel
Posts: 2272
Joined: Mon Sep 29, 2008 1:50 am

Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Michel »

https://arxiv.org/abs/1910.06081

Nothing that wasn't already known unfortunately.
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Daniel Shawul »

How did they miss our work Paired Comparisons with Ties ?
We compared three draw models and found out Davidson fits chess data best -- which they reframed as their own K-elo if I am not mistaken.
Maybe I should alert the authors to our paper and makes them spell out what their unique contribution.
Robert Pope
Posts: 558
Joined: Sat Mar 25, 2006 8:27 pm

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Robert Pope »

Daniel Shawul wrote: Tue Oct 15, 2019 4:39 pm How did they miss our work Paired Comparisons with Ties ?
We compared three draw models and found out Davidson fits chess data best -- which they reframed as their own K-elo if I am not mistaken.
Maybe I should alert the authors to our paper and makes them spell out what their unique contribution.
"The requested page could not be found."
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Daniel Shawul »

Michel
Posts: 2272
Joined: Mon Sep 29, 2008 1:50 am

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Michel »

Daniel Shawul wrote: Tue Oct 15, 2019 10:14 pm Let me try again: Paired comparison with ties
You should probably contact them so that they can at least refer to your work.

But I think there is essentially nothing in the paper. As you say k-elo seems to Davidson.

The only thing that could be considered slightly original is that they identify the draw model corresponding to the pseudo likelihood approach to the elo model with draws counting as the average of a win and a loss (i.e. the contribution of a draw to the log (pseudo) likelihood is counted as (1/2)log(w(1-w)) where w is a function of the elo difference). But this is a triviality.
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
User avatar
towforce
Posts: 11548
Joined: Thu Mar 09, 2006 12:57 am
Location: Birmingham UK

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by towforce »

Just my opinion, but it seems to me that:

1. optimal chess is a drawn game

2. therefore, at a certain level of skill, all games will be drawn

3. therefore, any rating system that doesn't allow for this is fundamentally flawed
Writing is the antidote to confusion.
It's not "how smart you are", it's "how are you smart".
Your brain doesn't work the way you want, so train it!
Fulvio
Posts: 395
Joined: Fri Aug 12, 2016 8:43 pm

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Fulvio »

Michel wrote: Tue Oct 15, 2019 10:30 am https://arxiv.org/abs/1910.06081

Nothing that wasn't already known unfortunately.
tl;dr

Based on the ELO difference, the current algorithm gives the following probability of winning:
+0 --> 50%
+100 --> 64%
+200 --> 76%
+300 --> 85%
+400 --> 91%

What are values of the improved algorithm?
Dann Corbit
Posts: 12538
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Understanding and Pushing the Limits of the Elo Rating Algorithm

Post by Dann Corbit »

A while ago, Kaggle had a contest for improved game outcome prediction algorithms.
Uri did pretty well in the contest, if I remember correctly.
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.