Centrala begrepp
文章探討圖形估值中無羨慕分配的計算複雜性,發現對於二元圖形估值,可以有效找到無羨慕分配,但即使稍微複雜的估值也會導致問題難度增加。文章進一步探討EFX分配的福利損失,以及在EFX分配中最大化效用福利、平等福利和納許福利的複雜性。
標題: 圖形估值中無羨慕且高效的分配方法
作者: Neeldhara Misra 和 Aditi Sethia
單位: 印度甘地納加爾理工學院
本研究旨在探討圖形估值中尋找無羨慕分配的計算複雜性,並量化實現近似無羨慕(即 EFX)時產生的福利損失。