Jealousy-freeness and other common properties in Fair Division of Mixed Manna
–arXiv.org Artificial Intelligence
We consider a fair division setting where indivisible items are allocated to agents. Each agent in the setting has strictly negative, zero or strictly positive utility for each item. We, thus, make a distinction between items that are good for some agents and bad for other agents (i.e. mixed), good for everyone (i.e. goods) or bad for everyone (i.e. bads). For this model, we study axiomatic concepts of allocations such as jealousy-freeness up to one item, envy-freeness up to one item and Pareto-optimality. We obtain many new possibility and impossibility results in regard to combinations of these properties. We also investigate new computational tasks related to such combinations. Thus, we advance the state-of-the-art in fair division of mixed manna.
arXiv.org Artificial Intelligence
May-12-2020
- Country:
- South America
- Brazil > São Paulo (0.04)
- Argentina > Pampas
- Buenos Aires F.D. > Buenos Aires (0.04)
- North America > United States
- New York > New York County
- New York City (0.04)
- Minnesota > Ramsey County
- Saint Paul (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- Louisiana > Orleans Parish
- New Orleans (0.04)
- California > San Diego County
- San Diego (0.04)
- New York > New York County
- Europe
- Monaco (0.04)
- Germany > Berlin (0.04)
- Czechia > Prague (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Switzerland > Vaud
- Lausanne (0.04)
- Portugal > Vila Real
- Vila Real (0.04)
- Netherlands > Limburg
- Maastricht (0.04)
- Italy > Emilia-Romagna
- Metropolitan City of Bologna > Bologna (0.04)
- Asia > China
- South America
- Genre:
- Research Report > New Finding (0.46)
- Technology: