© 1969 by Biometrika Trust
Maximum likelihood paired comparison ranking by linear programming
University of Pennsylvania and Naval Air Development Center Johnsville, Pennsylvania
The problem of ranking n objects from best to worst, using the results of a paired comparison experiment, is formulated as a linear programming problem with the logarithm of the likelihood as the objective function. The constraints are determined by the transitivity relationships implied in a ranking. The linear program will determine maximum likelihood rankings for the k fold replicated paired comparison experiment with or without the possibility of ties. The method is demonstrated with two examples from recent literature.