Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 59 min ago
PreprintCC BY-NC-ND 4.0arXiv

Pairwise comparisons meet optimal transport theory

Abstract

In this paper, we reinterpret pairwise comparison theory through the lens of optimal transport. The main contribution is the connection established between pairwise comparison matrices, doubly stochastic scaling, and entropy-regularized transport problems. Using Sinkhorn scaling, we show how consistency, priority derivation, and inconsistency assessment can be studied within a common optimal-transport framework. As methodological consequences of this connection, we obtain a new characterization of consistency, a Sinkhorn-based prioritization method, and an entropy-based inconsistency index. We study these proposals both analytically and numerically and compare them with established methods from the literature

Related

  1. How Many Repeated Pairwise Comparisons Are Needed for Ranking under Heterogeneity?
    Shashaank Aiyer, Han Shao
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
  2. Selecting the Best Few with Human Evaluators: Adaptively Combining Ratings and Pairwise Comparisons
    Motti Goldberger, Nils Rudi
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  3. Low Rank for Rank: Uncertainty-Aware Task-Specific LLM Ranking under Sparse Pairwise Comparisons
    Jiachun Li, David Simchi-Levi, Will Wei Sun
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  4. Gaussian-Restricted Barycenters for KL-Unbalanced Optimal Transport: Variational Theory and Fixed-Point Convergence
    Jiaping Yang, Yunxin Zhang
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
  5. Optimal fiber comparisons for random tensors
    Ziqian Lin, Huangang Lu
    arXivPreprintarXiv licenceFull textProbabilityStatisticsarXiv
BibTeX
@misc{brunelli2026pairwise,
  title = {{Pairwise comparisons meet optimal transport theory}},
  author = {Matteo Brunelli and Silvia Lorenzini},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.19841},
  eprint = {2609.19841},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.19841},
  note = {CC BY-NC-ND 4.0},
}
RIS
TY  - UNPB
TI  - Pairwise comparisons meet optimal transport theory
AU  - Matteo Brunelli
AU  - Silvia Lorenzini
PY  - 2026
DA  - 2026/09/17
PB  - arXiv
DO  - 10.48550/arxiv.2609.19841
UR  - https://arxiv.org/abs/2609.19841
AB  - In this paper, we reinterpret pairwise comparison theory through the lens of optimal transport. The main contribution is the connection established between pairwise comparison matrices, doubly stochastic scaling, and entropy-regularized transport problems. Using Sinkhorn scaling, we show how consistency, priority derivation, and inconsistency assessment can be studied within a common optimal-transport framework. As methodological consequences of this connection, we obtain a new characterization of consistency, a Sinkhorn-based prioritization method, and an entropy-based inconsistency index. We study these proposals both analytically and numerically and compare them with established methods from the literature
ER  -