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: STOC (2023)

Keyphrases

social welfare
utility function
resource allocation
optimal allocation
pareto optimal
mechanism design
search algorithm
bargaining solution
genetic algorithm
search space
optimal solution
combinatorial optimization
combinatorial auctions
cooperative
sealed bid
tabu search
genetic programming
neural network