Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps

Xiaohui Bei, Yuda Feng, Yang Hu +2

We study the problem of allocating items to agents with submodular valuations with the goal of maximizing the weighted Nash social welfare (NSW). The best-known results for unweigh…