Compatibility of Envy-Freeness and Equitability in Fair Division
August 28, 2026
Analysis of envy-freeness and equitability reveals that EF1+EQ1 allocations may fail to exist for normalized, additive valuations in indivisible goods settings. However, binary chores allow for EFX+EQX guarantees regardless of agent count. An algorithm is provided for EF1+EQ1 allocation for up to seven agents.
HOW THIS AFFECTS YOU
●
researcherYou can build upon these new complexity bounds and algorithmic limits in fair division theory.