Skip to main content
Log in

A Bradley–Terry artificial neural network model for individual ratings in group competitions

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

A common statistical model for paired comparisons is the Bradley–Terry model. This research re-parameterizes the Bradley–Terry model as a single-layer artificial neural network (ANN) and shows how it can be fitted using the delta rule. The ANN model is appealing because it makes using and extending the Bradley–Terry model accessible to a broader community. It also leads to natural incremental and iterative updating methods. Several extensions are presented that allow the ANN model to learn to predict the outcome of complex, uneven two-team group competitions by rating individuals—no other published model currently does this. An incremental-learning Bradley–Terry ANN yields a probability estimate within less than 5% of the actual value training over 3,379 multi-player online matches of a popular team- and objective-based first-person shooter.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bradley R, Terry M (1952) The rank analysis of incomplete block designs I: The method of paired comparisions. Biometrika 39:324–345

    MATH  MathSciNet  Google Scholar 

  2. Davidson RR, Farquhar PH (1976) A bibliography on the method of paired comparisons. Biometrics 32:241–252

    MATH  MathSciNet  Google Scholar 

  3. David HA (1988) The method of paired comparisons. Oxford University Press, Oxford

    MATH  Google Scholar 

  4. Hunter DR (2004) MM algorithms for generalized Bradley–Terry models. Ann Stat 32:386–408

    MathSciNet  Google Scholar 

  5. Hastie T, Tibshirani R (1998) Classification by pairwise coupling. In: Jordan MI, Kearns MJ, Solla SA (eds) Advances in neural information processing systems, vol 10. The MIT Press, Cambridge

  6. Zadrozny B (2001) Reducing multiclass to binary by coupling probability estimates. In: NIPS, pp 1041–1048

  7. Tzu-Kuo Huang, Ruby C. Weng, Chih-Jen Lin (2006) Generalized Bradley–Terry models and multi-class probability estimates. J Mach Learn Res 7:85–115

    MathSciNet  Google Scholar 

  8. Mark E Glickman (1999) Parameter estimation in large dynamic paired comparison experiments. Appl Stat 48(3):377–394

    MATH  Google Scholar 

  9. Arpad E Elo (1978) The rating of chess players: past and present. Arco Publishing, New York

    Google Scholar 

  10. Stigler S (1994) Citation patterns in the journals of statistics and probability. Stat Sci 9:94–108

    Article  Google Scholar 

  11. Sham PC, Curtis D (1994) An extended transmission/disequilibrium test (tdt) for multiallele marker loci. Ann Hum Genetics 59(3):323–336

    Article  Google Scholar 

  12. Tzu-Kuo Huang, Chih-Jen Lin, Ruby C Weng (2006) Ranking individuals by group comparisons. In: ICML ’06: Proceedings of the 23rd international conference on Machine learning. ACM Press, New York, pp 425–432

  13. Graves TL, Reese CS, Fitzgerald M (2003) Hierarchical models for permutations: analysis of auto racing results. J Am Stat Assoc 98(462):282–291

    Article  MATH  MathSciNet  Google Scholar 

  14. Hinton GE (1989) Connectionist learning procedures. Artif Intell 40(1–3):185–234

    Article  Google Scholar 

  15. Van Ooyen A, Nienhuis B (1992) Improving the convergence of the backpropagation algorithm. Neural Netw 5:465–471

    Article  Google Scholar 

  16. Hampshire JB II, Perlmutter BA (1990) Equivalence proofs for multilayer perceptron classifiers and the Bayesian discriminant function. In: Touretzky D, Elman J, Sejnowski T, Hinton G (eds) Proceedings of the 1990 connectionist models summer school. Morgan Kaufmann, San Mateo

  17. Agresti A (1988) Categorical data analysis. Oxford University Press, Oxford

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joshua E. Menke.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Menke, J.E., Martinez, T.R. A Bradley–Terry artificial neural network model for individual ratings in group competitions. Neural Comput & Applic 17, 175–186 (2008). https://doi.org/10.1007/s00521-006-0080-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-006-0080-8

Keywords

Navigation