群体中公平分配的渐近存在性
计算机科学与博弈论
2020-01-17 v3
摘要
公平分配资源的问题出现在许多实际情境中,因此是经济学中一个重要的研究课题。本文研究在每个相关方中有多个参与者的设定下的无嫉妒分配。虽然一方中的所有参与者共享同一组资源,但每个参与者有自己的偏好。在从概率分布随机抽取的可加估值下,我们证明当所有群体包含相等数量的参与者时,如果物品数量以一个对数因子超过参与者总数,则福利最大化分配很可能是无嫉妒的。另一方面,如果物品数量少于参与者总数,则无嫉妒分配不太可能存在。此外,我们证明一个简单的诚实机制,即随机分配机制,以高概率产生满足较弱的近似无嫉妒概念的分配。
引用
@article{arxiv.1706.08219,
title = {Asymptotic Existence of Fair Divisions for Groups},
author = {Pasin Manurangsi and Warut Suksompong},
journal= {arXiv preprint arXiv:1706.08219},
year = {2020}
}
备注
To appear in the 10th International Symposium on Algorithmic Game Theory (SAGT), 2017