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.
Similar content being viewed by others
References
Bradley R, Terry M (1952) The rank analysis of incomplete block designs I: The method of paired comparisions. Biometrika 39:324–345
Davidson RR, Farquhar PH (1976) A bibliography on the method of paired comparisons. Biometrics 32:241–252
David HA (1988) The method of paired comparisons. Oxford University Press, Oxford
Hunter DR (2004) MM algorithms for generalized Bradley–Terry models. Ann Stat 32:386–408
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
Zadrozny B (2001) Reducing multiclass to binary by coupling probability estimates. In: NIPS, pp 1041–1048
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
Mark E Glickman (1999) Parameter estimation in large dynamic paired comparison experiments. Appl Stat 48(3):377–394
Arpad E Elo (1978) The rating of chess players: past and present. Arco Publishing, New York
Stigler S (1994) Citation patterns in the journals of statistics and probability. Stat Sci 9:94–108
Sham PC, Curtis D (1994) An extended transmission/disequilibrium test (tdt) for multiallele marker loci. Ann Hum Genetics 59(3):323–336
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
Graves TL, Reese CS, Fitzgerald M (2003) Hierarchical models for permutations: analysis of auto racing results. J Am Stat Assoc 98(462):282–291
Hinton GE (1989) Connectionist learning procedures. Artif Intell 40(1–3):185–234
Van Ooyen A, Nienhuis B (1992) Improving the convergence of the backpropagation algorithm. Neural Netw 5:465–471
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
Agresti A (1988) Categorical data analysis. Oxford University Press, Oxford
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-006-0080-8