{"id":"arxiv/2607.22221","url":"https://arxiv.org/abs/2607.22221","tags":["stat.ML","cs.LG","math.NA","stat.CO"],"score":0,"title":"Convergence analysis of a family of Zermelo-type iterations for the Bradley--Terry model","domain":"stat.ML","source":"arxiv","authors":["Ruijian Han","Ding Lu","Yiming Xu"],"reviews":0,"subject":"stat.ML","summary":"Zermelo's algorithm is a classical method for computing the maximum likelihood estimator in the Bradley--Terry (BT) model, but its convergence can be slow in practice. To accelerate computation, Newman introduced a family of Zermelo-type fixed-point iterations parameterized by $α$, with Zermelo's algorithm recovered at $α=1$. Empirical evidence suggests that the choice $α=0$ often converges substantially faster, making it a promising alternative, yet the mechanism underlying this acceleration remains elusive. This paper provides theoretical insight into this phenomenon through a systematic…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}