Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-28T17:12:18.191Z Has data issue: false hasContentIssue false

An extension of Zermelo's model for ranking by paired comparisons

Published online by Cambridge University Press:  01 June 2000

G. R. CONNER
Affiliation:
Department of Mathematics, Brigham Young University, Provo, UT 84602, USA. Email: [email protected], [email protected]
C. P. GRANT
Affiliation:
Department of Mathematics, Brigham Young University, Provo, UT 84602, USA. Email: [email protected], [email protected]

Abstract

In 1929, Zermelo proposed a probabilistic model for ranking by paired comparisons and showed that this model produces a unique ranking of the objects under consideration when the outcome matrix is irreducible. When the matrix is reducible, the model may yield only a partial ordering of the objects. In this paper, we analyse a natural extension of Zermelo's model resulting from a singular perturbation. We show that this extension produces a ranking for arbitrary (nonnegative) outcome matrices and retains several of the desirable properties of the original model. In addition, we discuss computational techniques and provide examples of their use.

Type
Research Article
Copyright
2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)