Skip to content

Opening book details…

Can I read Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications on EtoBox?

Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications by Lee, Sze Ming; Chen, Yunxiao is a scholarly article available to read on EtoBox.

What is Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications about?

Most statistical models for pairwise comparisons, including the Bradley-Terry (BT) and Thurstone models and many extensions, make a relatively strong assumption of stochastic transitivity. This assumption imposes the existence of an unobserved global ranking among all the players/teams/items and monotone constraints on the comparison probabilities implied by the global ranking. However, the stochastic transitivity assumption does not hold in many real-world scenarios of pairwise comparisons, especially games involving multiple skills or strategies. As a result, models relying on this assumption can have suboptimal predictive performance. In this paper, we propose a general family of statistical models for pairwise comparison data without a stochastic transitivity assumption, substantially extending the BT and Thurstone models. In this model, the pairwise probabilities are determined by a (approximately) low-dimensional skew-symmetric matrix. Likelihood-based estimation methods and computational algorithms are developed, which allow for sparse data with only a small proportion of observed pairs. Theoretical analysis shows that the proposed estimator achieves minimax-rate optimality,

Author
Lee, Sze Ming; Chen, Yunxiao
Published
2025
Language
EN

More by Lee, Sze Ming; Chen, Yunxiao

Browse all works by Lee, Sze Ming; Chen, Yunxiao