English

On strict ranking by pairwise comparisons

Information Theory 2026-04-14 v2 math.IT

Abstract

We attack the problem of getting a strict ranking (i.e. a ranking without equally ranked items) of nn items from a pairwise comparisons matrix. Basic structures are described, a first heuristical approach based on a condition, the R\mathcal{R}-condition, is proposed. Analyzing the limits of this ranking procedure, we finish with a minimization problem which can be applied to a wider class of pairwise comparisons matrices. If solved, it produces consistent pairwise comparisons that produce a strict ranking.

Keywords

Cite

@article{arxiv.2501.14738,
  title  = {On strict ranking by pairwise comparisons},
  author = {Jean-Pierre Magnot},
  journal= {arXiv preprint arXiv:2501.14738},
  year   = {2026}
}

Comments

Postprint, accepted for publication in Annales Mathematicae Silesianae

R2 v1 2026-06-28T21:16:42.855Z