2 papers
cs.GT2024
EFX Allocations on Some Multi-graph Classes
Umang Bhaskar, Yeshwant Pandit
The existence of EFX allocations is one of the most significant open questions in fair division. Recent work by Christodolou, Fiat, Koutsoupias, and Sgouritsa ("Fair allocation in…
cs.GT2024
EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
Umang Bhaskar, Gunjan Kumar, Yeshwant Pandit +1
In the fair division of items among interested agents, envy-freeness is possibly the most favoured and widely studied formalisation of fairness. For indivisible items, envy-free al…