Showing 2024 · cs.GTShow all
2 papers · 2 filters
cs.GT2024
Simultaneously Satisfying MXS and EFL
Arash Ashuri, Vasilis Gkatzelis
The two standard fairness notions in the resource allocation literature are proportionality and envy-freeness. If there are n agents competing for the available resources, then pro…
cs.GT2024
EF2X Exists For Four Agents
Arash Ashuri, Vasilis Gkatzelis, Alkmini Sgouritsa
We study the fair allocation of indivisible goods among a group of agents, aiming to limit the envy between any two agents. The central open problem in this literature, which has p…