EFX Exists for Three Types of Agents

Vishwa Prakash HV, Pratik Ghosal, Prajakta Nimbhorkar +1

We study the problem of finding an envy-free allocation of indivisible goods among agents with additive valuations. We focus on the fairness notion of envy-freeness up to any good…