二进制估值中存在的 EFX 分配
原文中文,约200字,阅读约需1分钟。发表于: 。我们研究公平分配问题和满足公平性准则的 EFX 分配的存在性。通过使用完全不同的技术,我们将这个存在性结果推广到一般的二元估值,并提出了一种多项式时间算法来计算 EFX 分配。
本文研究了公平分配中的无嫉妒性概念,并提出了去除任意一份资源后,任何玩家都不愿意交换自己捆绑的价值的公平性条件。使用Leximin解决方案证明了在几个情境中都有EFX分配的存在性。研究表明,在不同类的玩家估值的不能平分的财产的公平分配中,有着丰富的研究课题。