187

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations

Main:10 Pages
Bibliography:2 Pages
Abstract

We give the first O(1)O(1)-approximation for the weighted Nash Social Welfare problem with additive valuations. The approximation ratio we obtain is e1/e+ϵ1.445+ϵe^{1/e} + \epsilon \approx 1.445 + \epsilon, which matches the best known approximation ratio for the unweighted case \cite{BKV18}.

View on arXiv
Comments on this paper