异质性偏好下成对比较排序需要多少次重复比较？

针对用户与任务偏好异质下的模型效用排序难题，研究给出了在各上下文内恢复真实排序所需的重复成对比较次数界限。在异质 Bradley-Terry 模型下，朴素 MLE 算法需 $\Omega(1/\Delta^2)$ 次重复比较，而提出的改进算法与俄罗斯轮盘算法仅需理论最优的 $O(\log(1/\Delta))$ 次。