通过马尔可夫链分析 Elo 评分系统
概率论
2024-06-11 v1 统计理论
机器学习
统计理论
摘要
我们对 Elo 评分系统进行了理论分析，后者是一种流行的方法，用于在在线环境中对玩家技能进行排名。特别是，我们在 Bradley--Terry--Luce 模型下研究 Elo，并使用马尔可夫链理论的技术，表明 Elo 以与最先进方法竞争的速率学习模型参数。我们将结果应用于有效赛事设计问题，并讨论了与最快混合马尔可夫链问题的联系。
引用
@article{arxiv.2406.05869,
title = {An Analysis of Elo Rating Systems via Markov Chains},
author = {Sam Olesker-Taylor and Luca Zanetti},
journal= {arXiv preprint arXiv:2406.05869},
year = {2024}
}
备注
Manuscript in conference style: 9-page body, 2-page bibliography, 16-page appendix (which includes proofs)