不可分物品的公平分配
计算机科学与博弈论
2019-05-28 v1
摘要
在公平分配中，公平性要求每位参与者获得相同水平的效用。本文研究具有可加估值的多主体间不可分物品的公平分配。先前工作孤立地研究了（近似）公平性，而我们将其与其他被广泛研究的公平性与经济效率概念结合考虑。我们证明 Leximin 算法产生的分配满足至多相差一件物品的公平性及帕累托最优。我们还给出了一种新算法，可在伪多项式时间内保证帕累托最优与至多相差一件物品的公平性。我们在真实偏好数据上的实验表明，近似无嫉妒、近似公平与帕累托最优常可同时实现。
引用
@article{arxiv.1905.10656,
title = {Equitable Allocations of Indivisible Goods},
author = {Rupert Freeman and Sujoy Sikdar and Rohit Vaish and Lirong Xia},
journal= {arXiv preprint arXiv:1905.10656},
year = {2019}
}