Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Handling convergence failure #1

Open
saugatac opened this issue Nov 16, 2016 · 3 comments
Open

Handling convergence failure #1

saugatac opened this issue Nov 16, 2016 · 3 comments

Comments

@saugatac
Copy link

In RatingCalculator.calculateNewRating, sometimes the loop for convergence:
while (Math.abs(B - A) > CONVERGENCE_TOLERANCE)
fails to terminate. This possibility is also mentioned in the paper. It would be good if there is a maxiConvergenceIterations variable that can be used to control it.

@goochjs
Copy link
Owner

goochjs commented Dec 1, 2016

Hi @saugatac - thanks for the comment. It's quite a while since I worked on this. Do you have examples of where convergence fails? Is the fix something you can add?

@positron
Copy link

positron commented Mar 3, 2018

@saugatac are you sure? This package was developed in 2013 and from the glicko website:

NOTE: As of February 22, 2012 the Glicko-2 iterative procedure ("Step 5") has been corrected and is now stable.

Which matches my understanding of the glicko2 paper as well. He says the old algorithm had convergence issues but the new one (Illinois Algorithm) does not.

@ny83427
Copy link

ny83427 commented Apr 1, 2019

@positron I also found a infinite loop like @saugatac mentioned that convergence fails.

In the debug mode, I just found that B, A always keep same and the abs difference will have no chance to be lower than accepted threshold. Not sure whether we need introduce a max iterate times control parameter for such cases.

image

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants