Approximating the Nash Social Welfare with Indivisible Items.

Richard Cole Vasilis Gkatzelis

Published in: STOC (2015)

Keyphrases

social welfare
utility function
resource allocation
optimal allocation
bargaining solution
pareto optimal
mechanism design
cooperative games
sealed bid
combinatorial auctions
particle swarm optimization
decision problems