On Fair Division with Binary Valuations Respecting Social Networks

Neeldhara Misra, Debanuj Nayak

We study the computational complexity of finding fair allocations of indivisible goods in the setting where a social network on the agents is given. Notions of fairness in this con…