Fair Allocation of Indivisible Goods: Improvement and Generalization
EC, pp. 539-556, 2018.
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...更多
下载 PDF 全文 (上传PDF)