Subjective Valuations Make It Hard to be Fair: The Complexity of Resource Allocation to Groups of Agents
We study the parameterized complexity of finding an EF1 allocation of indivisible items in the group-sharing setting, which has received increasing attention in recent years. There, items are not allocated to individual agents but rather to one of two (or possibly more) groups, and agents within that group all share th...