arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.17826cs.IR
收藏

公平重排序的税收视角

A Taxation Perspective for Fair Re-ranking

Chen Xu, Xiaopeng Ye, Wenjie Wang, Liang Pang, Jun Xu, Tat-Seng Chua

AI总结:

本文从税收视角将公平重排序概念化为税收过程,提出基于项目效用差异征税的新方法Tax-rank,利用Sinkhorn算法优化,在连续性和准确性损失可控性上优于现有方法。

摘要:

公平重排序旨在更公平地在项目之间重新分配排序槽位,以确保责任与伦理。经济学中对再分配问题的探索历史悠久,为将公平重排序概念化为一个税收过程提供了宝贵见解。这种表述为我们提供了一个重新审视公平重排序的新视角,并启发了新方法的开发。从税收视角出发,我们在理论上证明了大多数先前的公平重排序方法可以被重新表述为项目级税收政策。理想情况下,一个好的税收政策应该是有效的且便于控制,以调整排序资源。然而,经验和理论分析均表明,先前的项目级税收政策无法满足两个理想的控制要求:(1)连续性,确保税率的微小变化导致准确性和公平性的小幅变动;(2)准确性损失的可控性,确保在特定税率下准确估计准确性损失。为了克服这些挑战,我们引入了一种名为Tax-rank的新公平重排序方法,该方法基于两个项目之间的效用差异来征税。然后,我们利用最优传输中的Sinkhorn算法高效地优化这一目标。经过全面分析,我们的模型Tax-rank为公平重排序提供了优越的税收政策,在理论上证明了其连续性和对准确性损失的可控性。实验结果表明,Tax-rank在推荐和广告任务的有效性和效率方面均优于所有最先进的基线方法。

英文摘要:

Fair re-ranking aims to redistribute ranking slots among items more equitably to ensure responsibility and ethics. The exploration of redistribution problems has a long history in economics, offering valuable insights for conceptualizing fair re-ranking as a taxation process. Such a formulation provides us with a fresh perspective to re-examine fair re-ranking and inspire the development of new methods. From a taxation perspective, we theoretically demonstrate that most previous fair re-ranking methods can be reformulated as an item-level tax policy. Ideally, a good tax policy should be effective and conveniently controllable to adjust ranking resources. However, both empirical and theoretical analyses indicate that the previous item-level tax policy cannot meet two ideal controllable requirements: (1) continuity, ensuring minor changes in tax rates result in small accuracy and fairness shifts; (2) controllability over accuracy loss, ensuring precise estimation of the accuracy loss under a specific tax rate. To overcome these challenges, we introduce a new fair re-ranking method named Tax-rank, which levies taxes based on the difference in utility between two items. Then, we efficiently optimize such an objective by utilizing the Sinkhorn algorithm in optimal transport. Upon a comprehensive analysis, Our model Tax-rank offers a superior tax policy for fair re-ranking, theoretically demonstrating both continuity and controllability over accuracy loss. Experimental results show that Tax-rank outperforms all state-of-the-art baselines in terms of effectiveness and efficiency on recommendation and advertising tasks.

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

↑