Pairwise ranking: choice of method can produce arbitrarily different rank order. (English) Zbl 1255.05034
Summary: We examine three methods for ranking by pairwise comparison: PerronRank (Principal Eigenvector), HodgeRank and TropicalRank. We show 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.
MSC:
| 05B20 | Combinatorial aspects of matrices (incidence, Hadamard, etc.) |
| 15A99 | Basic linear algebra |
| 15A18 | Eigenvalues, singular values, and eigenvectors |
| 68P10 | Searching and sorting |
References:
| [1] | Akian, M.; Bapat, R.; Gaubert, S., Asymptotics of the Perron eigenvalue and eigenvector using max-algebra, Comp. Rend. Acad. Sci., Ser. I: Math., 327, 11, 927-932 (1998) · Zbl 0922.15001 |
| [2] | Astuti, P.; Garnadi, A. D., On eigenvalues and eigenvectors of perturbed comparison matrices, ITB J. Sci., 41 A, 69-77 (2009) |
| [3] | Butkovič, P., Max-linear Systems: Theory and Algorithms (2010), Springer · Zbl 1202.15032 |
| [4] | Crawford, G. B., The geometric mean procedure for estimating the scale of a judgement matrix, Math. Model., 9, 327-334 (1987) · Zbl 0624.62108 |
| [5] | Dong, Y.; Zhang, G.; Hong, W.; Xu, Y., Consensus models for AHP group decision making under row geometric mean prioritization method, Decision Support Syst., 49, 281-289 (2010) |
| [6] | Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, Linear Algebra Appl., 385, 47-62 (2004) · Zbl 1056.15009 |
| [7] | Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, ii, Linear Algebra Appl., 432, 4, 927-935 (2010) · Zbl 1191.15019 |
| [8] | Farkas, A., The Analysis of the Principal Eigenvector of Pairwise Comparison Matrices, Acta Polytech. Hung., 4, 2 (2007) |
| [9] | Farkas, A.; Rózsa, P.; Stubnya, E., Transitive matrices and their applications, Linear Algebra Appl., 302-303, 0, 423-433 (1999) · Zbl 0946.15017 |
| [10] | Jiang, X.; Lim, L-H.; Yao, Y.; Ye, Y., Statistical ranking and combinatorial hodge theory, Math. Program., 127, 203-244 (2011) · Zbl 1210.90142 |
| [11] | D. Maclagan, B. Sturmfels, Introduction to Tropical Geometry, Manuscript, 2009. · Zbl 1321.14048 |
| [12] | D.A. Saari, A new way to analyze paired comparison rules, Manuscript, 2010. · Zbl 1308.91048 |
| [13] | Saaty, T. L., The Analytic Hierarchy Process (1980), McGrawHill: McGrawHill New York · Zbl 0587.90002 |
| [14] | N.M. Tran, Hodgerank is the limit of perron rank, arXiv:1201.4632v1, 2012. · Zbl 1338.90205 |
| [15] | Wilkinson, J. H., Algebraic Eigenvalue Problem (1965), Clarendon Press: Clarendon Press Oxford · Zbl 0258.65037 |
| [16] | Ziegler, G. M., Lectures on Polytopes (1995), Springer: Springer Verlag · Zbl 0823.52002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
