Envy-freeness up to one item: Shall we add or remove resources?
–arXiv.org Artificial Intelligence
We consider a fair division model in which agents have general valuations for bundles of indivisible items. We propose two new axiomatic properties for allocations in this model: EF1+- and EFX+-. We compare these with the existing EF1 and EFX. Although EF1 and EF1+- allocations often exist, our results assert eloquently that EFX+- and PO allocations exist in each case where EFX and PO allocations do not exist. Additionally, we prove several new impossibility and incompatibility results.
arXiv.org Artificial Intelligence
Jun-23-2020
- Country:
- Europe
- Germany > Berlin (0.04)
- Netherlands > Limburg
- Maastricht (0.04)
- Sweden > Stockholm
- Stockholm (0.04)
- Switzerland > Vaud
- Lausanne (0.04)
- North America > United States
- Louisiana > Orleans Parish > New Orleans (0.04)
- Europe
- Genre:
- Research Report > New Finding (0.34)
- Technology: