arXiv:2412.00424cs.GTcs.IR2024-12被引 8

提出FairSort模型,平衡用户与提供方的推荐公平性。

FairSort: Learning to Fair Rank for Personalized Recommendations in Two-Sided Platforms

  • 将推荐列表比作跑道,用速度和时间动态重排以实现双端公平。
  • 通过二分搜索保证个性化推荐最低效用,优于传统贪心策略。
  • 支持在线与离线场景,理论分析与实验证明更可靠公平。

传统推荐系统聚焦提升用户满意度,可能导致提供方曝光不公;而以提供方为中心的设计又可能损害用户利益。本文提出重排模型FairSort,寻求用户公平性、提供方公平性与个性化推荐效用之间的平衡。不同于以往将问题视为背包约束的处理方式,本文创新性地将推荐列表视作跑道:每个项目获得速度并按特定时间运行,实现双端公平重排。同时,设计二分搜索方法确保个性化推荐的最低效用保障,相比传统基于背包问题的贪心策略更具可靠性。进一步针对线上与线下推荐场景,设计两种版本。理论分析与在真实数据集上的广泛实验表明,FairSort在兼顾用户与提供方公平性的前提下,能提供更可靠的个性化推荐。

原文摘要 · Abstract (English)

Traditional recommendation systems focus on maximizing user satisfaction by suggesting their favourite items. This user-centric approach may lead to unfair exposure distribution among the providers. On the contrary, a provider-centric design might become unfair to the users. Therefore, this paper proposes a re-ranking model FairSort to find a trade-off solution among user-side fairness, provider-side fairness, and personalized recommendations utility. Previous works habitually treat this issue as a knapsack problem, incorporating both-side fairness as constraints. In this paper, we adopt a novel perspective, treating each recommendation list as a runway rather than a knapsack. In this perspective, each item on the runway gains a velocity and runs within a specific time, achieving re-ranking for both-side fairness. Meanwhile, we ensure the Minimum Utility Guarantee for personalized recommendations by designing a Binary Search approach. This can provide more reliable recommendations compared to the conventional greedy strategy based on the knapsack problem. We further broaden the applicability of FairSort, designing two versions for online and offline recommendation scenarios. Theoretical analysis and extensive experiments on real-world datasets indicate that FairSort can ensure more reliable personalized recommendations while considering fairness for both the provider and user.

推荐系统公平性重排序双端公平

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。