Abstract
Pairwise comparisons between alternatives are a well-known method for measuring preferences of a decision-maker. Since these often do not exhibit consistency, a number of inconsistency indices has been introduced in order to measure the deviation from this ideal case. We axiomatically characterize the inconsistency ranking induced by the Koczkodaj inconsistency index: six independent properties are presented such that they determine a unique linear order on the set of all pairwise comparison matrices.
Similar content being viewed by others
Notes
Throughout paper, the term entity is used for the ’things’ that are compared. They are sometimes called alternatives, objects, etc.
The term ‘monotonicity’ is not used in the name of this property in order to avoid confusion with MON.
References
Aguaron, J., & Moreno-Jiménez, J. M. (2003). The geometric consistency index: Approximated thresholds. European Journal of Operational Research, 147(1), 137–145.
Barzilai, J. (1997). Deriving weights from pairwise comparison matrices. Journal of the Operational Research Society, 48(12), 1226–1232.
Barzilai, J. (1998). Consistency measures for pairwise comparison matrices. Journal of Multi-Criteria Decision Analysis, 7(3), 123–132.
Bouyssou, D., & Marchant, T. (2014). An axiomatic approach to bibliometric rankings and indices. Journal of Informetrics, 8(3), 449–477.
Bozóki, S., Csató, L., & Temesi, J. (2016). An application of incomplete pairwise comparison matrices for ranking top tennis players. European Journal of Operational Research, 248(1), 211–218.
Bozóki, S., Fülöp, J., & Poesz, A. (2015). On reducing inconsistency of pairwise comparison matrices below an acceptance threshold. Central European Journal of Operations Research, 23(4), 849–866.
Bozóki, S., & Rapcsák, T. (2008). On Saaty’s and Koczkodaj’s inconsistencies of pairwise comparison matrices. Journal of Global Optimization, 42(2), 157–175.
Brunelli, M. (2016a). Recent advances on inconsistency indices for pairwise comparisons : A commentary. Fundamenta Informaticae, 144(3–4), 321–332.
Brunelli, M. (2016b). A technical note on two inconsistency indices for preference relations: A case of functional relation. Information Sciences, 357, 1–5.
Brunelli, M. (2017). Studying a set of properties of inconsistency indices for pairwise comparisons. Annals of Operations Research, 248(1), 143–161.
Brunelli, M., Canal, L., & Fedrizzi, M. (2013). Inconsistency indices for pairwise comparison matrices: A numerical study. Annals of Operations Research, 211(1), 493–509.
Brunelli, M. & Fedrizzi, M. (2011). Characterizing properties for inconsistency indices in the AHP. In Proceedings of the International Symposium on the Analytic Hierarchy Process (ISAHP) (pp. 15–18).
Brunelli, M., & Fedrizzi, M. (2015). Axiomatic properties of inconsistency indices for pairwise comparisons. Journal of the Operational Research Society, 66(1), 1–15.
Cavallo, B., & D’Apuzzo, L. (2012). Investigating properties of the \(\odot \)-consistency index. In S. Greco, B. Bouchon-Meunier, G. Coletti, M. Fedrizzi, B. Matarazzo, & R. R. Yager (Eds.), Advances in Computational Intelligence: Proceedings of the 14th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2012, Catania, Italy, July 9–13, 2012, Part IV (Vol. 300, pp. 315–327), Communications in Computer and Information Science. Berlin: Springer.
Davis, M., & Maschler, M. (1965). The kernel of a cooperative game. Naval Research Logistics Quarterly, 12(3), 223–259.
Dubey, P. (1975). On the uniqueness of the Shapley value. International Journal of Game Theory, 4(3), 131–139.
Duszak, Z., & Koczkodaj, W. W. (1994). Generalization of a new definition of consistency for pairwise comparisons. Information Processing Letters, 52(5), 273–276.
Fichtner, J. (1984). Some thoughts about the mathematics of the Analytic Hierarchy Process. Technical report, Institut für Angewandte Systemforschung und Operations Research, Universität der Bundeswehr München.
Fichtner, J. (1986). On deriving priority vectors from matrices of pairwise comparisons. Socio-Economic Planning Sciences, 20(6), 341–345.
Hart, S., & Mas-Colell, A. (1989). Potential, value, and consistency. Econometrica, 9(11), 589–614.
Kendall, M. G., & Smith, B. B. (1940). On the method of paired comparisons. Biometrika, 31(3/4), 324–345.
Koczkodaj, W. W. (1993). A new definition of consistency of pairwise comparisons. Mathematical and Computer Modelling, 18(7), 79–84.
Koczkodaj, W. W., & Szwarc, R. (2014). On axiomatization of inconsistency indicators for pairwise comparisons. Fundamenta Informaticae, 132(4), 485–500.
Koczkodaj, W. W. & Szybowski, J. (2015). Axiomatization of inconsistency indicators for pairwise comparisons matrices revisited. Manuscript. arXiv:1509.03781v1.
Miroiu, A. (2013). Axiomatizing the Hirsch index: Quantity and quality disjoined. Journal of Informetrics, 7(1), 10–15.
Peláez, J. I., & Lamata, M. T. (2003). A new measure of consistency for positive reciprocal matrices. Computers and Mathematics with Applications, 46(12), 1839–1845.
Quesada, A. (2010). More axiomatics for the Hirsch index. Scientometrics, 82(2), 413–418.
Saaty, T. L. (1977). A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology, 15(3), 234–281.
Saaty, T. L. (1980). The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. New York: McGraw-Hill.
Shapley, L. S. (1953). A value for \(n\)-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games, Volume 28 of Annals of Mathematical Studies (Vol. II, pp. 307–317). Princeton, NJ: Princeton University Press.
Stein, W. E., & Mizzi, P. J. (2007). The harmonic consistency index for the analytic hierarchy process. European Journal of Operational Research, 177(1), 488–497.
van den Brink, R. (2002). An axiomatization of the Shapley value using a fairness property. International Journal of Game Theory, 30(3), 309–319.
Woeginger, G. J. (2008). An axiomatic characterization of the Hirsch-index. Mathematical Social Sciences, 56(2), 224–232.
Young, H. P. (1985). Monotonic solutions of cooperative games. International Journal of Game Theory, 14(2), 65–72.
Acknowledgements
I would like to thank to Matteo Brunelli, Michele Fedrizzi, Waldemar W. Koczkodaj and Jacek Szybowski for inspiration. I am also grateful to Matteo Brunelli, Sándor Bozóki and Miklós Pintér reading the manuscript and for useful advices. Two anonymous reviewers provided valuable comments and suggestions on earlier drafts. The research was supported by OTKA Grant K 111797 and by the MTA Premium Post Doctorate Research Program. This research was partially supported by Pallas Athene Domus Scientiae Foundation. The views expressed are those of the author’s and do not necessarily reflect the official opinion of Pallas Athene Domus Scientiae Foundation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Quod si deficiant vires, audacia certe
Laus erit: in magnis et voluisse sat est.
Rights and permissions
About this article
Cite this article
Csató, L. Characterization of an inconsistency ranking for pairwise comparison matrices. Ann Oper Res 261, 155–165 (2018). https://doi.org/10.1007/s10479-017-2627-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-017-2627-8
Keywords
- Pairwise comparisons
- Analytic Hierarchy Process (AHP)
- Inconsistency index
- Axiomatic approach
- Characterization