BriefGPT.xyz
Aug, 2023
二进制估值中存在的EFX分配
EFX Allocations Exist for Binary Valuations
HTML
PDF
Xiaolin Bu, Jiaxin Song, Ziqi Yu
TL;DR
我们研究公平分配问题和满足公平性准则的EFX分配的存在性。通过使用完全不同的技术，我们将这个存在性结果推广到一般的二元估值，并提出了一种多项式时间算法来计算EFX分配。
Abstract
We study the
fair division
problem and the existence of allocations satisfying the fairness criterion
envy-freeness
up to any item (EFX). The existence of
→