用经济学弹性理论解释推荐排序中的公平与准确权衡问题
Understanding Accuracy-Fairness Trade-offs in Re-ranking through Elasticity in Economics
- 借鉴经济税收弹性,构建公平性与准确性权衡的量化模型
- 提出弹性公平曲线,可在不同弹性水平下评估算法性能
- 设计ElasticRank算法,通过曲面距离调整提升公平排序效率
公平性在重排序任务中日益重要。以往研究发现排名准确率与项目公平性之间存在权衡,但其内在机制尚不明确。本文提出将重排序类比为经济交易过程:项目侧公平性约束如同对供应商征税,最终转化为用户侧准确率损失。经济学中,供给端税收转嫁程度由弹性决定,重排序中的公平-准确权衡同样受不同项目群体效用弹性的调控。这一洞察揭示了当前公平重排序评估多依赖单一公平指标的局限性。本文围绕弹性概念提出两项贡献:一是构建弹性公平曲线(EF-Curve)评估框架,支持跨弹性水平的算法比较;二是提出ElasticRank算法,利用弹性计算调整曲面空间内的项间距离。在三个常用排序数据集上的实验验证了其有效性与高效性。
原文摘要 · Abstract (English)
Fairness is an increasingly important factor in re-ranking tasks. Prior work has identified a trade-off between ranking accuracy and item fairness. However, the underlying mechanisms are still not fully understood. An analogy can be drawn between re-ranking and the dynamics of economic transactions. The accuracy-fairness trade-off parallels the coupling of the commodity tax transfer process. Fairness considerations in re-ranking, similar to a commodity tax on suppliers, ultimately translate into a cost passed on to consumers. Analogously, item-side fairness constraints result in a decline in user-side accuracy. In economics, the extent to which commodity tax on the supplier (item fairness) transfers to commodity tax on users (accuracy loss) is formalized using the notion of elasticity. The re-ranking fairness-accuracy trade-off is similarly governed by the elasticity of utility between item groups. This insight underscores the limitations of current fair re-ranking evaluations, which often rely solely on a single fairness metric, hindering comprehensive assessment of fair re-ranking algorithms. Centered around the concept of elasticity, this work presents two significant contributions. We introduce the Elastic Fairness Curve (EF-Curve) as an evaluation framework. This framework enables a comparative analysis of algorithm performance across different elasticity levels, facilitating the selection of the most suitable approach. Furthermore, we propose ElasticRank, a fair re-ranking algorithm that employs elasticity calculations to adjust inter-item distances within a curved space. Experiments on three widely used ranking datasets demonstrate its effectiveness and efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。