Estimating the Nash Social Welfare for coverage and other submodular valuations.

Wenzheng Li Jan Vondrák

Published in: SODA (2021)

Keyphrases

social welfare
mechanism design
combinatorial auctions
utility function
optimal allocation
resource allocation
bargaining solution
game theory
greedy algorithm
pareto optimal
incomplete information
decision making
optimization algorithm
approximation algorithms