Abstract
Pairwise comparisons (PC) is a well-known method for modeling the subjective preferences of a decision maker. The method is very often used in the models of voting systems, social choice theory, decision techniques (such as AHP - Analytic Hierarchy Process) or multi-agent AI systems. In this approach, a set of paired comparisons is transformed into one overall ranking of alternatives. Very often, only the results of individual comparisons are given, whilst the weights (indicators of significance) of the alternatives need to be computed. According to Heuristic Rating Estimation (HRE), the new approach discussed in the article, besides the results of comparisons, the weights of some alternatives can also be a priori known. Although HRE uses a similar method to the popular AHP technique to compute the weights of individual alternatives, the solution obtained is not always positive and real. This article tries to answer the question of when such a correct solution exists. Hence, the sufficient condition for the existence of a positive and real solution in the HRE approach is formulated and proven. The influence of inconsistency in the paired comparisons set for the existence of a solution is also discussed.
Article PDF
Similar content being viewed by others
References
Aczél, J., Saaty, T.L.: Procedures for synthesizing ratio judgements. J. Math. Psychol. 27(1), 93–102 (1983)
Bana e Costa, C.A., De Corte, J.M., Vansnick, J.C. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) : Multiple criteria decision analysis: State of the art surveys, pp 409–443. Springer Verlag, Dordrecht (2005)
Blanquero, R., Carrizosa, E., Conde, E.: Inferring efficient weights from pairwise comparison matrices. Math. Meth. Oper. Res. 64(2), 271–284 (2006)
Bozóki, S.: Inefficient weights from pairwise comparison matrices with arbitrarily small inconsistency. Optimization 0(0), 1–9 (2014)
Bozóki, S., Fülöp, J., Rónyai, L.: On optimal completion of incomplete pairwise comparison matrices. Math. Comput. Model. 52(1–2), 318–333 (2010)
Bozóki, S., Rapcsák, T.: On Saaty’s and Koczkodaj’s inconsistencies of pairwise comparison matrices. J. Glob. Optim. 42(2), 157–175 (2008)
Brans, J.P. In: Mareschal, B., Figueira, J., Greco, S., Ehrgott, M. (eds.) : Multiple criteria decision analysis: state of the art surveys, pp 163–196. Springer Verlag, Dordrecht (2005)
Brodsky, C.: Grounds of comparison. World Literature Today 69, 271—274 (1995)
Brunelli, M., Canal, L., Fedrizzi, M.: Inconsistency indices for pairwise comparison matrices: a numerical study. Ann. Oper. Res. 211, 493–509 (2013)
Brunelli, M., Fedrizzi, M.: Axiomatic properties of inconsistency indices. Journal of Operational Research Society, pages – (2013)
Colomer, J.M.: Ramon Llull: from ‘Ars electionis’ to social choice theory. Soc. Choice Welf. 40(2), 317–328 (2011)
Condorcet, M.: Essai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. Paris:Imprimerie Royale (1785)
Copeland, A.H.: A “reasonable” social welfare function. Seminar on applications of mathematics to social sciences (1951)
de Borda, J.C.: Mėmoire sur les ėlections au scrutin.Histoire de l’Acadėmie Royale des Sciences (1784)
Dong, Y., Zhang, G., Hong, W., Xu, Y.: Consensus models for AHP group decision making under row geometric mean prioritization method. Decis. Support. Syst. 49(3), 281–289 (2010)
Doumpos, M., Zopounidis, C.: Preference disaggregation and statistical learning for multicriteria decision support: A review. Eur. J. Oper. Res. 209(3), 203–214 (2011)
Escobar, M.T., Moreno-Jiménez, J.M.: Aggregation of individual preference structures in AHP-group decision making. Group Decis. Negot. 16(4), 287–301 (2007)
Fedrizzi, M., Giove, S.: Incomplete pairwise comparison and consistency optimization. Eur. J. Oper. Res. 183(1), 303–313 (2007)
Figueira, J., Mousseau, V., Roy, B. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) : Multiple criteria decision analysis: state of the art surveys, pp 133–162. Springer Verlag, Dordrecht (2005)
Forman, E., Peniwati, K.: Aggregating individual judgments and priorities with the analytic hierarchy process. Eur. J. Oper. Res. 108(1), 165–169 (1998)
Fülöp, J., Koczkodaj, W.W., Szarek, S.J.: On some convexity properties of the least squares method for pairwise comparisons matrices without the reciprocity condition. J. Glob. Optim. 54(4), 689–706 (2012)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based rough set approach on pairwise comparison tables to decision involving multiple decision makers. In: Rough Sets and Knowledge Technology, volume 6954 of LNCS. Springer (2011)
Ishizaka, A., Labib, A.: Review of the main developments in the analytic hierarchy process. Expert Syst. Appl. 38(11), 14336–14345 (2011)
Janicki, R., Zhai, Y.: On a pairwise comparison-based consistent non-numerical ranking. Logic J. IGPL 20(4), 667–676 (2012)
Koczkodaj, W.W.: A new definition of consistency of pairwise comparisons. Math. Comput. Model. 18(7), 79–84 (1993)
Koczkodaj, W.W., Herman, M.W., Orlowski, M.: Managing null entries in pairwise comparisons. Knowl. Inf. Syst. 1(1), 119–125 (1999)
Koczkodaj, W.W., Kułakowski, K., Ligęza, A.: On the quality evaluation of scientific entities in Poland supported by consistency-driven pairwise comparisons method. Scientometrics 99(3), 911–926 (2014)
Koczkodaj, W.W., Szarek, S.J.: On distance-based inconsistency reduction algorithms for pairwise comparisons. Logic J. IGPL 18(6), 859–869 (2010)
Koczkodaj, W.W., Szwarc, R.: On axiomatization of inconsistency indicators in pairwise comparisons. Fundamenta Informaticae 132, 485–500 (2014)
Kułakowski, K.: Heuristic rating estimation approach to the pairwise comparisons method. Fundamenta Informaticae 133, 367–386 (2014)
K. Kułakowski: A heuristic rating estimation algorithm for the pairwise comparisons method. CEJOR 23(1), 187–203 (2015)
Kułakowski, K., Szybowski, J.: The new triad based inconsistency indices for pairwise comparisons. Procedia Comput. Sci. 35(0), 1132–1137 (2014)
Levin, J., Nalebuff, B.: An introduction to vote counting schemes. J. Econ. Perspect. 9(1), 3–26 (1995)
List, C. Social choice theory. In: Zalta, E. N. (ed.) : The stanford encyclopedia of philosophy. Center for the study of language and information, Stanford University, winter 2013 edition (2013)
Mikhailov, L.: Deriving priorities from fuzzy pairwise comparison judgements. Fuzzy Sets Syst. 134(3), 365–385 (2003)
Plemmons, R.J.: M-matrix characterizations. I - nonsingular M-matrices. Linear Algebra Appl. 18(2), 175–188 (1976)
Quarteroni, A., Sacco, R., Saleri, F.: Numerical mathematics. Springer Verlag (2000)
Saaty, T.L.: A scaling method for priorities in hierarchical structures. J. Math. Psychol. 15(3), 234–281 (1977)
Saaty, T.L.: How to make a decision: The analytic hierarchy process. Eur. J. Oper. Res. 48(1), 9–26 (1990)
Saaty, T.L.: On the measurement of intangibles. A principal eigenvector approach to relative measurement derived from paired comparisons. Not. Am. Math. Soc. 60(02), 192–208 (2013)
Saaty, T.L., Vargas, L.G.: The possibility of group choice: pairwise comparisons and merging functions. Soc. Choice Welf. 38(3), 481–496 (2011)
Sen, A.K.: Collective Choice and Social Welfare. Holden Day, San Francisco, 1970. Edinburgh: Oliver and Boyd, 197l; Amsterdam: North-Holland, 1979. Swedish translation: Bokforlaget Thales (1988)
Suzumura, K., Arrow, K.J., Sen, A.K.: Handbook of social choice & welfare. Elsevier Science Inc. (2010)
Thurstone, L.L.: The method of paired comparisons for social values. J. Abnorm. Soc. Psychol., 384–400 (1927)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research is supported by AGH University of Science and Technology, contract no.: 11.11.120.859
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kułakowski, K. Notes on the existence of a solution in the pairwise comparisons method using the heuristic rating estimation approach. Ann Math Artif Intell 77, 105–121 (2016). https://doi.org/10.1007/s10472-015-9474-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-015-9474-6