Skip to main content
Article thumbnail
Location of Repository

Pairwise ranking: choice of method can produce arbitrarily different rank order

By Ngoc Mai Tran

Abstract

We examine three methods for ranking by pairwise comparison: Principal Eigenvector, HodgeRank and Tropical Eigenvector. It is shown that the choice of method can produce arbitrarily different rank order.To be precise, for any two of the three methods, and for any pair of rankings of at least four items, there exists a comparison matrix for the items such that the rankings found by the two methods are the prescribed ones. We discuss the implications of this result in practice, study the geometry of the methods, and state some open problems

Topics: Statistics - Methodology, Mathematics - Numerical Analysis
Year: 2011
OAI identifier: oai:arXiv.org:1103.1110
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/1103.1110 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.