Computing a consistent approximation to a generalized pairwise comparisons matrix. (English) Zbl 0936.65057

The authors introduce an algorithm of complexity \(O(n^2)\) for computing a consistent approximation to a generalized pairwise comparisons matrix. The algorithm is based on a logarithmic transformation of the matrix into a linear space with the Euclidean metric. It uses both the row and (reciprocals of) column geometric means. The resulting approximation is optimal and consistent.


65F30 Other matrix algorithms (MSC2010)


Full Text: DOI


[1] Fechner, G.T.; Adler, H.E., Elemente der psychophysik, (), translation by
[2] Thurstone, L.L., A law of comparative judgments, Psychological reviews, 34, 273-286, (1927)
[3] Saaty, T.L., A scaling method for priorities in hierarchical structure, Journal of mathematical psychology, 15, 3, 234-281, (1977) · Zbl 0372.62084
[4] Koczkodaj, W.W.; Orłowski, M., An orthogonal basis for computing a consistent approximation to a pairwise comparisons matrix, Computers math. applic., 34, 10, 41-47, (1997) · Zbl 0903.68218
[5] Koczkodaj, W.W., Statistically accurate evidence of improved error rate by pairwise comparisons, Perceptual and motor skills, 82, 43-48, (1996)
[6] Herman, M.; Koczkodaj, W.M., Monte Carlo study of pairwise comparisons, Information processing letters, 57, 1, 25-29, (1996) · Zbl 1004.68550
[7] Crawford, G., The geometric Mean procedure for estimating the scale of judgement matrix, Mathl. modelling, 9, 3-5, 327-334, (1987) · Zbl 0624.62108
[8] Rabinowitz, G., Some aspects on measuring world influence, Journal of peace science, 2, 49-55, (1976)
[9] Koczkodaj, W.W., A new definition of consistency of pairwise comparisons, Mathl. comput. modelling, 18, 7, 79-84, (1993) · Zbl 0804.92029
[10] Jensen, R.E., An alternative scaling method for priorities in hierarchical structures, Journal of mathematical psychology, 28, 317-332, (1984)
[11] Holsztynski, W.; Koczkodaj, W.W., Convergence analysis of inconsistency algorithms for the pairwise comparisons method, Information processing letters, 59, 4, 197-202, (1996) · Zbl 0875.68472
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.