3 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…
cs.GT2023
Nearly Equitable Allocations Beyond Additivity and Monotonicity
Siddharth Barman, Umang Bhaskar, Yeshwant Pandit +1
Equitability (EQ) in fair division requires that items be allocated such that all agents value the bundle they receive equally. With indivisible items, an equitable allocation may…