Paperlane

no. 13 · Wednesday 11 November 2026

Rank Reversals in Efficient Vectors for Pairwise Comparisons

Susana Furtado and Charles Johnson

math.CO

Abstract

Studied are the orders among alternatives given by efficient vectors for a reciprocal matrix A. The focus is upon: 1) existence of efficient vectors with a given order and 2) discrepancies between the ranking for a pair of alternatives resulting from an efficient vector and from the corresponding entry of A, called rank reversals. We use matrix intervals in which the consistent matrices built from efficient vectors lie. The existence of efficient vectors (or those from constituent convex subsets) with a rank reversal at a given position is characterized. The minimum number of rank reversals for a reciprocal matrix among all weight vectors is described and it is shown that there is an efficient vector that has this number of rank reversals. A way to construct such a vector is given. The order transitive and the uniformly ordered reciprocal matrices are shown to be, respectively, the matrices for which there is an efficient vector with no rank reversals and the matrices for which all efficient vectors have no rank reversals. The effects on rank reversals of addition and deletion of alternatives are also discussed. Using numerical experiments, the frequencies of rank reversals in certain formulaic weight vectors are given.

fields
Combinatorics
pdf ↗ page arXiv:2611.13958 ↗