一石二鸟：通过转移支付实现公平与福利
计算机科学与博弈论
2021-06-03 v1
摘要
我们研究将一组不可分割物品在若干智能体间分配的问题。该领域研究的主要目标是实现公平或效率二者之一。在公平方面，无嫉妒性是经济学中核心的公平准则，但当物品不可分割时，无嫉妒分配通常不存在。近期一系列研究表明，若系统中引入少量同质可分物品（货币），或等价地，若允许智能体间进行转移支付，则可实现无嫉妒性。由此自然产生一个问题：转移支付是否能在实现无嫉妒性的同时提供高福利，若可以，需要转移多少货币。我们证明，对于一般单调估值，总存在带转移的分配是无嫉妒的，且其纳什社会福利（NSW）至少是最优纳什社会福利的 倍。此外，当智能体具有加性估值时，可在多项式时间内找到一种带可忽略转移、且其NSW在最优值常数倍范围内的无嫉妒分配。因此，我们证明了即便对于一般估值，当福利目标为NSW时，看似不可兼得的公平与高福利目标可通过转移支付同时实现。另一方面，我们证明类似结果对功利主义社会福利不可能成立：任何能达到最优福利常数比例的“可无嫉妒化”分配都需要不可忽略的转移。作为补充，我们给出了计算具有给定目标福利且有界转移的無嫉妒分配的算法。
引用
@article{arxiv.2106.00841,
title = {Two Birds With One Stone: Fairness and Welfare via Transfers},
author = {Vishnu V. Narayan and Mashbat Suzuki and Adrian Vetta},
journal= {arXiv preprint arXiv:2106.00841},
year = {2021}
}