无差异影响的公平分配
计算机科学与博弈论
2019-06-10 v1 人工智能
多智能体系统
摘要
我们考虑在个体之间分配物品的问题,该分配在分配公平的意义上以及在不同受保护类别间无差异影响的意义上均是公平的。用于分配公平的一个重要的现有机制是等收入竞争均衡(CEEI)。遗憾的是,CEEI 通常不能满足差异影响约束。我们考虑两类差异影响度量:要求各受保护类别间的分配相似,以及要求各受保护类别间的平均效用水平相似。我们以两种方式修改标准 CEEI 算法:等权收入均衡(equitable equilibrium from equal incomes),其消除分配中的差异影响;以及等权收入竞争均衡(competitive equilibrium from equitable incomes),其消除所获效用水平中的差异影响。我们通过解析证明,消除结果中的差异影响会破坏 CEEI 的若干理想性质,如免妒忌、无后悔、帕累托最优和激励相容。相比之下,我们可以消除所获效用水平中的差异影响而不影响这些性质。最后,我们在一个基于推荐系统的市场中实验评估了效率、公平与差异影响之间的权衡。
引用
@article{arxiv.1906.02775,
title = {Fair Division Without Disparate Impact},
author = {Alexander Peysakhovich and Christian Kroer},
journal= {arXiv preprint arXiv:1906.02775},
year = {2019}
}