Fair Allocation of Indivisible Goods: Improvement and Generalization

EC, pp. 539-556, 2018.

被引用56|引用|浏览73|DOI:https://doi.org/10.1145/3219166.3219238
EI
其它链接dblp.uni-trier.de|academic.microsoft.com|dl.acm.org|arxiv.org

摘要

We study the problem of fair allocation for indivisible goods. We use the maxmin share paradigm introduced by Budish~\citeBudish:first as a measure for fairness. \procacciafirst ~\citeProcaccia:first were the first to investigate this fundamental problem in the additive setting. They show that a maxmin guarantee (1-$\MMS$ allocation) is n...更多

代码

数据

您的评分 :
0

 

标签
评论