Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons

Krivulin, Nikolai. "Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons." Kybernetika 58.5 (2022): 665-690. <http://eudml.org/doc/299346>.

@article{Krivulin2022,
abstract = {We consider a decision-making problem to evaluate absolute ratings of alternatives that are compared in pairs according to two criteria, subject to box constraints on the ratings. The problem is formulated as the log-Chebyshev approximation of two pairwise comparison matrices by a common consistent matrix (a symmetrically reciprocal matrix of unit rank), to minimize the approximation errors for both matrices simultaneously. We rearrange the approximation problem as a constrained bi-objective optimization problem of finding a vector that determines the approximating consistent matrix, and then represent the problem in terms of tropical algebra. We apply methods and results of tropical optimization to derive an analytical solution of the constrained problem. The solution consists in introducing two new variables that describe the values of the objective functions and allow reducing the problem to the solution of a system of parameterized inequalities constructed for the unknown vector, where the new variables play the role of parameters. We exploit the existence condition for solutions of the system to derive those values of the parameters that belong to the Pareto front inherent to the problem. Then, we solve the system for the unknown vector and take all solutions that correspond to the Pareto front, as a complete solution of the bi-objective problem. We apply the result obtained to the bi-criteria decision problem under consideration and present illustrative examples.},
author = {Krivulin, Nikolai},
journal = {Kybernetika},
keywords = {idempotent semifield; tropical optimization; constrained bi-criteria decision problem; Pareto-optimal solution; box constraints; pairwise comparisons},
language = {eng},
number = {5},
pages = {665-690},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons},
url = {http://eudml.org/doc/299346},
volume = {58},
year = {2022},
}

TY - JOUR
AU - Krivulin, Nikolai
TI - Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
JO - Kybernetika
PY - 2022
PB - Institute of Information Theory and Automation AS CR
VL - 58
IS - 5
SP - 665
EP - 690
AB - We consider a decision-making problem to evaluate absolute ratings of alternatives that are compared in pairs according to two criteria, subject to box constraints on the ratings. The problem is formulated as the log-Chebyshev approximation of two pairwise comparison matrices by a common consistent matrix (a symmetrically reciprocal matrix of unit rank), to minimize the approximation errors for both matrices simultaneously. We rearrange the approximation problem as a constrained bi-objective optimization problem of finding a vector that determines the approximating consistent matrix, and then represent the problem in terms of tropical algebra. We apply methods and results of tropical optimization to derive an analytical solution of the constrained problem. The solution consists in introducing two new variables that describe the values of the objective functions and allow reducing the problem to the solution of a system of parameterized inequalities constructed for the unknown vector, where the new variables play the role of parameters. We exploit the existence condition for solutions of the system to derive those values of the parameters that belong to the Pareto front inherent to the problem. Then, we solve the system for the unknown vector and take all solutions that correspond to the Pareto front, as a complete solution of the bi-objective problem. We apply the result obtained to the bi-criteria decision problem under consideration and present illustrative examples.
LA - eng
KW - idempotent semifield; tropical optimization; constrained bi-criteria decision problem; Pareto-optimal solution; box constraints; pairwise comparisons
UR - http://eudml.org/doc/299346
ER -