Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities

Salil Gokhale, Harshul Sagar, Rohit Vaish +2

We study the problem of maximizing Nash social welfare, which is the geometric mean of agents' utilities, in two well-known models. The first model involves one-sided preferences,…