×

Tropical implementation of the analytical hierarchy process decision method. (English) Zbl 1464.91034

Summary: We apply methods and techniques of tropical optimization to develop a new theoretical and computational framework for the implementation of the Analytic Hierarchy Process in multi-criteria problems of rating alternatives from pairwise comparison data. In this framework, we first consider the minimax Chebyshev approximation of pairwise comparison matrices by consistent matrices in the logarithmic scale. Recasting this approximation problem as a problem of tropical pseudo-quadratic programming, we then write out a closed-form solution to it. This solution might be either a unique score vector (up to a positive factor) or a set of different score vectors. To handle the problem when the solution is not unique, we develop tropical optimization techniques of maximizing and minimizing the Hilbert seminorm to find those vectors from the solution set that are the most and least differentiating between the alternatives with the highest and lowest scores, and thus are well representative of the entire solution set.

MSC:

91B06 Decision theory
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Golan, J. S., Semirings and Affine Equations over Them, Mathematics and Its Applications, vol. 556 (2003), Springer: Springer Dordrecht · Zbl 1042.16038
[2] Heidergott, B.; Olsder, G. J.; van der Woude, J., Max Plus at Work, Princeton Series in Applied Mathematics (2006), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 1130.93003
[3] McEneaney, W. M., Max-Plus Methods for Nonlinear Control and Estimation, Systems and Control: Foundations and Applications (2006), Birkhäuser: Birkhäuser Boston · Zbl 1103.93005
[4] Butkovič, P., Max-Linear Systems, Springer Monographs in Mathematics (2010), Springer: Springer London · Zbl 1202.15032
[5] Maclagan, D.; Sturmfels, B., Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161 (2015), AMS: AMS Providence, RI · Zbl 1321.14048
[6] Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, Linear Algebra Appl., 385, 47-62 (2004) · Zbl 1056.15009
[7] Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, II, Linear Algebra Appl., 432, 927-935 (2010) · Zbl 1191.15019
[8] Gursoy, B. B.; Mason, O.; Sergeev, S., The analytic hierarchy process, max algebra and multi-objective optimisation, Linear Algebra Appl., 438, 2911-2928 (2013) · Zbl 1282.90087
[9] Tran, N. M., Pairwise ranking: choice of method can produce arbitrarily different rank order, Linear Algebra Appl., 438, 1012-1024 (2013) · Zbl 1255.05034
[10] Gavalec, M.; Ramík, J.; Zimmermann, K., Decision Making and Optimization, Lecture Notes in Economics and Mathematical Systems, vol. 677 (2015), Springer: Springer Cham · Zbl 1317.90004
[11] Saaty, T. L., A scaling method for priorities in hierarchical structures, J. Math. Psychol., 15, 234-281 (1977) · Zbl 0372.62084
[12] Saaty, T. L., The Analytic Hierarchy Process (1990), RWS Publications: RWS Publications Pittsburgh, PA · Zbl 0707.90002
[13] Saaty, T. L., On the measurement of intangibles: a principal eigenvector approach to relative measurement derived from paired comparisons, Not. Am. Math. Soc., 60, 192-208 (2013) · Zbl 1290.91050
[14] Saaty, T. L.; Vargas, L. G., Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios, Math. Model., 5, 309-324 (1984) · Zbl 0584.62102
[15] Chu, M. T., On the optimal consistent approximation to pairwise comparison matrices, Linear Algebra Appl., 272, 155-168 (1998) · Zbl 0905.62005
[16] Barzilai, J., Deriving weights from pairwise comparison matrices, J. Oper. Res. Soc., 48, 1226-1232 (1997) · Zbl 0895.90004
[17] Farkas, A.; Lancaster, P.; Rózsa, P., Consistency adjustments for pairwise comparison matrices, Numer. Linear Algebra Appl., 10, 689-700 (2003) · Zbl 1071.65067
[18] van Laarhoven, P. J.M.; Pedrycz, W., A fuzzy extension of Saaty’s priority theory, Fuzzy Sets Syst., 11, 229-241 (1983) · Zbl 0528.90054
[19] Kubler, S.; Robert, J.; Derigent, W.; Voisin, A.; Traon, Y. L., A state-of the-art survey and testbed of fuzzy AHP (FAHP) applications, Expert Syst. Appl., 65, 398-422 (2016)
[20] Ahn, B. S., The analytic hierarchy process with interval preference statements, Omega, 67, 177-185 (2017)
[21] Krivulin, N., Rating alternatives from pairwise comparisons by solving tropical optimization problems, (Tang, Z.; Du, J.; Yin, S.; He, L.; Li, R., 2015 12th Intern. Conf. on Fuzzy Systems and Knowledge Discovery (FSKD) (2015), IEEE), 162-167
[22] Krivulin, N., Using tropical optimization techniques to evaluate alternatives via pairwise comparisons, (Gebremedhin, A. H.; Boman, E. G.; Ucar, B., 2016 Proc. 7th SIAM Workshop on Combinatorial Scientific Computing (2016), SIAM: SIAM Philadelphia, PA), 62-72
[23] Cohen, G.; Quadrat, J.-P.; Gaubert, S., Duality and separation theorems in idempotent semimodules, Linear Algebra Appl., 379, 395-422 (2004) · Zbl 1042.46004
[24] Akian, M.; Gaubert, S.; Nitica, V.; Singer, I., Best approximation in max-plus semimodules, Linear Algebra Appl., 435, 3261-3296 (2011) · Zbl 1226.15016
[25] de la Puente, M. J., On tropical Kleene star matrices and alcoved polytopes, Kybernetika, 49, 897-910 (2013) · Zbl 1297.15029
[26] Krivulin, N.; Sergeev, S., Tropical optimization techniques in multi-criteria decision making with Analytical Hierarchy Process, (Al-Dabass, D.; Xie, Z.; Orsoni, A.; Pantelous, A., UKSim-AMSS 11th European Modelling Symposium on Computer Modelling and Simulation (EMS 2017) (2017), IEEE), 38-43
[27] Krivulin, N., Extremal properties of tropical eigenvalues and solutions to tropical optimization problems, Linear Algebra Appl., 468, 211-232 (2015) · Zbl 1307.65089
[28] Krivulin, N., A maximization problem in tropical mathematics: a complete solution and application examples, Informatica, 27, 587-606 (2016) · Zbl 1387.90272
[29] Krivulin, N., Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling, J. Log. Algebraic Methods Program., 89, 150-170 (2017) · Zbl 1386.90174
[30] Krivulin, N., Tropical optimization problems with application to project scheduling with minimum makespan, Ann. Oper. Res., 256, 75-92 (2017) · Zbl 1411.90325
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.