本文研究了在具有加性估值的代理之间公平分配不可分割物品的问题,提出了EFx分配算法,并证明其在市场规模大且收益较小的情况下有效。同时探讨了无嫉妒性(EFX)在资源分配中的应用,展示了不同代理人估值下公平分配的存在性。
本文研究了公平分配中的无嫉妒性概念,并提出了去除任意一份资源后,任何玩家都不愿意交换自己捆绑的价值的公平性条件。使用Leximin解决方案证明了在几个情境中都有EFX分配的存在性。研究表明,在不同类的玩家估值的不能平分的财产的公平分配中,有着丰富的研究课题。
完成下面两步后,将自动完成登录并继续当前操作。