循环赛制中 Elo 评级算法的随机分析
机器学习
2023-11-28 v2 人工智能
摘要
Elo 算法以其简洁性著称，广泛用于体育赛事及其他应用中的评级。然而，尽管其被广泛使用，对 Elo 算法收敛特性的详细理解仍然缺乏。为填补此空白，本文针对循环赛制，对 Elo 算法进行了全面的（随机）分析。具体而言，推导了描述技能与性能指标演化的解析表达式。随后，考虑到算法行为与步长值（一个可控制的超参数）之间的关系，给出了关于算法性能的设计准则与讨论。实验结果显示了分析的准确性，并利用来自 SuperLega（意大利排球联赛）的真实数据说明了理论发现的适用性。
引用
@article{arxiv.2212.12015,
title = {Stochastic analysis of the Elo rating algorithm in round-robin tournaments},
author = {Daniel Gomes de Pinho Zanco and Leszek Szczecinski and Eduardo Vinicius Kuhn and Rui Seara},
journal= {arXiv preprint arXiv:2212.12015},
year = {2023}
}