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

03/18/2021
by   Wenzheng Li, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset