arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.00720cs.IR
收藏

匹配市场中的公平互惠推荐

Fair Reciprocal Recommendation in Matching Markets

Yoji Tomita, Tomohiki Yokoyama

AI总结:

本文研究双边匹配市场中的互惠推荐公平性问题,提出基于纳什社会福利函数的方法寻找接近无嫉妒的推荐策略,以在期望匹配数量与机会公平之间取得平衡。

摘要:

推荐系统在塑造人们的机会方面发挥着日益关键的作用,尤其是在在线约会平台中。从用户的角度来看,在确保匹配机会具有适当公平性的同时,提高与合适伴侣匹配的概率至关重要。我们研究了双边匹配市场中分属两方的智能体之间的互惠推荐问题。在我们的模型中,只有当双方都表达了对彼此的兴趣时,一次匹配才被视为成功。此外,我们假设智能体希望出现在展示给另一方的推荐列表中较为显眼的位置。我们定义了每个智能体被推荐的机会,并从公平分配理论的视角引入了其公平性准则——无嫉妒性。通过启发式算法经验性地获得的、近似最大化期望匹配数量的推荐,很可能导致机会方面的显著不公平。因此,在最大化期望匹配与确保机会公平之间可能存在权衡。为了应对这一挑战,我们提出了一种利用纳什社会福利函数来寻找接近无嫉妒策略的方法。在合成数据集和真实世界数据集上的实验表明,我们的方法能够在互惠推荐系统中有效地同时实现双方相对较高的期望匹配和机会公平。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑