EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Mafaz Mohammed Nadherssa

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →