##
###
Satiation in Fisher Markets and Approximation of Nash Social Welfare
[article]

Jugal Garg, Martin Hoefer, Kurt Mehlhorn

2019
*
arXiv
*
pre-print

Beyond natural applications in economics, these markets arise in the context of maximizing *Nash* *social* *welfare* when allocating *indivisible* *items* to agents. ...
We show how (approximate) equilibria can be rounded and provide the first constant-factor approximation algorithm (with a factor of 2.404) *for* maximizing *Nash* *social* *welfare* when agents have budget-additive ...
*Nash* *social* *welfare* *for*
*indivisible* *items* *under* *separable*, *piecewise*-*linear* *concave* *utilities*. In Proc. 29th Symp.
Discrete Algorithms (SODA), pages 2274–2290, 2018. ...

arXiv:1707.04428v3
fatcat:qqsywhxufvexrkaxz3qzba5gie