How Many Repeated Pairwise Comparisons Are Needed for Ranking under Heterogeneity?
We study ranking models by population-average utility from pairwise comparisons when preferences vary across users and tasks. Prior work shows that a single comparison per user can be insufficient to identify the alternative with the highest average utility, even with arbitrarily many users (Golz et al., 2025). We inve...
Shashaank Aiyer, Han Shao
· 0 citations