English
Related papers

Related papers: The self-justifying Elo rating system

200 papers

This work reconciles two perspectives on the Elo ranking that coexist in the literature: the practitioner's view as a heuristic feedback rule, and the statistician's view as online maximum likelihood estimation via stochastic gradient…

Methodology · Statistics 2026-04-07 Leszek Szczecinski

Rating systems play a crucial role in evaluating player skill across competitive environments. The Elo rating system, originally designed for deterministic and information-complete games such as chess, has been widely adopted and modified…

Computer Science and Game Theory · Computer Science 2025-12-23 Avirup Chakraborty , Shirsa Maitra , Tathagata Banerjee , Diganta Mukherjee , Tridib Mukherjee

Marking and feedback are essential features of teaching and learning, across the overwhelming majority of educational settings and contexts. However, it can take a great deal of time and effort for teachers to mark assessments, and to…

Human-Computer Interaction · Computer Science 2022-04-06 Andy Gray , Alma Rahat , Tom Crick , Stephen Lindsay , Darren Wallace

In this work we develop a new algorithm for rating of teams (or players) in one-on-one games by exploiting the observed difference of the game-points (such as goals), also known as a margin of victory (MOV). Our objective is to obtain the…

Methodology · Statistics 2022-02-09 Leszek Szczecinski

As Large Language Models (LLMs) achieve breakthroughs in complex reasoning, Codeforces-based Elo ratings have emerged as a prominent metric for evaluating competitive programming capabilities. However, these ratings are often reported…

Software Engineering · Computer Science 2026-02-06 Shenyu Zheng , Ximing Dong , Xiaoshuang Liu , Gustavo Oliva , Chong Chun Yong , Dayi Lin , Boyuan Chen , Shaowei Wang , Ahmed E. Hassan

Reinforcement Learning (RL) heavily relies on the careful design of the reward function. However, accurately assigning rewards to each state-action pair in Long-Term Reinforcement Learning (LTRL) tasks remains a significant challenge. As a…

Machine Learning · Computer Science 2025-06-03 Qi Ju , Falin Hei , Zhemei Fang , Yunfeng Luo

The Elo rating system is a popular and widely adopted method for measuring the relative skill levels of players or teams in various sports and competitions. It assigns players numerical ratings and dynamically updates them based on game…

Probability · Mathematics 2026-01-28 Roberto Cortez , Hagop Tossounian

Whether it be in normal form games, or in fair allocations, or in voter preferences in voting systems, a certain pattern of reasoning is common. From a particular profile, an agent or a group of agents may have an incentive to shift to a…

Computer Science and Game Theory · Computer Science 2019-07-23 Ramit Das , R. Ramanujam , Sunil Simon

The Elo rating system is widely adopted to evaluate the skills of (chess) game and sports players. Recently it has been also integrated into machine learning algorithms in evaluating the performance of computerised AI agents. However, an…

Machine Learning · Computer Science 2022-01-21 Xue Yan , Yali Du , Binxin Ru , Jun Wang , Haifeng Zhang , Xu Chen

We present a theoretical analysis of the Elo rating system, a popular method for ranking skills of players in an online setting. In particular, we study Elo under the Bradley--Terry--Luce model and, using techniques from Markov chain…

Probability · Mathematics 2024-06-11 Sam Olesker-Taylor , Luca Zanetti

As intelligent agents become more generally-capable, i.e. able to master a wide variety of tasks, the complexity and cost of properly evaluating them rises significantly. Tasks that assess specific capabilities of the agents can be…

Artificial Intelligence · Computer Science 2026-02-12 Marc Lanctot , Kate Larson , Ian Gemp , Michael Kaisers

Machine intelligence marks the ultimate dream of making machines' intelligence comparable to human beings. While recent progress in Large Language Models (LLMs) show substantial specific skills for a wide array of downstream tasks, they…

Artificial Intelligence · Computer Science 2025-12-08 Zeyuan Ma , Wenqi Huang , Guo-Huan Song , Hongshu Guo , Sijie Ma , Zhiguang Cao , Yue-Jiao Gong

It was recently observed that Elo ratings fail at preserving transitive relations among strategies and therefore cannot correctly extract the transitive component of a game. We provide a characterization of transitive games as a weak…

Computer Science and Game Theory · Computer Science 2024-03-07 Nelson Vadori , Rahul Savani

We first present our view of detection and correction of syntactic errors. We then introduce a new correction method, based on heuristic criteria used to decide which correction should be preferred. Weighting of these criteria leads to a…

cmp-lg · Computer Science 2009-09-25 Damien Genthial , Jacques Courtin , Jacques Menezo Equipe Trilan

In this work, we explore the Large Language Model (LLM) agent reviewer dynamics in an Elo-ranked review system using real-world conference paper submissions. Multiple LLM agent reviewers with different personas are engage in multi round…

Computation and Language · Computer Science 2026-01-14 Hsiang-Wei Huang , Junbin Lu , Kuang-Ming Chen , Jenq-Neng Hwang

The Elo rating system is a simple and widely used method for calculating players' skills from paired comparisons data. Many have extended it in various ways. Yet the question of updating players' variances remains to be further explored. In…

Applications · Statistics 2023-10-17 Hsuan-Fu Hua , Ching-Ju Chang , Tse-Ching Lin , Ruby Chiu-Hsing Weng

Deciding which large language model (LLM) to use is a complex challenge. Pairwise ranking has emerged as a new method for evaluating human preferences for LLMs. This approach entails humans evaluating pairs of model outputs based on a…

Computation and Language · Computer Science 2025-02-18 Roland Daynauth , Christopher Clarke , Krisztian Flautner , Lingjia Tang , Jason Mars

LLM-as-a-judge models have been used for evaluating both human and AI generated content, specifically by providing scores and rationales. Rationales, in addition to increasing transparency, help models learn to calibrate its judgments.…

This study empirically examines the "Evaluative AI" framework, which aims to enhance the decision-making process for AI users by transitioning from a recommendation-based approach to a hypothesis-driven one. Rather than offering direct…

Human-Computer Interaction · Computer Science 2024-11-14 Jaroslaw Kornowicz

The remarkable success of Artificial Intelligence in advancing automated decision-making is evident both in academia and industry. Within the plethora of applications, ranking systems hold significant importance in various domains. This…

Information Retrieval · Computer Science 2023-12-19 Alessandro Castelnovo , Riccardo Crupi , Nicolò Mombelli , Gabriele Nanino , Daniele Regoli