INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS AND DATA SCIENCE

Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions

Published in issue

October 2026

Volume / Issue

Vol. 1 No. 4

Access

Open access

View PDF

The article details presented on this page reflect the published version of record. Readers may access the full-text PDF, review the citation information, and export the reference in supported citation formats.

Abstract

This paper introduces a computer science approach to large-scale skill estimation that unifies probabilistic modeling with algorithmic efficiency. We present a Bayesian rating framework that models skills, performances, and ranked evidence, deriving closed-form MAP updates and a pseudodiffusion mechanism for temporal skill evolution. The resulting algorithms exhibit monotonicity properties that support incentive-compatibility, robustness to outliers via heavy-tailed likelihoods, and parallelizable operation with a proven space complexity of O of n times the maximum of n and h times log log of 1 divided by epsilon per competition round, where n is the number of participants and h is the history length. The method achieves a time complexity of O of n divided by epsilon squared times log log of 1 divided by epsilon under practical approximations, including history truncation and opponent subsampling. Theoretical properties, including runtime bounds and robustness limits, are paired with empirical evaluations on multi-million-interaction datasets, demonstrating improved prediction accuracy and substantial speedups on large-scale datasets compared to widely used baselines.
Keywords:Incentive CompatibilitySkill RatingParallel AlgorithmsBayesian InferenceMassive CompetitionsRobust Estimation

Cite this Article

Use the following citation when referencing this publication in academic or professional work.

M. M. Nadherssa, "Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions", Int. J. Intell. Syst. Data Sci., vol. 1, no. 4, Oct. 2026, doi: https://doi.org/10.67231/487vky82.

DOWNLOAD CITATION

Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions | International Journal of Intelligent Systems and Data Science