Gölz et al.

新研究量化了异质性排序所需的比较次数

一篇新研究论文探讨了在用户偏好异质的情况下，准确排序物品所需的重复成对比较的最佳次数。该研究基于异质Bradley-Terry模型，表明虽然一些朴素算法需要与排名准确度的平方成反比的比较次数，但更有效的方法可以实现排名恢复，且与准确度呈对数关系。值得注意的是，一种随机算法仅需期望值中的每个上下文常数次比较即可实现此目标，并通过使用Arena数据的合成和半合成实验进行了验证。