Abstract
In several multiobjective decision problems Pairwise Comparison Matrices (PCM) are applied to evaluate the decision variants. The problem that arises very often is the inconsistency of a given PCM. In such a situation it is important to approximate the PCM with a consistent one. One of the approaches is to minimize the distance between the matrices, most often the Euclidean distance. In the paper we consider the problem of minimizing the maximum distance. After applying the logarithmic transformation we are able to formulate the obtained subproblem as a Shortest Path Problem and solve it more efficiently. We analyze the structure of the set of optimal solutions and prove some of its properties. This allows us to provide an iterative algorithm that results in a unique, Pareto-efficient solution.
Similar content being viewed by others
References
Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network Flows. Theory, Algorithms and Applications. Englewood Cliffs, NJ: Prentice Hall.
Anderson, N., & Björck, A. (1973). A new high order method of regula falsi type for computing a root of an equation. BIT Numerical Mathematics, 13, 253–264.
Anholcer, M., Babiy, V., Bozóki, S., & Koczkodaj, W. W. (2010). A simplified implementation of the least squares solution for pairwise comparisons matrices. Central European Journal of Operations Research, 19(4), 439–444.
Anholcer, M. (2012). Algorithm for deriving priorities from inconsistent pairwise comparison matrices. Multiple Criteria Decision Making, 7, 9–17.
Blanquero, R., Carrizosa, E., & Conde, E. (2006). Inferring efficient weights from pairwise comparison matrices. Mathematical Methods of Operations Research, 64, 271–284.
Bozóki, S. (2008). Solution of the least squares method problem of pairwise comparison matrices. Central European Journal of Operations Research, 16, 345–358.
Bozóki, S. (2014). Inefficient weights from pairwise comparison matrices with arbitrarily small inconsistency. Optimization: A Journal of Mathematical Programming and Operations Research, 63, 1893–1901.
Bozóki, S., Csató, L., & Temesi, J. (2016). An application of incomplete pairwise comparison matrices for ranking top tennis players. European Journal of Operational Research, 248, 211–218.
Bozóki, S., Fülöp, J., & Rónyai, L. (2010). On optimal completion of incomplete pairwise comparison matrices. Mathematical and Computer Modelling, 52, 318–333.
Bozóki, S., & Rapcsák, T. (2008). On Saaty’s and Koczkodaj’s inconsistencies of pairwise comparison matrices. Journal of Global Optimization, 42, 157–175.
Brunelli, M., & Fedrizzi, M. (2014). Axiomatic properties of inconsistency indices for pairwise comparisons. Journal of the Operational Research Society, 66, 1–15.
Brunelli, M., & Fedrizzi, M. (2015). Boundary properties of the inconsistency of pairwise comparisons in group decisions. European Journal of Operational Research, 240, 765–773.
Carrizosa, E., & Messine, F. (2007). An exact global optimization method for deriving weights from pairwise comparison matrices. Journal of Global Optimization, 38, 237–247.
Cherkassky, B. V., & Goldberg, A. V. (1999). Negative-cycle detection algorithms. Mathematical Programming, 85, 277–311.
Choo, E. U., & Wedley, W. C. (2004). A common framework for deriving preference values from pairwise comparison matrices. Computers & Operations Research, 31, 893–908.
Chu, A. T. W., Kalaba, R. E., & Spingarn, K. (1979). A comparison of two methods for determining the weights of belonging to fuzzy sets. Journal of Optimization Theory and Application, 27(4), 531–538.
Dede, G., Kamalakis, T., & Sphicopoulos, T. (2015). Convergence properties and practical estimation of the probability of rank reversal in pairwise comparisons for multi-criteria decision making problems. European Journal of Operational Research, 241, 458–468.
Dede, G., Kamalakis, T., & Sphicopoulos, T. (2016). Theoretical estimation of the probability of weight rank reversal in pairwise comparisons. European Journal of Operational Research, 252, 587–600.
Dopazo, E., & González-Pachón, J. (2003). Consistency-driven approximation of a pairwise comparison matrix. Kybernetika, 39(5), 561–568.
Dowell, M., & Jarratt, P. (1971). A modified regula falsi method for computing the root of an equation. BIT Numerical Mathematics, 11, 168–174.
Erkut, E., & Tarimcilar, M. (1991). On sensitivity analysis in the analytic hierarchy process. IMA Journal of Mathematics Applied in Business & Industry, 3, 61–83.
Ford, J. A. (1995). Improved algorithms of Illinois-type for the numerical solution of nonlinear equations. Technical Report, University of Essex Press, CSM-257.
Fülöp, J., Koczkodaj, W. W., & Szarek, S. J. (2010). A different perspective on a scale for pairwise comparisons. Transactions on CCI I, LNCS, 6220, 71–84.
Fülöp, J. (2008). A method for approximating pairwise comparison matrices by consistent matrices. Journal of Global Optimization, 42, 423–442.
Hovanov, N. V., Kolari, J. W., & Sokolov, M. V. (2008). Deriving weights from general pairwise comparison matrices. Mathematical Social Sciences, 55, 205–220.
Jalao, E. R., Wu, T., & Shunk, D. (2014). An intelligent decomposition of pairwise comparison matrices for large-scale decisions. European Journal of Operational Research, 238, 270–280.
Kadziński, M., Ciomek, K., & Słowiński, R. (2015). Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting. European Journal of Operational Research, 241, 830–841.
Koczkodaj, W. W. (1993). A new definition of consistency of pairwise comparisons. Mathematical and Computer Modelling, 18(7), 79–84.
Lin, C.-C. (2007). A revised framework for deriving preference values from pairwise comparison matrices. European Journal of Operational Research, 176, 1145–1150.
Mogi, W., & Shinohara, M. (2009). Optimum priority weight estimation method for pairwise comparison matrix. In Proceedings of the 10th international symposium on the analytic hierarchy process for multi-criteria decision making, University of Pittsburgh.
Saaty, T. L. (1980). The analytic hierarchy process. New York: McGraw-Hill.
Siraj, S., Mikhailov, L., & Keane, J. A. (2015). Contribution of individual judgments toward inconsistency in pairwise comparisons. European Journal of Operational Research, 242, 557–567.
Tomashevskii, I. L. (2015). Eigenvector ranking method as a measuring tool: Formulas for errors. European Journal of Operational Research, 240, 774–780.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of the first author was part of the project financed by the National Science Center grant awarded on the basis of the Decision Number DEC-2011/01/D/HS4/03543. The research of the second author was supported in part by OTKA Grant 111797.
Rights and permissions
About this article
Cite this article
Anholcer , M., Fülöp, J. Deriving priorities from inconsistent PCM using network algorithms. Ann Oper Res 274, 57–74 (2019). https://doi.org/10.1007/s10479-018-2888-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2888-x