标题： 通过马尔可夫链对 Elo 评分系统的分析 显示英文标题

标题： An Analysis of Elo Rating Systems via Markov Chains

摘要： 我们对Elo评分系统进行了理论分析，这是一种在在线环境中对玩家技能进行排名的流行方法。 特别是，我们在Bradley-Terry-Luce模型下研究了Elo，并利用马尔可夫链理论的技术，证明Elo学习模型参数的速度与当前最先进的方法相当。 我们将结果应用于高效锦标赛设计的问题，并讨论与最快混合马尔可夫链问题的联系。 显示英文摘要

摘要： We present a theoretical analysis of the Elo rating system, a popular method for ranking skills of players in an online setting. In particular, we study Elo under the Bradley--Terry--Luce model and, using techniques from Markov chain theory, show that Elo learns the model parameters at a rate competitive with the state of the art. We apply our results to the problem of efficient tournament design and discuss a connection with the fastest-mixing Markov chain problem.