Saved in:
Bibliographic Details
Main Authors: Singh, Rahul, Davidov, Ori
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.00426
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915905066237952
author Singh, Rahul
Davidov, Ori
author_facet Singh, Rahul
Davidov, Ori
contents Linear stochastic transitivity is a central assumption in paired comparison models that is rarely verified in practice. Empirical violations, however, are common and can substantially affect inference and ranking. We develop a class of tests for detecting lack of fit in cardinal paired comparison models, where lack of fit is characterized by the presence of cyclical preferences among subsets of items. We propose a suite of tests adapted to different regimes governing the growth of the comparison graph. For a fixed number of items, the proposed procedures exhibit substantially improved power relative to the classical Kendall--Smith test and its cardinal analogue. We further extend the framework to high--dimensional, sparse comparison graphs near the connectivity threshold in random graph models. The theoretical analysis characterizes the behavior of the tests under both the null and alternative, with particular emphasis on limits of detectability and consistency. Simulation studies corroborate the theoretical findings, and applications to real data uncover substantial and previously unrecognized intransitivity and structural lack of fit.
format Preprint
id arxiv_https___arxiv_org_abs_2604_00426
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Testing for lack of fit in paired comparison data
Singh, Rahul
Davidov, Ori
Methodology
Linear stochastic transitivity is a central assumption in paired comparison models that is rarely verified in practice. Empirical violations, however, are common and can substantially affect inference and ranking. We develop a class of tests for detecting lack of fit in cardinal paired comparison models, where lack of fit is characterized by the presence of cyclical preferences among subsets of items. We propose a suite of tests adapted to different regimes governing the growth of the comparison graph. For a fixed number of items, the proposed procedures exhibit substantially improved power relative to the classical Kendall--Smith test and its cardinal analogue. We further extend the framework to high--dimensional, sparse comparison graphs near the connectivity threshold in random graph models. The theoretical analysis characterizes the behavior of the tests under both the null and alternative, with particular emphasis on limits of detectability and consistency. Simulation studies corroborate the theoretical findings, and applications to real data uncover substantial and previously unrecognized intransitivity and structural lack of fit.
title Testing for lack of fit in paired comparison data
topic Methodology
url https://arxiv.org/abs/2604.00426