[PDF][PDF] A Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations
S Dobzinski, W Li, A Rubinstein, J Vondrák - Proceedings of the 56th …, 2024 - dl.acm.org
We present a constant-factor approximation algorithm for the Nash Social Welfare (NSW)
maximization problem with subadditive valuations accessible via demand queries. More …
maximization problem with subadditive valuations accessible via demand queries. More …
[HTML][HTML] Weighted Fair Division of Indivisible Items: A Review
W Suksompong - Information Processing Letters, 2024 - Elsevier
Fair division is a longstanding problem in economics and has recently received substantial
interest in computer science. Several applications of fair division involve agents with …
interest in computer science. Several applications of fair division involve agents with …
A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
Y Feng, S Li - arXiv preprint arXiv:2404.15607, 2024 - arxiv.org
We give the first $ O (1) $-approximation for the weighted Nash Social Welfare problem with
additive valuations. The approximation ratio we obtain is $ e^{1/e}+\epsilon\approx …
additive valuations. The approximation ratio we obtain is $ e^{1/e}+\epsilon\approx …