Maximizing Nash Social Welfare in 2-Value Instances

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer +6

We consider the problem of maximizing the Nash social welfare when allocating a set $\mathcal{G}$ of indivisible goods to a set $\mathcal{N}$ of agents. We study instances, in whic…