Feb, 2020

三个代理商存在 EFX

TL;DR本文研究在具有加性估值的代理之间以公平的方式分配一组不可分割的物品的问题,通过 EFx 公平的概念,我们证明了对于三个代理,总是存在一个 EFx 分配,同时证实了 Caragiannis 等人的猜想,并展示出一个实例,其中对于具有三个代理的部分 EFx 分配(某些物品未分配),其 Nash welfare 比任何完全 EFx 分配的 Nash welfare 要高。