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

Vittorio Bilò, Martin Loebl, Cosimo Vinci

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 alloc…