An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations.
Asei InoueYusuke KobayashiPublished in: IWOCA (2022)
Keyphrases
- social welfare
- mechanism design
- resource allocation
- optimal allocation
- utility function
- combinatorial auctions
- posterior marginals
- bargaining solution
- pareto optimal
- incomplete information
- approximation algorithms
- decision making
- game theory
- benchmark problems
- belief revision
- closed form
- markov decision processes
- probability distribution
- search algorithm
- objective function