Approximating Nash Social Welfare by Matching and Local Search.

Jugal Garg Edin Husic Wenzheng Li László A. Végh Jan Vondrák

Published in: CoRR (2022)

Keyphrases

social welfare
resource allocation
utility function
optimal allocation
bargaining solution
pareto optimal
search algorithm
search space
mechanism design
optimal solution
computational complexity
tabu search
combinatorial auctions
genetic algorithm
coalition structures