平衡词典序公平与功利主义目标及其在肾脏交换中的应用
计算机科学与博弈论
2017-09-11 v2 人工智能
摘要
在资源分配中平衡公平与效率是一个经典的经济学与计算问题。公平的代价衡量了使用低效但公平的分配规则时经济效率在最坏情况下的损失；对于许多场景下的不可分物品，这一代价高得令人难以接受。肾脏交换就是这样一个场景，其中有需要的患者交换愿意但不相容的肾脏捐献者。在这项工作中，我们解决了现代肾脏交换中公平的理论代价这一悬而未决的问题。随后，我们提出一种通用的混合公平规则，该规则在严格的词典序偏好排序（针对不同类别的主体）与最大化经济效率的功利主义目标之间取得平衡。我们为该规则设计了一个效用函数，该函数按词典序优先照顾弱势群体；但当对整体效率造成的代价过高时，它会切换到功利主义目标。该规则只有一个参数，该参数与公平代价的上界成正比，并可由政策制定者调节。我们将该规则应用于来自一个大型肾脏交换的真实数据，并表明我们的混合规则比其他公平规则产生更可靠的结果。
引用
@article{arxiv.1702.08286,
title = {Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange},
author = {Duncan C. McElfresh and John P. Dickerson},
journal= {arXiv preprint arXiv:1702.08286},
year = {2017}
}