Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
Main:17 Pages
4 Figures
Bibliography:6 Pages
2 Tables
Appendix:4 Pages
Abstract
We study the fair division of indivisible items and provide new insights into the EFX problem, which is widely regarded as the central open question in fair division, and the PMMS problem, a strictly stronger variant of EFX. Our first result constructs a three-agent instance with two monotone valuations and one additive valuation in which no PMMS allocation exists. Since EFX allocations are known to exist under these assumptions, this establishes a formal separation between EFX and PMMS.
View on arXivComments on this paper
