3 papers
cs.GT2025
EFX Allocations Exist on Triangle-Free Multi-Graphs
Mahyar Afshinmehr, Arash Ashuri, Pouria Mahmoudkhan +1
We study the fair allocation of indivisible goods among agents, with a focus on limiting envy. A central open question in this area is the existence of EFX allocations-allocations…
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…