On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences

Egor Gagushin, Marios Mertzanidis, Alexandros Psomas

We study the fundamental problem of fairly allocating a multiset $\mathcal{M}$ of $t$ types of indivisible items among $d$ groups of agents, where all agents within a group have id…