Uncertainty quantification in the Bradley–Terry–Luce model
Authors:
- 31 January 2023
- journal article
- research article
- Published by Oxford University Press (OUP) in Information and Inference: A Journal of the IMA
- Vol. 12 (2) , 1073-1140
Abstract
The Bradley–Terry–Luce (BTL) model is a benchmark model for pairwise comparisons between individuals. Despite recent progress on the first-order asymptotics of several popular procedures, the understanding of uncertainty quantification in the BTL model remains largely incomplete, especially when the underlying comparison graph is sparse. In this paper, we fill this gap by focusing on two estimators that have received much recent attention: the maximum likelihood estimator (MLE) and the spectral estimator. Using a unified proof strategy, we derive sharp and uniform non-asymptotic expansions for both estimators in the sparsest possible regime (up to some poly-logarithmic factors) of the underlying comparison graph. These expansions allow us to obtain: (i) finite-dimensional central limit theorems for both estimators; (ii) construction of confidence intervals for individual ranks; (iii) optimal constant of $\ell _2$ estimation, which is achieved by the MLE but not by the spectral estimator. Our proof is based on a self-consistent equation of the second-order remainder vector and a novel leave-two-out analysis.
Keywords
All Related Versions
Funding Information
- National Science Foundation (DMS-1847590, CCF-1934931, DMS-2112988)
- Alfred H. Williams Faculty Scholar Award
This publication has 38 references indexed in Scilit:
- A network-based dynamical ranking system for competitive sportsScientific Reports, 2012
- User-Friendly Tail Bounds for Sums of Random MatricesFoundations of Computational Mathematics, 2011
- Recent developments in exponential random graph (p*) models for social networksSocial Networks, 2007
- Statistical mechanics of networksPhysical Review E, 2004
- MM algorithms for generalized Bradley-Terry modelsThe Annals of Statistics, 2004
- The Structure and Function of Complex NetworksSIAM Review, 2003
- 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
- Applications of the van Trees Inequality: A Bayesian Cramér-Rao BoundBernoulli, 1995
- An Exponential Family of Probability Distributions for Directed GraphsJournal of the American Statistical Association, 1981