A Numerical Comparison of Iterative Algorithms for Inconsistency Reduction in Pairwise Comparisons
Authors
MAZUREK, Jiří (203 Czech Republic, guarantor, belonging to the institution), Radomír PERZINA (203 Czech Republic, belonging to the institution), Dominik STRZALKA (616 Poland), Bartosz KOWAL (616 Poland) and Pawel KURAS (616 Poland)
Edition
IEEE Access, 2021, 2169-3536
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
The aim of this paper is to compare selected iterative algorithms for inconsistency reduction in pairwise comparisons by Monte Carlo simulations. We perform simulations for pairwise comparison matrices of the order n = 4 and n = 8 with the initial inconsistency 0.10 <; CR <; 0.80 and entries drawn from Saaty's fundamental scale. Subsequently, we evaluate the algorithms' performance with respect to four measures that express the degree of original preference preservation. Our results indicate that no algorithm outperforms all other algorithms with respect to every measure of preference preservation. The Xu and Wei's algorithm is the best with regard to the preservation of an original priority vector and the ranking of objects, the Step-by-Step algorithm best preserves the original preferences expressed in the form of a pairwise comparison matrix, and the algorithm of Szybowski keeps the most matrix entries unchanged during inconsistency reduction.