Noisy Nonreciprocal Pairwise Comparisons: Scale Variation, Noise Calibration, and Admissible Ranking Regions

📅 2026-04-06
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the non-reciprocity in pairwise comparison data arising jointly from genuine scale variations and random noise. The authors propose an additive decomposition model that disentangles the observed comparison matrix into three components: a consistent non-reciprocal structure encoding a global ranking, a symmetric component capturing scale-induced discrepancies, and Gaussian noise representing judgment errors. Within a probabilistic framework, the method distinguishes structural non-reciprocity from stochastic perturbations, thereby preserving symmetric information essential for analyzing scale effects while avoiding the information loss incurred by enforcing reciprocity. The resulting admissible ranking region enables noise calibration and validation of scale plausibility, substantially outperforming conventional approaches that project observations directly onto reciprocal matrices.

Technology Category

Machine Learning: Learning Preferences or RankingsReasoning under Uncertainty: Relational Probabilistic ModelsKnowledge Representation and Reasoning: Preferences

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphsUser Modeling, Personalization and Recommendation: Fairness-aware retrieval and rankingSecurity and Privacy: Large-scale security measurements
📝 Abstract
Pairwise comparisons are widely used in decision analysis, preference modeling, and evaluation problems. In many practical situations, the observed comparison matrix is not reciprocal. This lack of reciprocity is often treated as a defect to be corrected immediately. In this article, we adopt a different point of view: part of the nonreciprocity may reflect a genuine variation in the evaluation scale, while another part is due to random perturbations. We introduce an additive model in which the unknown underlying comparison matrix is consistent but not necessarily reciprocal. The reciprocal component carries the global ranking information, whereas the symmetric component describes possible scale variation. Around this structured matrix, we add a random perturbation and show how to estimate the noise level, assess whether the scale variation remains moderate, and assign probabilities to admissible ranking regions in the sense of strict ranking by pairwise comparisons. We also compare this approach with the brutal projection onto reciprocal matrices, which suppresses all symmetric information at once. The Gaussian perturbation model is used here not because human decisions are exactly Gaussian, but because observed judgment errors often result from the accumulation of many small effects. In such a context, the central limit principle provides a natural heuristic justification for Gaussian noise. This makes it possible to derive explicit estimators and probability assessments while keeping the model interpretable for decision problems.
Problem

Research questions and friction points this paper is trying to address.

Nonreciprocal pairwise comparisons
Scale variation
Noise calibration
Admissible ranking regions
Decision analysis
Innovation

Methods, ideas, or system contributions that make the work stand out.

nonreciprocal pairwise comparisons
scale variation
noise calibration
admissible ranking regions
additive perturbation model
J
Jean-Pierre Magnot
SFR MATHSTIC, LAREMA, Université d’Angers, 2 Bd Lavoisier, 49045 Angers cedex 1, France; Lycée Jeanne d’Arc, 40 avenue de Grande Bretagne, 63000 Clermont-Ferrand, France; Lepage Research Institute, 17 novembra 1, 081 16 Presov, Slovakia