论文标题
在双面平台上进行公平的建议
Towards Fair Recommendation in Two-Sided Platforms
论文作者
论文摘要
如今,许多在线平台(例如亚马逊,Netflix,Spotify,LinkedIn和Airbnb)可以被视为与商品和服务的生产者和客户的双面市场。传统上,这些平台中的推荐服务重点是通过根据个人客户的个性化偏好来调整结果来最大程度地提高客户满意度。但是,我们的调查加强了这样一个事实,即这些以客户为中心的服务的设计可能导致对生产者的接触不公平,这可能会对他们的福祉产生不利影响。另一方面,纯粹以生产者为中心的设计对客户可能不公平。随着越来越多的人依赖于这样的平台来谋生,重要的是要确保生产者和客户公平。在这项工作中,通过将公平的个性化建议问题映射到公平分配不可分割的商品问题的有限版本中,我们建议双方都提供公平的保证。正式地,我们建议的{\ em fairrec}算法保证了生产商的最大份额($α$ -MMS)的曝光率,以及对客户的最多羡慕的一项(EF1)公平性。对多个现实世界数据集的广泛评估表明,{\ em fairrec}在确保双面公平性的同时,在整体建议质量中造成边际损失。最后,我们提出了Fairrec(称为FairRecPlus)的修改,该修改为额外的计算时间,改善了客户的建议性能,同时保持相同的公平保证。
Many online platforms today (such as Amazon, Netflix, Spotify, LinkedIn, and AirBnB) can be thought of as two-sided markets with producers and customers of goods and services. Traditionally, recommendation services in these platforms have focused on maximizing customer satisfaction by tailoring the results according to the personalized preferences of individual customers. However, our investigation reinforces the fact that such customer-centric design of these services may lead to unfair distribution of exposure to the producers, which may adversely impact their well-being. On the other hand, a pure producer-centric design might become unfair to the customers. As more and more people are depending on such platforms to earn a living, it is important to ensure fairness to both producers and customers. In this work, by mapping a fair personalized recommendation problem to a constrained version of the problem of fairly allocating indivisible goods, we propose to provide fairness guarantees for both sides. Formally, our proposed {\em FairRec} algorithm guarantees Maxi-Min Share ($α$-MMS) of exposure for the producers, and Envy-Free up to One Item (EF1) fairness for the customers. Extensive evaluations over multiple real-world datasets show the effectiveness of {\em FairRec} in ensuring two-sided fairness while incurring a marginal loss in overall recommendation quality. Finally, we present a modification of FairRec (named as FairRecPlus) that at the cost of additional computation time, improves the recommendation performance for the customers, while maintaining the same fairness guarantees.