EFX Allocations Exist for Binary Valuations

Xiaolin Bu, Jiaxin Song, Ziqi Yu

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 EFX allocations is a majo…