A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations

03/18/2021

∙

by   Wenzheng Li, et al.

∙

0

∙

share

We present a 380-approximation algorithm for the Nash Social Welfare problem with submodular valuations. Our algorithm builds on and extends a recent constant-factor approximation for Rado valuations.