Envy-free Relaxations for Goods, Chores, and Mixed Items

Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros +5

In fair division problems, we are given a set $S$ of $m$ items and a set $N$ of $n$ agents with individual preferences, and the goal is to find an allocation of items among agents…