×

A semiring-based study of judgment matrices: properties and models. (English) Zbl 1231.91071

Summary: In decision making and group decision making, multiplicative reciprocal judgment matrices and additive reciprocal judgment matrices are used as two kinds of important preference information. In this paper, semirings are applied to the discussion of judgment matrix properties. First, two special semirings are constructed. Second, the properties of the consistent judgment matrices are given as a set of equations (all in the semiring sense), which include idempotency equations and fixed point equations. We find that there exists one and only one specially constrained fixed point as the priority vector of a consistent judgment matrix. Third, optimization models for inconsistent judgment matrices are presented. Finally, we offer some simple illustrative examples.

MSC:

91B06 Decision theory
91B08 Individual preferences
16Y60 Semirings
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baccelli, F. L.; Cohen, G.; Olsder, G. J.; Quadrat, J. P., Synchronization and linearity: an algebra for discrete event systems, (Chichester (1993), Wiley)
[2] Bana e. Costa, C. A.; Vansnick, J. C., A critical analysis of the eigenvalue method used to derive priorities in AHP, European Journal of Operational Research, 187, 1422-1428 (2008) · Zbl 1137.91350
[3] Barzilai, J.; Golany, B., AHP rank reversal, normalization and aggregation rules, INFOR, 32, 57-64 (1994) · Zbl 0805.90001
[4] Barzilai, J., Deriving weights from pairwise comparison matrices, Journal of the Operational Research Society, 48, 1226-1232 (1997) · Zbl 0895.90004
[5] Barzilai, J.; Lootsma, F. A., Power relations and group aggregation in the multiplicative AHP and SMART, Journal of Multi-Criteria Decision Analysis, 6, 155-165 (1997) · Zbl 0889.90003
[6] Barzilai, J., Consistency measures for pairwise comparison matrices, Journal of Multi-Criteria Decision Analysis, 7, 123-132 (1998) · Zbl 0910.90001
[7] Barzilai, J., On the decomposition of value functions, Operations Research Letters, 22, 159-170 (1998) · Zbl 0911.90004
[8] J. Barzilai, On MAUT, AHP, and PFM, in: Proceedings of the 5th International Symposium on the AHP, Kobe, 1999, pp. 57-60.; J. Barzilai, On MAUT, AHP, and PFM, in: Proceedings of the 5th International Symposium on the AHP, Kobe, 1999, pp. 57-60.
[9] J. Barzilai, Notes on the Analytic Hierarchy Process, in: Proceedings of the NSF Design and Manufacturing Research Conference, Tampa, 2001, pp. 1-6.; J. Barzilai, Notes on the Analytic Hierarchy Process, in: Proceedings of the NSF Design and Manufacturing Research Conference, Tampa, 2001, pp. 1-6.
[10] Belton, V.; Gear, T., On a shortcoming of Saaty’s method of analytic hierarchies, Omega, 11, 228-230 (1983)
[11] Belton, V.; Gear, T., The legitimacy of rank reversal – a comment, Omega, 11, 143-144 (1985)
[12] Bernasconi, M.; Choirat, C.; Seri, R., The analytic hierarchy process and the theory of measurement, Management Science, 56, 699-711 (2010) · Zbl 1232.91572
[13] Cavallo, B.; D’Apuzzo, L., A general unified framework for pairwise comparison matrices in multicriterial methods, International Journal of Intelligent Systems, 24, 377-398 (2009) · Zbl 1163.68336
[14] Chang, T.; Wang, T., Measuring the success possibility of implementing advanced manufacturing technology by utilizing the consistent fuzzy preference relations, Expert Systems with Applications, 36, 4313-4320 (2009)
[15] Chao, R. J.; Chen, Y. H., Evaluation of the criteria and effectiveness of distance e-learning with consistent fuzzy preference relations, Expert Systems with Applications, 36, 10657-10662 (2009)
[16] Chiclana, F.; Herrera, F.; Herrera-Viedma, E., Integrating multiplicative preference relation in a multipurpose decision making model based on fuzzy preference relations, Fuzzy Sets and Systems, 122, 277-291 (2001) · Zbl 1098.90523
[17] Crawford, G.; Williams, C., A note on the analysis of subjective judgment matrices, Journal of Mathematical Psychology, 29, 387-405 (1985) · Zbl 0585.62183
[18] Cuninghame-Green, R. A., Minimax algebra, (Lecture Notes in Economics and Mathematical Systems, vol. 166 (1979), Springer: Springer Berlin) · Zbl 0498.90084
[19] Dale, L., Monic and Monic-free ideals in a polynomial semiring, PAMS, 56, 45-50 (1976) · Zbl 0328.16031
[20] Dyer, J. S., Remarks on the analytic hierarchy process, Management Science, 36, 249-258 (1990)
[21] Dyer, J. S., A clarification of remarks on the analytic hierarchy process, Management Science, 36, 274-275 (1990)
[22] Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, Linear Algebra and its Applications, 385, 47-62 (2004) · Zbl 1056.15009
[23] Fedrizzi, M., On a consensus measure in a group MCDM problem, (Kacprzyk, J.; Fedrizzi, M., Multiperson Decision Making Models using Fuzzy Sets and Possibility Theory (1990), Kluwer academic publ.), 231-241
[24] Forman, E. H.; Gass, S. I., The analytic hierarchy process-an exposition, Operations Research, 49, 469-486 (2001) · Zbl 1163.90300
[25] Golan, J. S., Semirings and Their Applications (1999), Kluwer: Kluwer Dordrecht · Zbl 0947.16034
[26] Gregory, D. A.; Pullman, N. J., Semiring rank: boolean rank and nonnegative rank factorizations, Journal of Combinatorics, Information & System Sciences, 8, 223-233 (1983) · Zbl 0622.15007
[27] Hebisch, U.; Weinert, H. J., Semirings and semifields, (Handbook of algebra. Handbook of algebra, Handbook of Algebra (1996), Elsevier: Elsevier New York) · Zbl 1001.16012
[28] Herrera-Viedma, E.; Herrera, F.; Chiclana, F.; Luque, M., Some issues on consistency of fuzzy preference relations, European Journal of Operational Research, 154, 98-109 (2004) · Zbl 1099.91508
[29] Kim, K. H., Boolean matrix theory and applications, (Pure and Applied Mathematics, vol. 70 (1982), Marcel Dekker: Marcel Dekker New York)
[30] Knuth, D., Finite semifields and projective planes, Journal of Algebra, 2, 182-217 (1965) · Zbl 0128.25604
[31] Korkmaz, İ.; Gökçen, H.; Çetinyokuş, T., An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment, Information Sciences, 178, 2915-2927 (2008)
[32] van Laarhoven, P. J.M.; Pedrycz, W., A fuzzy extension of Saaty’s priority theory, Fuzzy Sets and Systems, 11, 199-227 (1983) · Zbl 0528.90054
[33] Li, S.; Ying, M., Soft constraint abstraction based on semiring homomorphism, Theoretical Computer Science, 403, 192-201 (2008) · Zbl 1158.68044
[34] Liberatore, M. J.; Nydick, R. L., The analytic hierarchy process in medical and health care decision making: A literature review, European Journal of Operational Research, 189, 194-207 (2008) · Zbl 1147.90302
[35] Lootsma, F. A., Scale sensitivity in the Multiplicative AHP and SMART, Journal of Multi-Criteria Decision Analysis, 2, 87-110 (1993) · Zbl 0838.90009
[36] Ma, J.; Fan, Z. P.; Jiang, Y. P.; Mao, J. Y.; Ma, L., A method for repairing the inconsistency of fuzzy preference relations, Fuzzy Sets and Systems, 157, 20-33 (2006) · Zbl 1117.91330
[37] Rosenbloom, E. S., A probabilistic interpretation of the final rankings in AHP, European Journal of Operational Research, 96, 371-378 (1996) · Zbl 0917.90016
[38] Saaty, T. L., A scaling method for priorities in hierarchical structures, Journal of Mathematical Psychology, 15, 234-281 (1977) · Zbl 0372.62084
[39] Saaty, T. L., The Analytic Hierarchy Process (1980), McGraw-Hill: McGraw-Hill New York · Zbl 1176.90315
[40] Saaty, T. L.; Vargas, L. G., The legitimacy of rank reversal, Omega, 12, 513-516 (1984)
[41] Saaty, T. L., Axiomatic foundation of the analytic hierarchy process, Management Science, 32, 841-855 (1986) · Zbl 0596.90003
[42] Saaty, T. L., Decision-making with the AHP: Why is the principal eigenvector necessary, European Journal of Operational Research, 145, 85-91 (2003) · Zbl 1012.90015
[43] Schoner, B.; Wedley, W. C., Ambiguous criteria weights in AHP - consequences and solutions, Decision Sciences, 20, 462-475 (1989)
[44] Schoner, B.; Wedley, W. C.; Choo, E. U., A unified approach to AHP with linking pins, European Journal of Operational Research, 64, 384-392 (1993)
[45] Stewart, T., A critical survey on the status of multiple criteria decision making theory and practice, Omega, 20, 569-586 (1992)
[46] Tanino, T., Fuzzy preference orderings in group decision making, Fuzzy Sets and Systems, 12, 117-131 (1984) · Zbl 0567.90002
[47] Vaidya, O. S.; Kumar, S., Analytic hierarchy process: An overview of applications, European Journal of Operational Research, 169, 1-29 (2006) · Zbl 1077.90542
[48] Vargas, L. G., An overview of the analytic hierarchy process and its applications, European Journal of Operational Research, 48, 2-8 (1990)
[49] Wang, Y. M.; Chin, K. S.; Luo, Y., Aggregation of direct and indirect judgments in pairwise comparison matrices with a re-examination of the criticisms by Bana e Costa and Vansnick, Information Sciences, 179, 329-337 (2009) · Zbl 1156.91338
[50] Xu, Z.; Cai, X., Group consensus algorithms based on preference relations, Information Sciences, 181, 150-162 (2011) · Zbl 1237.91081
[51] Zanakis, S.; Mandakovic, T.; Gupta, S.; Sahay, S.; Hong, S., A review of program evaluation and fund allocation within the service and government sectors, Socio-Economic Planning Sciences, 29, 59-79 (1995)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.