EFx预算可行分配的高纳什福利
摘要：公平分配，并确保效率。我们首先证明，存在某种两个代理程序问题实例，无EFx分配是帕累托有效的。因此，我们转向近似，并使用最大化纳什社会福利分配作为基准。对于两个代理实例，我们提供一个程序，它始终返回一个EFx分配，同时实现了EFx分配可以实现的最佳纳什社会福利的最佳近似。对于更复杂的三个代理实例，我们提供一个程序，它保证EFx，并为任意数量的物品实现了最优纳什社会福利的恒定近似。
作者：Marius Garbea, Vasilis Gkatzelis, Xizhi Tan
论文ID：2305.02280
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-08-04