Almost and Approximate EFX for Few Types of Agents

Vishwa Prakash HV, Ruta Mehta, Prajakta Nimbhorkar

We study the problem of fair allocation of a set of indivisible goods among $n$ agents with $k$ distinct additive valuations, with the goal of achieving approximate envy-freeness u…