中文

群体中公平分配的渐近存在性

计算机科学与博弈论 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