IJCAIJan, 2019

群组资源分配中的几乎无嫉妒

TL;DR研究了如何使用 envy-freeness 的松弛,公平地分配不可拆分物品给多组代理人。同时,我们考虑了对代理人估值的不同假设,对于任意单调,响应和可加估值,我们的结果都是具有普遍意义的。此外,我们还引入了一种新模型,其中代理人事先不被划分为不同组,而是与物品分配一起选择划分。