Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions
International Journal of Intelligent Systems and Data Science · 22.08.2026 · 1 (4)
DOI: 10.67231/487vky82 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Intelligent Systems and Data Science, online erschienen am 22.08.2026. Verfasst von Mafaz Mohammed Nadherssa. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Nadherssa, M. M. (2026). Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions. International Journal of Intelligent Systems and Data Science, 1(4). https://doi.org/10.67231/487vky82
Vancouver
Nadherssa MM. Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions. International Journal of Intelligent Systems and Data Science. 2026;1(4). doi:10.67231/487vky82
BibTeX
@article{Nadherssa2026,
author = {Nadherssa, Mafaz Mohammed},
title = {Robust Monotone Ratings: A Bayesian, Linear-Time Scheme for Massive Ranked Competitions},
journal = {International Journal of Intelligent Systems and Data Science},
year = {2026},
volume = {1},
number = {4},
doi = {10.67231/487vky82}
}
EUVIMED