We present a constant-factor approximation algorithm for the Nash social welfare maximization problem with subadditive valuations accessible via demand queries. More generally, we propose a template for NSW optimization by solving a configuration-type LP and using a rounding procedure for (utilitarian) social welfare as a blackbox, which could be applicable to other variants of the problem.

翻译：我们提出一种常数因子近似算法，用于求解通过需求查询可访问的次可加估值下的纳什社会福利最大化问题。更一般地，我们提出一个通过求解配置型线性规划并将（功利主义）社会福利的舍入过程作为黑盒的纳什社会福利优化模板，该模板可适用于该问题的其他变体。