Martin Loebl

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations

We revisit the setting of fair allocation of indivisible items among agents with heterogeneous, non-monotone valuations. We explore the existence and efficient computation of allocations that approximately satisfy either envy-freeness or equity constraints. Approximate envy-freeness ensures that eac