Ratings migrated to Elo-MMR


posted on Aug. 16, 2021, 8:47 p.m.

DMOJ's rating system was based off of Topcoder's rating system, using rating and volatility to rank contestants. Topcoder's rating system has a flaw that contestants who wish to maximize their rating have incentives to underperform in contests to increase their volatility, as higher volatility leads to larger rating changes. For similar reasons to the above, contestants' ratings do not converge quickly to their true rating. Due to these flaws in the current rating system, DMOJ has moved to a new rating system called Elo-MMR.

Elo-MMR is a rating system designed by Aram Ebtekar and Paul Liu. It's designed to be used in formats where multiple contestants compete in rated competitions at the same time and can be ranked discretely against each other. It is designed to converge contestants' ratings more quickly than existing rating systems. Furthermore, contestants wishing to maximize their rating are never incentivized to underperform in any competition.

Because of the migration, user ratings have been retroactively changed as if DMOJ had always been using Elo-MMR. On average, users' ratings will have increased slightly, so rating cutoffs for titles have been increased accordingly. The new rating title boundaries look like this:

TitleOld RangeNew Range
Newbie<1000<1000
Amateur1000-11991000-1299
Expert1200-14991300-1599
Candidate Master1500-17991600-1899
Master1800-21991900-2399
Grandmaster2200-29992400-2999
Target≥3000≥3000

The rating distribution on DMOJ looks as follows:

For further technical details on exactly how Elo-MMR works, please refer to this paper.


Comments


  • 4
    Badmode  commented on Aug. 17, 2021, 12:49 a.m.

    Is the new rating system zero-sum? (if you gain ranking someone else loses ranking)


  • 15
    crackersamdjam  commented on Aug. 16, 2021, 10:14 p.m.

    Thanks Mike MikeMirzayanov Mirzayanov for the excellent DM::OJ platform!

    Thanks for the new rating system!

    Are there plans to add Codeforces ranks like specialist and international master to DMOJ? blobweary