🌙

基于一般多元比较的谱排序推断

Spectral Ranking Inferences Based on General Multiway Comparisons

Operations Research · 2025
被引 1
人大 AFT50UTD24ABS 4*

中文导读

针对传统排序模型无法处理复杂异质比较结构的问题,提出统一的谱排序方法,在最小假设下实现统计高效与计算可扩展,并建立基于渐近正态和自助法的推断工具,用于置信区间、假设检验等。

Abstract

Ranking Inferences for General Multiway Comparisons Ranking inference underpins critical decision-making across diverse domains including e.g. university ranking, journal ranking, academic paper review, voting, online recommendation and tournament competition. Beyond generating point estimates of ranks, these applications also demand confidence intervals for ranks through robust uncertainty quantification, in order to ensure reliable and informed decisions. However, existing approaches predominantly rely on classical models such as Bradley-Terry-Luce and Plackett-Luce, which assume homogeneous comparison structures and prove inadequate for complex real-world scenarios. This paper presents a unified spectral ranking methodology for heterogeneous multiway comparisons, which simultaneously achieves statistical efficiency under minimal structural assumptions and computational scalability. The authors establish comprehensive ranking inference tools, grounded in the asymptotic normality theory and bootstrapping techniques, facilitating top-K selection, rank confidence interval construction, and hypothesis testing for cross-population or cross-period ranking consistency.

排序推断多元比较不确定性量化谱方法统计推断