The limit of inconsistency reduction in pairwise comparisons

Waldemar W. Koczkodaj; Jacek Szybowski

International Journal of Applied Mathematics and Computer Science (2016)

  • Volume: 26, Issue: 3, page 721-729
  • ISSN: 1641-876X

Abstract

top
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.

How to cite

top

Waldemar W. Koczkodaj, and Jacek Szybowski. "The limit of inconsistency reduction in pairwise comparisons." International Journal of Applied Mathematics and Computer Science 26.3 (2016): 721-729. <http://eudml.org/doc/286731>.

@article{WaldemarW2016,
abstract = {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.},
author = {Waldemar W. Koczkodaj, Jacek Szybowski},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {pairwise comparison; inconsistency reduction; convergence limit; decision making; pairwise comparisons; inconsistency; inconsistency indicator map; generalized metric; group theory; linearly ordered group},
language = {eng},
number = {3},
pages = {721-729},
title = {The limit of inconsistency reduction in pairwise comparisons},
url = {http://eudml.org/doc/286731},
volume = {26},
year = {2016},
}

TY - JOUR
AU - Waldemar W. Koczkodaj
AU - Jacek Szybowski
TI - The limit of inconsistency reduction in pairwise comparisons
JO - International Journal of Applied Mathematics and Computer Science
PY - 2016
VL - 26
IS - 3
SP - 721
EP - 729
AB - 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.
LA - eng
KW - pairwise comparison; inconsistency reduction; convergence limit; decision making; pairwise comparisons; inconsistency; inconsistency indicator map; generalized metric; group theory; linearly ordered group
UR - http://eudml.org/doc/286731
ER -

References

top
  1. Aczel, J. (1948). On means values, Bulletin of the American Mathematical Society 18(4): 443-454, DOI: 10.2478/v10006-008-0039-2. 
  2. Aczel, J. and Saaty, T. (1983). Procedures for synthesizing ratio judgements, Journal of Mathematical Psychology 27(1): 93-102. Zbl0522.92028
  3. Arrow, K. (1950). A difficulty in the concept of social welfare, Journal of Political Economy 58(4): 328-346. 
  4. Bauschke, H. and Borwein, J. (1996). Projection algorithms for solving convex feasibility problems, SIAM Review 38(3): 367-426. Zbl0865.47039
  5. Dong, Y., Xu, Y., Li, H. and Dai, M. (2008). A comparative study of the numerical scales and the prioritization methods in AHP, European Journal of Operational Research 186(1): 229-242. Zbl1138.91373
  6. Faliszewski, P., Hemaspaandra, E. and Hemaspaandra, L. (2010). Using complexity to protect elections, Communications of the ACM 53(11): 74-82. 
  7. Holsztynski, W. and Koczkodaj, W. (1996). Convergence of inconsistency algorithms for the pairwise comparisons, Information Processing Letters 59(4): 197-202. Zbl0875.68472
  8. Jensen, R. (1984). An alternative scaling method for priorities in hierarchical structures, Journal of Mathematical Psychology 28(3): 317-332. 
  9. Kendall, M. and Smith, B. (1940). On the method of paired comparisons, Biometrika 31: 324-345. Zbl0023.14803
  10. Koczkodaj, W. (1993). A new definition of consistency of pairwise comparisons, Mathematical and Computer Modelling 18(7): 79-84. Zbl0804.92029
  11. Koczkodaj, W., Kosiek, M., Szybowski, J. and Xu, D. (2015). Fast convergence of distance-based inconsistency in pairwise comparisons, Fundamenta Informaticae 137(3): 355-367. Zbl1335.68262
  12. Koczkodaj, W. and Szarek, S. (2010). On distance-based inconsistency reduction algorithms for pairwise comparisons, Logic Journal of the IGPL 18(6): 859-869. Zbl1201.68114
  13. Koczkodaj, W. and Szybowski, J. (2015). Pairwise comparisons simplified, Applied Mathematics and Computation 253: 387-394. Zbl1338.15075
  14. Llull, R. (1299). Ars Electionis (On the Method of Elections), Manuscript. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.