arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.02702cs.AIcs.GTcs.LGcs.SYeess.SY
收藏

双边市场中的子群体公平性

Subgroup Fairness in Two-Sided Markets

Imperial College London(伦敦帝国理工学院);University College Dublin(都柏林大学学院);Czech Technical University in Prague(布拉格捷克理工大学)

Quan Zhou, Jakub Marecek, Robert N. Shorten

AI总结:

本文针对双边市场中的子群体不公平问题,提出一种新的市场出清机制,引入 Inter-fairness 概念,并利用半定规划高效求解非凸优化问题,在类 Uber 场景中验证了其有效性与可扩展性。

摘要:

众所周知,双边市场在许多方面存在不公平现象。例如,Uber 的女性司机每行驶一英里的收入低于男性同事。在其他双边市场中,针对其他少数子群体也观察到了类似现象。在此,我们提出一种新颖的双边市场出清机制,以促进多个子群体之间以及每个子群体内部每小时工作报酬的均等化。在此过程中,我们引入了一种新颖的子群体公平性概念(我们称之为 Inter-fairness),它可以与每个子群体内部的其他公平性概念(称为 Intra-fairness)以及市场出清问题目标中的客户效用(Customer-Care)相结合。虽然目标函数中新颖的非线性项使问题非凸,从而使市场出清变得复杂,但我们证明,利用半定规划,某种非凸增广拉格朗日松弛可以在关于市场参与者数量的多项式时间内以任意精度被近似。这使得高效实施市场出清机制成为可能。以类 Uber 系统中的司机-乘客匹配为例,我们展示了该方法的有效性和可扩展性,以及 Inter-fairness 与 Intra-fairness 之间的权衡。

英文摘要:

It is well known that two-sided markets are unfair in a number of ways. For instance, female workers at Uber earn less than their male colleagues per mile driven. Similar observations have been made for other minority subgroups in other two-sided markets. Here, we suggest a novel market-clearing mechanism for two-sided markets, which promotes equalisation of the pay per hour worked across multiple subgroups, as well as within each subgroup. In the process, we introduce a novel notion of subgroup fairness (which we call Inter-fairness), which can be combined with other notions of fairness within each subgroup (called Intra-fairness), and the utility for the customers (Customer-Care) in the objective of the market-clearing problem. While the novel non-linear terms in the objective complicate market clearing by making the problem non-convex, we show that a certain non-convex augmented Lagrangian relaxation can be approximated to any precision in time polynomial in the number of market participants using semi-definite programming. This makes it possible to implement the market-clearing mechanism efficiently. On the example of driver-ride assignment in an Uber-like system, we demonstrate the efficacy and scalability of the approach, and trade-offs between Inter- and Intra-fairness.

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

↑