An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations.
Asei InoueYusuke KobayashiPublished in: CoRR (2022)
Keyphrases
- social welfare
- mechanism design
- utility function
- resource allocation
- combinatorial auctions
- optimal allocation
- pareto optimal
- genetic algorithm
- bargaining solution
- posterior marginals
- cooperative games
- approximation algorithms
- simulated annealing
- markov random field
- special case
- evolutionary algorithm
- search algorithm
- decision making
- sealed bid
- neural network