Approximating the Nash Social Welfare with Budget-Additive Valuations.

Jugal Garg Martin Hoefer Kurt Mehlhorn

Published in: SODA (2018)

Keyphrases

social welfare
mechanism design
combinatorial auctions
utility function
optimal allocation
resource allocation
bargaining solution
incomplete information
pareto optimal
bidding strategies
approximation algorithms
special case
genetic algorithm
game theory
auction mechanisms
cooperative games
budget constraints