Abstract
We consider the problem of estimating the parameters of a Bradley Terry Model by the method of maximum likelihood, given data from a paired comparisons experiment. The parameters of a basic model can be taken to be weights which are positive and sum to one. Hence they correspond to design weights and optimality theorems and numerical techniques developed in the optimal design arena can be transported to this estimation problem. Furthermore extensions of the basic model to allow for a factorial structure in the treatments leads to an optimisation problem with respect to several sets of weights or distributions. We can extend techniques to this case. In section 1 we introduce the notion of paired comparisons experiments and the Bradley Terry Model. In section 2 the parameter estimation problem is outlined with optimality results and a general class of multiplicative algorithms outlined in sections 3 and 4 respectively. A specific algorithm is applied to the Bradley Terry log-likelihood in section 5 and treatments with a factorial structure are considered in section 6. Finally in section 7 extensions to triple comparisons and to extended rankings are briefly outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bradley R.A., Terry M.E. (1952). The rank analysis of incomplete block designs I, The method of paired comparisons. Biometrika 39, 324–345.
Davidson R.R. (1970). On extending the Bradley Terry model to accommodate ties in paired comparisons experiments. J.Am. Statist. Ass. 65, 317–328.
Hittich R., Hatzinger R., Katzenbeisser W. (2002). Modelling dependencies in paired comparisions data-a log-linear approach. Computational Statistics & Data Analysis 40, 39–57.
Henery R.J. (1992). An extension of the Thurstone-Mosteller model for chess. Statistician 41, 559–567.
Kiefer J. (1974). General equivalence theory for optimum designs (approximate theory). Annals of Statistics 2, 849–879.
Kuk A.C.Y. (1995). Modelling paired comparison data with large numbers of draws and large variability of draw percentages among players. Statistician 44, 523–528.
Mandai S., Torsney B. (2000). Algorithms for the construction of optimising distributions. Communications in Statistics (Theory and Methods) 29, 1219–1231.
Mandai S., Torsney B. (2004). Construction of optimal designs using a clustering approach. (Under revision for J. Stat. Planning & Inf.)
Mandai S., Torsney B., Carriere K.C. (2004). Constructing optimal designs with constraints. Jounal of Statistical Planning and Inference (to appear).
Rao P.V., Kupper L.L. (1967). Ties in paired comparison experiments: a generalisation of the Bradley Terry model. J. Am. Statist. Ass. 62, 192–204.
Silvey S.D., Titterington D.M., Torsney B. (1978). An algorithm for optimal designs on a finite design space. Communications in Statistics A 14, 1379–1389.
Titterington D.M. (1976). Algorithms for computing D-optimal designs on a finite design space. Proc. 1976 Conf. On Information Sciences and Systems, Dept. of Elect. Eng., Johns Hopkins Univ. Baltimore, MD, 213–216.
Torsney B. (1977). Contribution to discussion of’ Maximum Likelihood Estimation via the EM Algorithm’ by Dempster, Laird and Rubin. J. Royal Stat. Soc. (B) 39, 26–27.
Torsney B. (1983). A moment inequality and monotonicity of an algorithm. Lecture Notes in Economics and Mathematical Systems, A.V. Fiacco, K.O. Kortanek (Eds.), Springer Verlag 215, 249–260.
Torsney B. (1988). Computing optimizing distributions with applications in design, estimation and image processing. In: Optimal Design and Analysis of Experiments, Y. Dodge, V.V. Fedorov, H.P. Wynn (Eds.), North Holland., 361–370.
Torsney B., Alahmadi A.M. (1992). Further developments of algorithms for constructing optimizing distributions. In Model Oriented data Analysis, V. Fedorov, W.G. Muller, I.N. Vuchkov (Eds), Proceedings of 2nd IIASA-Workshop, St. Kyrik, Bulgaria, 1990, Physica Verlag, 121–129
Torsney. B., Mandai S. (2000). Construction of constrained optimal designs. In: Optimum Design 2000, A. Atkinson, B. Bogacka, A. Zhiglavsky (Eds), Proceedings of Design, held in honour of 60th Birthday of Valeri Fedorov, Cardiff, Kluwer, 141–152.
Torsney B., Mandai S. (2004). Multiplicative algorithms for constructing optimizing distributions mODa 7. Advances in Model Oriented Design and Analysis, 143–150.
Whittle P. (1973). Some general points in the theory of optimal experimental design. J. Roy. Statist, Soc. B 35, 123–130.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torsney, B. (2004). Fitting Bradley Terry Models Using a Multiplicative Algorithm. In: Antoch, J. (eds) COMPSTAT 2004 — Proceedings in Computational Statistics. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2656-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2656-2_42
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-1554-2
Online ISBN: 978-3-7908-2656-2
eBook Packages: Springer Book Archive