Abstract:In decision making a weight vector is often obtained from a reciprocal matrix A that gives pairwise comparisons among n alternatives. The weight vector should be chosen from among efficient vectors for A. Since the reciprocal matrix is usually not consistent, there is no unique way of obtaining such a vector. It is known that all weighted geometric means of the columns of A are efficient for A. In particular, any column and the standard geometric mean of the columns are efficient, the latter being an often used weight vector. Here we focus on the study of the efficiency of the vectors in the (algebraic) convex hull of the columns of A. This set contains the (right) Perron eigenvector of A, a classical proposal for the weight vector, and the Perron eigenvector of AA^{T} (the right singular vector of A), recently proposed as an alternative. We consider reciprocal matrices A obtained from a consistent matrix C by modifying at most three pairs of reciprocal entries contained in a 4-by-4 principal submatrix of C. For such matrices, we give necessary and sufficient conditions for all vectors in the convex hull of the columns to be efficient. In particular, this generalizes the known sufficient conditions for the efficiency of the Perron vector. Numerical examples comparing the performance of efficient convex combinations of the columns and weighted geometric means of the columns are provided.

Cycle products and efficient vectors in reciprocal matrices

The complete set of efficient vectors for a reciprocal matrix

Efficiency of the convex hull of the columns of certain triple perturbed consistent matrices

Efficient Vectors for Block Perturbed Consistent Matrices

Efficiency analysis for the Perron vector of a reciprocal matrix

Convex-Cyclic Matrices, Convex-Polynomial Interpolation & Invariant Convex Sets

Cycle matrices: A combinatorial approach to the set-theoretic solutions of the Quantum Yang-Baxter Equation

Hamilton cycles for involutions of classical types

Unified approach to reciprocal matrices with Kippenhahn curves containing elliptical components

On Hamilton Cycle Decompositions of Tensor Products of Graphs

r-Circulant matrices and the cyclotomy

Abelian Semigroups of Matrices on and Convex-Cyclicity

On the class of matrices with rows that weakly decrease cyclicly from the diagonal

The Hamilton compression of highly symmetric graphs

Enumeration of Hamiltonian Cycles on a Thick Grid Cylinder -- Part II: Contractible Hamiltonian Cycles

The invertibility of 2X2 operator matrices

The probability of long cycles in interchange processes

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem

Plane Hamiltonian Cycles in Convex Drawings