Asymptotic theory of sparse Bradley–Terry model
Authors:
- Ruijian HanRHRuijian Han
- Rougang YeRYRougang Ye
- Chunxi TanCTChunxi Tan
- Kani ChenKCKani Chen
- 1 October 2020
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 30 (5) , 2491-2515
Abstract
The Bradley–Terry model is a fundamental model in the analysis of network data involving paired comparison. Assuming every pair of subjects in the network have an equal number of comparisons, Simons and Yao (Ann. Statist. 27 (1999) 1041–1060) established an asymptotic theory for statistical estimation in the Bradley–Terry model. In practice, when the size of the network becomes large, the paired comparisons are generally sparse. The sparsity can be characterized by the probability $p_{n}$ that a pair of subjects have at least one comparison, which tends to zero as the size of the network $n$ goes to infinity. In this paper, the asymptotic properties of the maximum likelihood estimate of the Bradley–Terry model are shown under minimal conditions of the sparsity. Specifically, the uniform consistency is proved when $p_{n}$ is as small as the order of $(\log n)^{3}/n$, which is near the theoretical lower bound $\log n/n$ by the theory of the Erdos–Rényi graph. Asymptotic normality and inference are also provided. Evidence in support of the theory is presented in simulation results, along with an application to the analysis of the ATP data.
Keywords
This publication has 13 references indexed in Scilit:
- Sparse paired comparisons in the Bradley-Terry modelStatistica Sinica, 2012
- Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength2008
- Asymptotics when the number of parameters tends to infinity in the Bradley-Terry model for paired comparisonsThe Annals of Statistics, 1999
- Approximating the inverse of a symmetric positive definite matrixLinear Algebra and its Applications, 1998
- Ties in Paired-Comparison Experiments: A Generalization of the Bradley-Terry ModelJournal of the American Statistical Association, 1967
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963
- Solution of a Ranking Problem from Binary ComparisonsThe American Mathematical Monthly, 1957
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952
- RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNSBiometrika, 1952
- Die Berechnung der Turnier-Ergebnisse als ein Maximumproblem der WahrscheinlichkeitsrechnungMathematische Zeitschrift, 1929