On distance-based inconsistency reduction algorithms for pairwise comparisons

A complete proof of convergence of a certain class of reduction algorithms for distance-based inconsistency (defined in 1993) for pairwise comparisons is presented in this paper. Using pairwise comparisons is a powerful method for synthesizing measurements and subjective assessments. From the mathematical point of view, the pairwise comparisons method generates a matrix (say A) of ratio values (aij )o f theith entity compared with the jth entity according to a given criterion. Entities/criteria can be both quantitative or qualitative allowing this method to deal with complex decisions. However, subjective assessments often involve inconsistency, which is usually undesirable. The assessment can be refined via analysis of inconsistency, leading to reduction of the latter. The proposed method of localizing the inconsistency may conceivably be of relevance for nonclassical logics (e.g., paraconsistent logic) and for uncertainty reasoning since it accommodates inconsistency by treating inconsistent data as still useful information.

[1]  Carlos A. Bana e Costa,et al.  A critical analysis of the eigenvalue method used to derive priorities in AHP , 2008, Eur. J. Oper. Res..

[2]  Michele Fedrizzi,et al.  Incomplete pairwise comparison and consistency optimization , 2007, Eur. J. Oper. Res..

[3]  Tamás Rapcsák,et al.  On Saaty’s and Koczkodaj’s inconsistencies of pairwise comparison matrices , 2008, J. Glob. Optim..

[4]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[5]  Gin-Shuh Liang,et al.  Extensions of the multicriteria analysis with pairwise comparison under a fuzzy environment , 2006, Int. J. Approx. Reason..

[6]  G. Crawford,et al.  A note on the analysis of subjective judgment matrices , 1985 .

[7]  Pál Rózsa,et al.  Consistency adjustments for pairwise comparison matrices , 2003, Numer. Linear Algebra Appl..

[8]  Ryszard Szwarc,et al.  Kaczmarz algorithm in Hilbert space , 2005 .

[9]  Waldemar W. Koczkodaj,et al.  Convergence of Inconsistency Algorithms for the Pairwise Comparisons , 1996, Inf. Process. Lett..

[10]  János Fülöp,et al.  A method for approximating pairwise comparison matrices by consistent matrices , 2008, J. Glob. Optim..

[11]  Waldemar W. Koczkodaj,et al.  Using consistency-driven pairwise comparisons in knowledge-based systems , 1997, CIKM '97.

[12]  B. Golany,et al.  A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices , 1993 .

[13]  Waldemar W. Koczkodaj,et al.  A Monte Carlo Study of Parwise Comparison , 1996, Inf. Process. Lett..

[14]  Waldemar W. Koczkodaj,et al.  A simplified implementation of the least squares solution for pairwise comparisons matrices , 2011, Central Eur. J. Oper. Res..

[15]  Bernard Yannou,et al.  Selective assessment of judgmental inconsistencies in pairwise comparisons for group decision rating , 2007, Comput. Oper. Res..

[16]  Eng Ung Choo,et al.  A common framework for deriving preference values from pairwise comparison matrices , 2004, Comput. Oper. Res..

[17]  R. Kalaba,et al.  A comparison of two methods for determining the weights of belonging to fuzzy sets , 1979 .

[18]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[19]  M. Fedrizzi,et al.  On the issue of consistency in dynamical consensual aggregation , 2002 .

[20]  Jacinto González-Pachón,et al.  A method for dealing with inconsistencies in pairwise comparisons , 2004, Eur. J. Oper. Res..

[21]  E. Blankmeyer.  Approaches to consistency adjustment , 1987 .

[22]  Sándor Bozóki,et al.  Solution of the least squares method problem of pairwise comparison matrices , 2008, Central Eur. J. Oper. Res..

[23]  Miroslaw Kwiesielewicz,et al.  Inconsistent and contradictory judgements in pairwise comparison method in the AHP , 2004, Comput. Oper. Res..

[24]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[25]  P. D. Jong.  A statistical approach to Saaty's scaling method for priorities , 1984 .

[26]  Y. Yavin,et al.  Suboptimal nonlinear filtering of the rate of an observed point process , 1993 .

[27]  E. Boring,et al.  The derivation of subjective scales from just noticeable differences. , 1958, Psychological review.

[28]  Massimo Squillante,et al.  Generalized consistency and intensity vectors for comparison matrices , 2007, Int. J. Intell. Syst..

[29]  Nicolas de Condorcet.  Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix , 2009 .

[30]  L. D'Apuzzo,et al.  A general unified framework for pairwise comparison matrices in multicriterial methods , 2009 .

[31]  Ludmil Mikhailov,et al.  A fuzzy programming method for deriving priorities in the analytic hierarchy process , 2000, J. Oper. Res. Soc..

[32]  S S Stevens,et al.  On the Theory of Scales of Measurement. , 1946, Science.

[33]  G. Debreu.  Topological Methods in Cardinal Utility Theory , 1959 .

[34]  W. W. Koczkodaj,et al.  Computing a consistent approximation to a generalized pairwise comparisons matrix , 1999 .

[35]  Michele Fedrizzi,et al.  Fair Consistency Evaluation in Fuzzy Preference Relations and in AHP , 2007, KES.

[36]  W. W. Koczkodaj.  A new definition of consistency of pairwise comparisons , 1993 .

[37]  Thomas L. Saaty,et al.  Decision-making with the AHP: Why is the principal eigenvector necessary , 2003, Eur. J. Oper. Res..

[38]  R. Luce,et al.  Simultaneous conjoint measurement: A new type of fundamental measurement , 1964 .

[39]  J. Barzilai.  Deriving weights from pairwise comparison matrices , 1997 .

[40]  Sándor Bozóki,et al.  A method for solving LSM problems of small size in the AHP , 2003 .

[41]  J. Zowe,et al.  Relaxed outer projections, weighted averages and convex feasibility , 1990 .

[42]  R. E. Jensen.  An alternative scaling method for priorities in hierarchical structures , 1984 .