Asymptotics when the number of parameters tends to infinity in the Bradley-Terry model for paired comparisons

We are concerned here with establishing the consistency and asymptotic normality for the maximum likelihood estimator of a merit vector (u 0 , ..., u t ), representing the merits of t+1 teams (players, treatments, objects), under the Bradley-Terry model, as t → ∞. This situation contrasts with the well-known Neyman-Scott problem under which the number of parameters grows with t (the amount of sampling), and for which the maximum likelihood estimator fails even to attain consistency. A key feature of our proof is the use of an effective approximation to the inverse of the Fisher information matrix. Specifically, under the Bradley-Terry model, when teams i and j with respective merits u i and u j play each other, the probability that team i prevails is assumed to be u i /(u i + u j ). Suppose each pair of teams play each other exactly n times for some fixed n. The objective is to estimate the merits, u i 's, based on the outcomes of the nt(t + 1)/2 games. Clearly, the model depends on the u i 's only through their ratios. Under some condition on the growth rate of the largest ratio u i /u j (0 < i, j < t) as t → ∞, the maximum likelihood estimator of (u 1 /u 0 u t /u 0 ) is shown to be consistent and asymptotically normal. Some simulation results are provided.

[1]  S. Portnoy Asymptotic Behavior of Likelihood Methods for Exponential Families when the Number of Parameters Tends to Infinity , 1988 .

[2]  R. A. Bradley RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS: III. SOME LARGE-SAMPLE RESULTS ON ESTIMATION AND POWER FOR A METHOD OF PAIRED COMPARISONS , 1955 .

[3]  J. Neyman,et al.  Consistent Estimates Based on Partially Consistent Observations , 1948 .

[4]  R. A. Bradley Incomplete Block Rank Analysis: On the Appropriateness of the Model for a Method of Paired Comparisons , 1954 .

[5]  Gordon Simons,et al.  Approximating the inverse of a symmetric positive definite matrix , 1998 .

[6]  W. Hoeffding Probability inequalities for sum of bounded random variables , 1963 .

[7]  H. A. David,et al.  The Method of Paired Comparisons (2nd ed.). , 1989 .

[8]  S. Portnoy Asymptotic Behavior of $M$-Estimators of $p$ Regression Parameters when $p^2/n$ is Large. I. Consistency , 1984 .

[9]  E. Zermelo Die Berechnung der Turnier-Ergebnisse als ein Maximumproblem der Wahrscheinlichkeitsrechnung , 1929 .

[10]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS , 1952 .

[11]  Roger R. Davidson,et al.  A Bibliography on the Method of Paired Comparisons , 1973 .

[12]  Hans Colonius Representation and uniqueness of the Bradley–Terry–Luce model for pair comparisons , 1980 .

[13]  S. Portnoy Asymptotic behavior of M-estimators of p regression parameters when p , 1985 .

[14]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS THE METHOD OF PAIRED COMPARISONS , 1952 .

[15]  Michael Stob,et al.  A Supplement to "A Mathematician's Guide to Popular Sports" , 1984 .

[16]  H. A. David,et al.  The method of paired comparisons , 1966 .

[17]  Peter J. Huber,et al.  Pairwise Comparison and Ranking in Tournaments , 1963 .

[18]  Thomas Jech The Ranking of Incomplete Tournaments: A Mathematician's Guide to Popular Sports , 1983 .

[19]  P. Moran On the method of paired comparisons. , 1947, Biometrika.