✳flâneur — a map of the web's best reading

[2207.00076] Efficient computation of rankings from pairwise comparisons

ar5iv.labs.arxiv.org · 20,693 words · saved by 1 readers

We study the ranking of individuals, teams, or objects, based on pairwise comparisons between them, using the Bradley-Terry model. Estimates of rankings within this model are commonly made using a simple iterative algo…

Efficient computation of rankings from pairwise comparisons \name M. E. J. Newman \addr Center for the Study of Complex Systems University of Michigan Ann Arbor, MI 48109, USA Abstract We study the ranking of individuals, teams, or objects, based on pairwise comparisons between them, using the Bradley-Terry model. Estimates of rankings within this model are commonly made using a simple iterative algorithm first introduced by Zermelo almost a century ago. Here we describe an alternative and similarly simple iteration that provably returns identical results but does so much faster—over a hundred

Explore this link on the map →

related reading