MM algorithms for generalized Bradley-Terry models

Annals of Statistics

Volumn 32, Issue 1, 2004, Pages 384-406

  Hunter, David R ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Bradley Terry model; Luce's choice axiom; Maximum likelihood estimation; MM algorithm; Newton Raphson; Plackett Luce model

Indexed keywords

EID: 1342280631     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1079120141     Document Type: Article

References (25)

1. AGRESTI, A. (1990). Categorical Data Analysis. Wiley, New York.
2. BRADLEY, R. A. and TERRY, M. E. (1952). Rank analysis of incomplete block designs. I. The method of paired comparisons. Biometrika 39 324-345.
3. DAVID, H. A. (1988). The Method of Paired Comparisons, 2nd ed. Oxford Univ. Press.
4. DAVIDSON, R. R. (1970). On extending the Bradley-Terry model to accommodate ties in paired comparison experiments. J. Amer. Statist. Assoc. 65 317-328.
5. DAVIDSON, R. R. and FARQUHAR, P. H. (1976). A bibliography on the method of paired comparisons. Biometrics 32 241-252.
6. DYKSTRA, O., JR. (1956). A note on the rank of incomplete block designs - applications beyond the scope of existing tables. Biometrics 12 301-306.
7. FORD, L. R., JR. (1957). Solution of a ranking problem from binary comparisons. Amer. Math. Monthly 64 28-33.
8. HASTIE, T. and TIBSHIRANI, R. (1998). Classification by pairwise coupling. Ann. Statist. 26 451-471.
9. HEISER, W. J. (1995). Convergent computation by iterative majorization. In Recent Advances in Descriptive Multivariate Analysis (W. J. Krzanowski, ed.) 157-189. Oxford Univ. Press.
10. HUNTER, D. R. and LANGE, K. (2000). Rejoinder to discussion of "Optimization transfer algorithms using surrogate objective functions." J. Comput. Graph. Statist. 9 52-59.
11. LANGE, K. (1995). A gradient algorithm locally equivalent to the EM algorithm. J. Roy. Statist. Soc. Ser. B 57 425-437.
12. LANGE, K., HUNTER, D. R. and YANG, I. (2000). Optimization transfer using surrogate objective functions (with discussion). J. Comput. Graph. Statist. 9 1-59.
13. LUCE, R. D. (1959). Individual Choice Behavior. Wiley, New York.
14. MAGNUS, J. R. and NEUDECKER, H. (1988). Matrix Differential Calculus with Applications in Statistics and Econometrics. Wiley, New York.
15. MARDEN, J. I. (1995). Analyzing and Modeling Rank Data. Chapman and Hall, London.
16. MCLACHLAN, G. J. and KRISHNAN, T. (1997). The EM Algorithm and Extensions. Wiley, New York.
17. MENG, X.-L. and RUBIN, D. B. (1991). Using EM to obtain asymptotic variance-covariance matrices: The SEM algorithm. J. Amer. Statist. Assoc. 86 899-909.
18. MENG, X.-L. and RUBIN, D. B. (1993). Maximum likelihood estimation via the ECM algorithm: A general framework. Biometrika 80 267-278.
19. PENDERGRASS, R. N. and BRADLEY, R. A. (1960). Ranking in triple comparisons. In Contributions to Probability and Statistics (O. Olkin et al., eds.) 331-351. Stanford Univ. Press.
20. PLACKETT, R. L. (1975). The analysis of permutations. Appl. Statist. 24 193-202.
21. RAO, P. V. and KUPPER, L. L. (1967). Ties in paired-comparison experiments: A generalization of the Bradley-Terry model. J. Amer. Statist. Assoc. 62 194-204. [Corrigendum J. Amer. Statist. Assoc. 63 1550-1551.]
22. SHAM, P. C. and CURTIS, D. (1995). An extended transmission/ disequilibrium test (TDT) for multi-allele marker Ioci. Ann. Human Genetics 59 323-336.
23. SIMONS, G. and YAO, Y.-C. (1999). Asymptotics when the number of parameters tends to infinity in the Bradley-Terry model for paired comparisons. Ann. Statist. 27 1041- 1060.
24. STIGLER, S. M. (1994). Citation patterns in the journals of statistics and probability. Statist. Sci. 9 94-108.
25. ZERMELO, E. (1929). Die Berechnung der Turnier-Ergebnisse als ein Maximumproblem der Wahrscheinlichkeitsrechnung. Math. Z. 29 436-460.