A New Step-by-Step (SBS) Algorithm for Inconsistency Reduction in Pairwise Comparisons

Pairwise comparisons constitute a popular and important tool for multiple-criteria decision making. Consistency is one particular aspect of pairwise comparisons that has been studied thoroughly in recent decades since human judgements are seldom fully consistent. The aim of this paper is to propose a new simple and intuitive iterative Step-by-Step (SBS) algorithm for inconsistency reduction of a (multiplicative) pairwise comparison matrix based on step-by-step changes of the most inconsistent matrix element, where the inconsistency is measured by a modified Koczkodaj’s inconsistency index. A comparison of the proposed SBS algorithm with other algorithms for inconsistency reduction is provided as well.

[1]  Kang Xu,et al.  A direct consistency test and improvement method for the analytic hierarchy process , 2020, Fuzzy Optimization and Decision Making.

[2]  Joaquín Izquierdo,et al.  Improving consistency in AHP decision-making processes , 2012, Appl. Math. Comput..

[3]  Jaroslav Ramík,et al.  Some new properties of inconsistent pairwise comparisons matrices , 2019, Int. J. Approx. Reason..

[4]  Chu-Sing Yang,et al.  Ant algorithm for modifying an inconsistent pairwise weighting matrix in an analytic hierarchy process , 2014, Neural Computing and Applications.

[5]  Joaquín Izquierdo,et al.  Balancing consistency and expert judgment in AHP , 2011, Math. Comput. Model..

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

[7]  Jiří Mazurek,et al.  On the inconsistency of pairwise comparisons: an experimental study , 2017 .

[8]  J. Mazurek,et al.  Some notes on the properties of inconsistency indices in pairwise comparisons , 2018 .

[9]  Konrad Kulakowski,et al.  A Concurrent Inconsistency Reduction Algorithm for the Pairwise Comparisons Method , 2015, ICAISC.

[10]  Michele Fedrizzi,et al.  Axiomatic properties of inconsistency indices for pairwise comparisons , 2013, J. Oper. Res. Soc..

[11]  László Csató,et al.  Axiomatizations of inconsistency indices for triads , 2018, Annals of Operations Research.

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

[13]  Joaquín Izquierdo,et al.  A simple formula to find the closest consistent matrix to a reciprocal matrix , 2014 .

[14]  Matteo Brunelli,et al.  Studying a set of properties of inconsistency indices for pairwise comparisons , 2015, Ann. Oper. Res..

[15]  Bernard Roy,et al.  Classement et choix en présence de points de vue multiples , 1968 .

[16]  Jacek Szybowski,et al.  The improvement of data in pairwise comparison matrices , 2018, KES.

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

[18]  Yacine Ouzrout,et al.  Optimal Inconsistency Repairing of Pairwise Comparison Matrices Using Integrated Linear Programming and Eigenvector Methods , 2014, Mathematical Problems in Engineering.

[19]  Valdecy Pereira,et al.  Nonlinear programming applied to the reduction of inconsistency in the AHP method , 2015, Ann. Oper. Res..

[20]  María Teresa Lamata,et al.  Consistency in the Analytic Hierarchy Process: a New Approach , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[21]  G. Crawford.  The geometric mean procedure for estimating the scale of a judgement matrix , 1987 .

[22]  Han-Lin Li,et al.  Detecting and adjusting ordinal and cardinal inconsistencies through a graphical and optimal approach in AHP models , 2007, Comput. Oper. Res..

[23]  R. Lee,et al.  Inconsistency Adjustment in the AHP Using the Complete Transitivity Convergence Algorithm , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[24]  Jinghui Gao,et al.  A new method for modification consistency of the judgment matrix based on genetic ant algorithm , 2011, 2011 International Conference on Multimedia Technology.

[25]  J. Rezaei.  Best-worst multi-criteria decision-making method: Some properties and a linear model , 2016 .

[26]  János Fülöp,et al.  On reducing inconsistency of pairwise comparison matrices below an acceptance threshold , 2013, Central Eur. J. Oper. Res..

[27]  Gang Kou,et al.  A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP , 2011, Eur. J. Oper. Res..

[28]  José Ignacio Peláez,et al.  A Method for Improving the Consistency of Judgements , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[29]  Abbas Mardani,et al.  Multiple criteria decision-making techniques and their applications – a review of the literature from 2000 to 2014 , 2015 .

[30]  Zeshui Xu,et al.  A consistency improving method in the analytic hierarchy process , 1999, Eur. J. Oper. Res..

[31]  Ashkan Negahban,et al.  Optimizing consistency improvement of positive reciprocal matrices with implications for Monte Carlo Analytic Hierarchy Process , 2018, Comput. Ind. Eng..

[32]  János Fülöp,et al.  On pairwise comparison matrices that can be made consistent by the modification of a few elements , 2011, Central Eur. J. Oper. Res..

[33]  M. T. Lamata,et al.  A new measure of consistency for positive reciprocal matrices , 2003 .

[34]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[35]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[36]  Dong Cao,et al.  Modifying inconsistent comparison matrix in analytic hierarchy process: A heuristic approach , 2008, Decis. Support Syst..

[37]  Caroline Maria de Miranda Mota,et al.  Exploring Multicriteria Elicitation Model Based on Pairwise Comparisons: Building an Interactive Preference Adjustment Algorithm , 2019, Mathematical Problems in Engineering.

[38]  Waldemar W. Koczkodaj,et al.  On distance-based inconsistency reduction algorithms for pairwise comparisons , 2010, Log. J. IGPL.

[39]  Ding Xu,et al.  Fast Convergence of Distance-based Inconsistency in Pairwise Comparisons , 2015, Fundam. Informaticae.

[40]  Michele Fedrizzi,et al.  Inconsistency indices for pairwise comparison matrices: a numerical study , 2013, Annals of Operations Research.