How to Resolve Envy by Adding Goods

Matthias Bentert, Robert Bredereck, Eva Deltl +2

We consider the problem of resolving the envy of a given initial allocation by adding elements from a pool of goods. We give a characterization of the instances where envy can be r…