Inferring Efficient Weights from Pairwise Comparison Matrices

Several multi-criteria-decision-making methodologies assume the existence of weights associated with the different criteria, reflecting their relative importance.One of the most popular ways to infer such weights is the analytic hierarchy process, which constructs first a matrix of pairwise comparisons, from which weights are derived following one out of many existing procedures, such as the eigenvector method or the least (logarithmic) squares. Since different procedures yield different results (weights) we pose the problem of describing the set of weights obtained by “sensible” methods: those which are efficient for the (vector-) optimization problem of simultaneous minimization of discrepancies. A characterization of the set of efficient solutions is given, which enables us to assert that the least-logarithmic-squares solution is always efficient, whereas the (widely used) eigenvector solution is not, in some cases, efficient, thus its use in practice may be questionable.

[1]  J. Barzilai.  Deriving weights from pairwise comparison matrices , 1997 .

[2]  S. Thomas McCormick,et al.  How to compute least infeasible flows , 1997, Math. Program..

[3]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[4]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[5]  R. Ramanathan.  A note on the use of goal programming for the multiplicative AHP , 1997 .

[6]  Justo Puerto,et al.  Pareto-Optimality in Linear Regression , 1995 .

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[9]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[10]  Eng Ung Choo,et al.  A common framework for deriving preference values from pairwise comparison matrices , 2004, Comput. Oper. Res..

[11]  T. Saaty.  Eigenvector and logarithmic least squares , 1990 .

[12]  Alan J. Hoffman,et al.  SOME RECENT APPLICATIONS OF THE THEORY OF LINEAR INEQUALITIES TO EXTREMAL COMBINATORIAL ANALYSIS , 2003 .

[13]  K. Lommatzsch.  Martos, B., Nonlinear Programming Theory and Methods, 280 S., Budapest. Akadémiai Kiadó. 1975. Ft 180,- , 1976 .

[14]  J. Alexander,et al.  Theory and Methods: Critical Essays in Human Geography , 2008 .

[15]  Noel Bryson,et al.  A Goal Programming Method for Generating Priority Vectors , 1995 .

[16]  Bela Martos,et al.  Nonlinear programming theory and methods , 1977 .

[17]  W. Cook,et al.  Deriving weights from pairwise comparison ratio matrices: An axiomatic approach , 1988 .

[18]  Bodo Glaser.  Fundamentals of Decision Making , 2002 .

[19]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[20]  F. Lootsma.  A model for the relative importance of the criteria in the Multiplicative AHP and SMART , 1996 .