本文旨在探討如何在考慮事前與事後公平性的前提下,將不可分割商品或混合商品(包含可分割和不可分割商品)公平分配給具有加總效用的代理人。
本研究探討了在代理人具有不同權重且物品為混合型(包含好處和壞處)的情況下,如何實現公平分配,並提出了一種基於市場均衡的新演算法來解決此問題。
文章探討圖形估值中無羨慕分配的計算複雜性,發現對於二元圖形估值,可以有效找到無羨慕分配,但即使稍微複雜的估值也會導致問題難度增加。文章進一步探討EFX分配的福利損失,以及在EFX分配中最大化效用福利、平等福利和納許福利的複雜性。