Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations

Alireza Kaviani, Masoud Seddighin, AmirMohammad Shahrezaei

The existence of $\text{EFX}$ allocations stands as one of the main challenges in discrete fair division.In this paper, we present symmetrical results on the existence of $\texts…