Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities.

Nima Anari Tung Mai Shayan Oveis Gharan Vijay V. Vazirani

Published in: SODA (2018)

Keyphrases

piecewise linear
social welfare
utility function
resource allocation
optimal allocation
bargaining solution
dynamic programming
chaotic map
pareto optimal
mechanism design
combinatorial auctions
hyperplane
solution path
envy free