Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons
We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained solution when it is not unique. Provided the approximation problem yields a set of score vectors, rather than a unique (up to a constant factor) one, we find those vectors in the set, which least and most differentiate between the alternatives with the highest and lowest scores, and thus can be representative of the entire solution.
KeywordsTropical Optimization Alternative Evaluation Pairwise Comparison Matrices Score Vector Represent Optimization Problems
This work was supported in part by the Russian Foundation for Humanities (grant No. 16-02-00059). The author is very grateful to the referees for their valuable comments and suggestions, which have been incorporated into the revised version of the manuscript.
- 6.Heidergott, B., Olsder, G.J., van der Woude, J.: Max Plus at Work. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2006)Google Scholar
- 8.Krivulin, N.: Rating alternatives from pairwise comparisons by solving tropical optimization problems. In: Tang, Z., Du, J., Yin, S., He, L., Li, R. (eds.) 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 162–167. IEEE (2015)Google Scholar
- 9.Krivulin, N.: Solving a tropical optimization problem via matrix sparsification. In: Kahl, W., Winter, M., Oliveira, J.N. (eds) Relational and Algebraic Methods in Computer Science, Lecture Notes in Computer Science, vol. 9348, pp. 326–343. Springer, Cham (2015)Google Scholar
- 11.Krivulin, N.: Using tropical optimization techniques to evaluate alternatives via pairwise comparisons. In: Gebremedhin, A.H., Boman, E.G., Ucar, B. (eds.) 2016 Proceedings of the 7th SIAM Workshop on Combinatorial Scientific Computing, pp. 62–72. SIAM, Philadelphia (2016)Google Scholar