The limit of inconsistency reduction in pairwise comparisons

This study provides a proof that the limit of a distance-based inconsistency reduction process is a matrix induced by the vector of geometric means of rows when a distance-based inconsistent pairwise comparisons matrix is transformed into a consistent PC matrix by stepwise inconsistency reduction in...

Full description

Bibliographic Details
Main Authors: Koczkodaj Waldemar W., Szybowski Jacek
Format: Article
Language:English
Published: Sciendo 2016-09-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
Online Access:https://doi.org/10.1515/amcs-2016-0050
id doaj-d39df189ba504ea884e994221be6b172
record_format Article
spelling doaj-d39df189ba504ea884e994221be6b1722021-09-06T19:39:49ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922016-09-0126372172910.1515/amcs-2016-0050amcs-2016-0050The limit of inconsistency reduction in pairwise comparisonsKoczkodaj Waldemar W.0Szybowski Jacek1Department of Mathematics and Computer Science, Laurentian University, 935 Ramsey Lake Road, Sudbury, ON P3E 2C6, CanadaFaculty of Applied Mathematics, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, PolandThis study provides a proof that the limit of a distance-based inconsistency reduction process is a matrix induced by the vector of geometric means of rows when a distance-based inconsistent pairwise comparisons matrix is transformed into a consistent PC matrix by stepwise inconsistency reduction in triads. The distance-based inconsistency indicator was defined by Koczkodaj (1993) for pairwise comparisons. Its convergence was analyzed in 1996 (regretfully, with an incomplete proof) and finally completed in 2010. However, there was no interpretation provided for the limit of convergence despite its considerable importance. This study also demonstrates that the vector of geometric means and the right principal eigenvector are linearly independent for the pairwise comparisons matrix size greater than three, although both vectors are identical (when normalized) for a consistent PC matrix of any size.https://doi.org/10.1515/amcs-2016-0050pairwise comparisoninconsistency reductionconvergence limitdecision making
collection DOAJ
language English
format Article
sources DOAJ
author Koczkodaj Waldemar W.
Szybowski Jacek
spellingShingle Koczkodaj Waldemar W.
Szybowski Jacek
The limit of inconsistency reduction in pairwise comparisons
International Journal of Applied Mathematics and Computer Science
pairwise comparison
inconsistency reduction
convergence limit
decision making
author_facet Koczkodaj Waldemar W.
Szybowski Jacek
author_sort Koczkodaj Waldemar W.
title The limit of inconsistency reduction in pairwise comparisons
title_short The limit of inconsistency reduction in pairwise comparisons
title_full The limit of inconsistency reduction in pairwise comparisons
title_fullStr The limit of inconsistency reduction in pairwise comparisons
title_full_unstemmed The limit of inconsistency reduction in pairwise comparisons
title_sort limit of inconsistency reduction in pairwise comparisons
publisher Sciendo
series International Journal of Applied Mathematics and Computer Science
issn 2083-8492
publishDate 2016-09-01
description This study provides a proof that the limit of a distance-based inconsistency reduction process is a matrix induced by the vector of geometric means of rows when a distance-based inconsistent pairwise comparisons matrix is transformed into a consistent PC matrix by stepwise inconsistency reduction in triads. The distance-based inconsistency indicator was defined by Koczkodaj (1993) for pairwise comparisons. Its convergence was analyzed in 1996 (regretfully, with an incomplete proof) and finally completed in 2010. However, there was no interpretation provided for the limit of convergence despite its considerable importance. This study also demonstrates that the vector of geometric means and the right principal eigenvector are linearly independent for the pairwise comparisons matrix size greater than three, although both vectors are identical (when normalized) for a consistent PC matrix of any size.
topic pairwise comparison
inconsistency reduction
convergence limit
decision making
url https://doi.org/10.1515/amcs-2016-0050
work_keys_str_mv AT koczkodajwaldemarw thelimitofinconsistencyreductioninpairwisecomparisons
AT szybowskijacek thelimitofinconsistencyreductioninpairwisecomparisons
AT koczkodajwaldemarw limitofinconsistencyreductioninpairwisecomparisons
AT szybowskijacek limitofinconsistencyreductioninpairwisecomparisons
_version_ 1717770020730175488