arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.03046cs.IR
收藏

基于垂直分配的排名公平曝光摊销

Vertical Allocation-based Fair Exposure Amortizing in Ranking

Tao Yang, Zhichao Xu, Qingyao Ai

AI总结:

本文提出VerFair算法,利用消费者先验知识优化排名中的曝光公平性,在三个真实数据集上显著优于现有方法,实现公平与性能的更好平衡。

摘要:

结果排名通常影响消费者满意度以及排名服务中每个项目获得的曝光量。仅根据相关性对项目进行排名以短视地最大化客户满意度,将导致项目曝光分配不公平,进而导致项目生产者/提供者面临不公平的机会和经济收益。这种不公平将迫使提供者离开系统,并阻止新的提供者加入。最终,消费者可选择的购买选项将减少,消费者和提供者的效用都将受到损害。因此,在排名相关性和公平性之间保持平衡对双方都至关重要。在本文中,我们关注排名服务中的曝光公平性。我们证明,现有的摊销公平优化方法在公平-相关性权衡方面可能不是最优的,因为它们未能利用消费者的先验知识。我们进一步提出了一种名为“基于垂直分配的排名公平曝光摊销”(VerFair)的新算法,以在曝光公平性和排名性能之间达到更好的平衡。在三个真实世界数据集上的大量实验表明,VerFair在个体层面和群体层面的公平-性能权衡方面显著优于最先进的公平排名算法。

英文摘要:

Result ranking often affects consumer satisfaction as well as the amount of exposure each item receives in the ranking services. Myopically maximizing customer satisfaction by ranking items only according to relevance will lead to unfair distribution of exposure for items, followed by unfair opportunities and economic gains for item producers/providers. Such unfairness will force providers to leave the system and discourage new providers from coming in. Eventually, fewer purchase options would be left for consumers, and the utilities of both consumers and providers would be harmed. Thus, to maintain a balance between ranking relevance and fairness is crucial for both parties. In this paper, we focus on the exposure fairness in ranking services. We demonstrate that existing methods for amortized fairness optimization could be suboptimal in terms of fairness-relevance tradeoff because they fail to utilize the prior knowledge of consumers. We further propose a novel algorithm named Vertical Allocation-based Fair Exposure Amortizing in Ranking, or VerFair, to reach a better balance between exposure fairness and ranking performance. Extensive experiments on three real-world datasets show that VerFair significantly outperforms state-of-the-art fair ranking algorithms in fairness-performance trade-offs from both the individual level and the group level.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑