Using tropical optimization techniques to evaluate alternatives via pairwise comparisons

Abstract

We describe a new approach based on tropical optimization techniques to solve the problem of rating alternatives from pairwise comparison data. The problem is formulated to approximate, in the log-Chebyshev sense, pairwise comparison matrices by reciprocal matrices of unit rank, and then represented in general terms of tropical mathematics as a tropical optimization problem. The optimization problem takes a common, unified form for both multiplicative and additive comparison scales. We apply recent results in tropical optimization to offer new complete solutions to the rating problems under various assumptions about the pairwise comparison matrices. The solutions are given in a compact vector form, which extends known solutions and involves modest computational efforts. The results obtained are illustrated with numerical examples. Specifically, we show by example that the partial solution known before may miss better results provided by the new complete solution. An example to demonstrate a tropical analogue of the analytical hierarchy process decision scheme is also given.

22 pages

Cited by in corpus (8)

• Tropical implementation of the Analytical Hierarchy Process decision method
• Complete algebraic solution of multidimensional optimization problems in tropical semifield
• Using tropical optimization techniques in bi-criteria decision problems
• Using pairwise comparisons to determine consumer preferences in hotel selection
• Methods of tropical optimization in rating alternatives based on pairwise comparisons
• Algebraic solution to constrained bi-criteria decision problem of rating alternatives through pairwise comparisons
• Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
• Tropical optimization techniques in multi-criteria decision making with Analytical Hierarchy Process