本文研究公平分配中的 “无嫉妒性” 概念,在不能平分的资源分配中,提出了 “去除任意一份资源后,任何玩家都不会愿意交换自己捆绑的价值”(EFX)的公平性条件。使用 Leximin 解决方案证明了在几个情境中都有 EFX 分配的存在性,我们的研究表明,在不同类的玩家估值的不能平分的财产的公平分配中,有着丰富的研究课题。
Jul, 2017
研究如何公平高效地分配不可分割物品给不同的需求者,考虑到嫉妒与比例问题,尝试提出了 Pareto 最优的多项式时间算法,同时维护各种类型的 good/bad 需求和纯商品和混合商品状况下的各项情形。
Feb, 2022
研究为具有加法估值函数的代理分配不可分割货物的公平分配问题,并探索两个突出的公平性概念之间的关系:最大纳什福利(MNW)和任何物品的无嫉妒(EFX)。
Jan, 2020
本文研究如何在不平等情况下,通过” 捐赠”,实现物品公平且有高效的分配方式,提出了 EFX allocation 的算法,并证明了该算法在市场规模大,且收益较小的情况下非常有效。
Feb, 2019
本文研究了如何使用公平价格概念来有效地分配不可分割物品。作者比较了以前研究的公平概念,发现某些实例无法满足这些概念,提出一些新概念并介绍了公平价格和强公平价格的概念。最后,作者在价格公平性和强价格公平性的范围内提供了严格或渐进紧的效率损失限制。
May, 2019
研究了如何使用 envy-freeness 的松弛,公平地分配不可拆分物品给多组代理人。同时,我们考虑了对代理人估值的不同假设,对于任意单调,响应和可加估值,我们的结果都是具有普遍意义的。此外,我们还引入了一种新模型,其中代理人事先不被划分为不同组,而是与物品分配一起选择划分。
Jan, 2019
本文研究了在 n 个代理人中公平分配不可分性商品的问题,提出了比最小限度份额更强的公平性概念:团体最小限度份额保证。我们证明,在特定情况下,总是存在 GMMS 分配,在加性估值模型下存在近似 GMMS 分配,并提出了一个多项式时间算法来找到这样的分配。此外,我们表明 GMMS 可能导致近似无嫉妒的分配。
Nov, 2017
研究 “Envy-freeness up to one good” 的公平性,提出一种基于信息隐瞒的新型公平性,通过实验及对算法的分析,验证算法分配的公平性。
Jul, 2019
该研究研究了在多个代理设置下使用最大最小份额分配公平分配资源的问题,并提出了一种新方法来简化算法并改进其逼近性能。
本文研究不可分割物品的公平分配问题,使用最小最大份额范例作为公平性标准,并提出了一种在聚类代理人的集合上使用匹配配分和貪婪演算法获得 3/4 最小最大份额得分的方法,同时将该方法推广到子模,分数次折价及次折价情况,并提出了相应的近似比较与上界。
Apr, 2017