Annals of Applied Statistics

The ranking lasso and its application to sport tournaments

Guido Masarotto and Cristiano Varin

Full-text: Open access

Enhanced PDF (235 KB)

Abstract

Ranking a vector of alternatives on the basis of a series of paired comparisons is a relevant topic in many instances. A popular example is ranking contestants in sport tournaments. To this purpose, paired comparison models such as the Bradley–Terry model are often used. This paper suggests fitting paired comparison models with a lasso-type procedure that forces contestants with similar abilities to be classified into the same group. Benefits of the proposed method are easier interpretation of rankings and a significant improvement of the quality of predictions with respect to the standard maximum likelihood fitting. Numerical aspects of the proposed method are discussed in detail. The methodology is illustrated through ranking of the teams of the National Football League 2010–2011 and the American College Hockey Men’s Division I 2009–2010.

Article information

Source
Ann. Appl. Stat., Volume 6, Number 4 (2012), 1949-1970.

Dates
First available in Project Euclid: 27 December 2012

Permanent link to this document
https://projecteuclid.org/euclid.aoas/1356629066

Digital Object Identifier
doi:10.1214/12-AOAS581

Mathematical Reviews number (MathSciNet)
MR3058689

Zentralblatt MATH identifier
1257.62020

Keywords
Bradley–Terry model clustering paired comparisons ranking sport tournaments

Citation

Masarotto, Guido; Varin, Cristiano. The ranking lasso and its application to sport tournaments. Ann. Appl. Stat. 6 (2012), no. 4, 1949--1970. doi:10.1214/12-AOAS581. https://projecteuclid.org/euclid.aoas/1356629066


Export citation

References

  • Agresti, A. (2010). Analysis of Ordinal Categorical Data, 2nd ed. Wiley, Hoboken, NJ.
    Mathematical Reviews (MathSciNet): MR2742515
  • Böckenholt, U. (2006). Thurstonian-based analyses: Past, present, and future utilities. Psychometrika 71 615–629.
    Mathematical Reviews (MathSciNet): MR2312235
    Digital Object Identifier: doi:10.1007/s11336-006-1598-5
  • Bondell, H. D. and Reich, B. J. (2009). Simultaneous factor selection and collapsing levels in ANOVA. Biometrics 65 169–177.
    Mathematical Reviews (MathSciNet): MR2665858
    Digital Object Identifier: doi:10.1111/j.1541-0420.2008.01061.x
  • Bradley, R. A. and Terry, M. E. (1952). Rank analysis of incomplete block designs. I. The method of paired comparisons. Biometrika 39 324–345.
    Mathematical Reviews (MathSciNet): MR70925
    Zentralblatt MATH: 0047.12903
  • Candes, E. and Tao, T. (2007). The Dantzig selector: Statistical estimation when $p$ is much larger than $n$. Ann. Statist. 35 2313–2351.
    Mathematical Reviews (MathSciNet): MR2382644
    Zentralblatt MATH: 1139.62019
    Digital Object Identifier: doi:10.1214/009053606000001523
    Project Euclid: euclid.aos/1201012958
  • Cattelan, M. (2012). Models for paired comparison data: A review with emphasis on dependent data. Statistical Science 27 412–433.
  • Chatterjee, A. and Lahiri, S. N. (2011). Bootstrapping lasso estimators. J. Amer. Statist. Assoc. 106 608–625.
    Mathematical Reviews (MathSciNet): MR2847974
    Zentralblatt MATH: 1232.62088
    Digital Object Identifier: doi:10.1198/jasa.2011.tm10159
  • Chen, J. and Chen, Z. (2008). Extended Bayesian information criteria for model selection with large model spaces. Biometrika 95 759–771.
    Mathematical Reviews (MathSciNet): MR2443189
    Zentralblatt MATH: 05609546
    Digital Object Identifier: doi:10.1093/biomet/asn034
  • Donoho, D. L. (1995). De-noising by soft-thresholding. IEEE Trans. Inform. Theory 41 613–627.
    Mathematical Reviews (MathSciNet): MR1331258
    Digital Object Identifier: doi:10.1109/18.382009
  • Efron, B. (1987). Better bootstrap confidence intervals. J. Amer. Statist. Assoc. 82 171–185.
    Mathematical Reviews (MathSciNet): MR883345
    Zentralblatt MATH: 0622.62039
    Digital Object Identifier: doi:10.1080/01621459.1987.10478410
  • Efron, B., Hastie, T., Johnstone, I. and Tibshirani, R. (2004). Least angle regression. Ann. Statist. 32 407–499.
    Mathematical Reviews (MathSciNet): MR2060166
    Zentralblatt MATH: 1091.62054
    Digital Object Identifier: doi:10.1214/009053604000000067
    Project Euclid: euclid.aos/1083178935
  • Fahrmeir, L. and Tutz, G. (1994). Dynamic stochastic models for time-dependent ordered paired comparison systems. J. Amer. Statist. Assoc. 89 1438–1449.
  • Fan, J. and Li, R. (2001). Variable selection via nonconcave penalized likelihood and its oracle properties. J. Amer. Statist. Assoc. 96 1348–1360.
    Mathematical Reviews (MathSciNet): MR1946581
    Zentralblatt MATH: 1073.62547
    Digital Object Identifier: doi:10.1198/016214501753382273
  • Gertheiss, J. and Tutz, G. (2010). Sparse modeling of categorial explanatory variables. Ann. Appl. Stat. 4 2150–2180.
    Mathematical Reviews (MathSciNet): MR2829951
    Zentralblatt MATH: 1220.62092
    Digital Object Identifier: doi:10.1214/10-AOAS355
    Project Euclid: euclid.aoas/1294167814
  • Glickman, M. E. (1999). Parameter estimation in large dynamic paired comparison experiments. Applied Statistics 48 377–394.
  • Glickman, M. E. (2001). Dynamic paired comparison models with stochastic variances. J. Appl. Stat. 28 673–689.
    Mathematical Reviews (MathSciNet): MR1862491
    Zentralblatt MATH: 0991.62048
    Digital Object Identifier: doi:10.1080/02664760120059219
  • Guo, J., Levina, E., Michailidis, G. and Zhu, J. (2010). Pairwise variable selection for high-dimensional model-based clustering. Biometrics 66 793–804.
    Mathematical Reviews (MathSciNet): MR2758215
    Digital Object Identifier: doi:10.1111/j.1541-0420.2009.01341.x
  • Hestenes, M. R. (1969). Multiplier and gradient methods. J. Optim. Theory Appl. 4 303–320.
    Mathematical Reviews (MathSciNet): MR271809
    Zentralblatt MATH: 0174.20705
    Digital Object Identifier: doi:10.1007/BF00927673
  • Joe, H. (1990). Extended use of paired comparison models, with application to chess rankings. J. Roy. Statist. Soc. Ser. C 39 85–93.
    Mathematical Reviews (MathSciNet): MR1038891
    Zentralblatt MATH: 0707.62149
    Digital Object Identifier: doi:10.2307/2347814
  • Knorr-Held, L. (2000). Dynamic rating of sports teams. The Statistician 49 261–276.
  • Lian, H. (2010). A simple and efficient algorithm for fused lasso signal approximator with convex loss function. Available at arXiv:1005.5085.
    arXiv: 1005.5085
  • Mease, D. (2003). A penalized maximum likelihood approach for the ranking of college football teams independent of victory margins. Amer. Statist. 57 241–248.
    Mathematical Reviews (MathSciNet): MR2016258
    Digital Object Identifier: doi:10.1198/0003130032396
  • Nocedal, J. and Wright, S. J. (2006). Numerical Optimization, 2nd ed. Springer, New York.
    Mathematical Reviews (MathSciNet): MR2244940
  • Powell, M. J. D. (1969). A method for nonlinear constraints in minimization problems. In Optimization (Sympos., Univ. Keele, Keele, 1968) 283–298. Academic Press, London.
    Mathematical Reviews (MathSciNet): MR272403
    Zentralblatt MATH: 0194.47701
  • R Development Core Team. (2012). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. Available at http://www.R-project.org/.
  • She, Y. (2010). Sparse regression with exact clustering. Electron. J. Stat. 4 1055–1096.
    Mathematical Reviews (MathSciNet): MR2727453
    Digital Object Identifier: doi:10.1214/10-EJS578
    Project Euclid: euclid.ejs/1286889184
  • Stern, H. S. (2004). Statistics and the college football championship. Amer. Statist. 58 179–195.
    Mathematical Reviews (MathSciNet): MR2086363
    Digital Object Identifier: doi:10.1198/000313004X2098
  • Thurstone, L. L. (1927). A law of comparative judgment. Psychological Review 79 281–299.
  • Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. Ser. B 58 267–288.
    Mathematical Reviews (MathSciNet): MR1379242
  • Tibshirani, R. J. and Taylor, J. (2011). The solution path of the generalized lasso. Ann. Statist. 39 1335–1371.
    Mathematical Reviews (MathSciNet): MR2850205
    Zentralblatt MATH: 1234.62107
    Digital Object Identifier: doi:10.1214/11-AOS878
    Project Euclid: euclid.aos/1304514656
  • Tibshirani, R., Saunders, M., Rosset, S., Zhu, J. and Knight, K. (2005). Sparsity and smoothness via the fused lasso. J. R. Stat. Soc. Ser. B Stat. Methodol. 67 91–108.
    Mathematical Reviews (MathSciNet): MR2136641
    Zentralblatt MATH: 1060.62049
    Digital Object Identifier: doi:10.1111/j.1467-9868.2005.00490.x
  • Turner, H. and Firth, D. (2012). Bradley–Terry models in R: The BradleyTerry2 package. Journal of Statistical Software 48 1–21.
  • Ye, G.-B. and Xie, X. (2011). Split Bregman method for large scale fused Lasso. Comput. Statist. Data Anal. 55 1552–1569.
    Mathematical Reviews (MathSciNet): MR2748661
  • Zou, H. (2006). The adaptive lasso and its oracle properties. J. Amer. Statist. Assoc. 101 1418–1429.
    Mathematical Reviews (MathSciNet): MR2279469
    Zentralblatt MATH: 1171.62326
    Digital Object Identifier: doi:10.1198/016214506000000735

The Institute of Mathematical Statistics

Annals of Applied Statistics

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more