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.

翻译：传统推荐系统专注于通过推荐用户喜爱的项目来最大化用户满意度。这种以用户为中心的方法可能导致提供商之间的曝光分布不公平。相反，以提供商为中心的设计可能对用户不公平。因此，本文提出一种重排序模型FairSort，以在用户侧公平性、提供商侧公平性与个性化推荐效用之间寻求折中方案。先前研究习惯性地将此问题视为背包问题，将双边公平性作为约束条件处理。本文采用一种新颖视角，将每个推荐列表视为跑道而非背包。在此视角下，跑道上的每个项目获得速度并在特定时间内运行，从而实现双边公平性的重排序。同时，我们通过设计二分搜索方法确保个性化推荐的最小效用保证。与基于背包问题的传统贪心策略相比，这能提供更可靠的推荐。我们进一步拓展了FairSort的适用性，为在线和离线推荐场景设计了两个版本。理论分析及在真实数据集上的大量实验表明，FairSort能在考虑提供商与用户公平性的同时，确保更可靠的个性化推荐。