arXiv:2409.00720cs.IR2024-09中稿 · RecSys2024被引 10

平衡匹配数量与双方推荐公平性,提升婚恋平台匹配效率

Fair Reciprocal Recommendation in Matching Markets

  • 用纳什社会福利函数设计近似无怨恨的推荐策略
  • 实验显示可同时提升匹配数与双方被推荐的公平性
  • 适合关注双向匹配公平性的推荐系统研究者

推荐系统在在线婚恋平台等双边匹配市场中日益重要。我们研究了双方用户间互惠推荐问题:只有当双方均表示兴趣时才算成功匹配。每个用户都希望在对方的推荐列表中更突出。本文从公平分配理论出发,定义了个体被推荐的机会,并引入无怨恨公平准则。现有启发式算法虽能最大化预期匹配数,但常导致机会严重不公平。为此,我们提出一种基于纳什社会福利函数的方法,寻找接近无怨恨的推荐策略。在合成数据和真实世界数据集上的实验表明,该方法能有效兼顾较高的预期匹配数与双方机会的公平性。

原文摘要 · Abstract (English)

Recommender systems play an increasingly crucial role in shaping people's opportunities, particularly in online dating platforms. It is essential from the user's perspective to increase the probability of matching with a suitable partner while ensuring an appropriate level of fairness in the matching opportunities. We investigate reciprocal recommendation in two-sided matching markets between agents divided into two sides. In our model, a match is considered successful only when both individuals express interest in each other. Additionally, we assume that agents prefer to appear prominently in the recommendation lists presented to those on the other side. We define each agent's opportunity to be recommended and introduce its fairness criterion, envy-freeness, from the perspective of fair division theory. The recommendations that approximately maximize the expected number of matches, empirically obtained by heuristic algorithms, are likely to result in significant unfairness of opportunity. Therefore, there can be a trade-off between maximizing the expected matches and ensuring fairness of opportunity. To address this challenge, we propose a method to find a policy that is close to being envy-free by leveraging the Nash social welfare function. Experiments on synthetic and real-world datasets demonstrate the effectiveness of our approach in achieving both relatively high expected matches and fairness for opportunities of both sides in reciprocal recommender systems.

推荐系统公平性双边匹配纳什福利

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