A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations.
Wenzheng LiJan VondrákPublished in: FOCS (2021)
Keyphrases
- social welfare
- constant factor approximation algorithm
- mechanism design
- combinatorial auctions
- greedy algorithm
- bargaining solution
- resource allocation
- constant factor
- optimal allocation
- utility function
- approximation algorithms
- lower bound
- objective function
- game theory
- incomplete information
- pareto optimal
- incentive compatible
- cooperative
- coalition formation
- sealed bid
- game theoretic
- optimization algorithm
- multi agent systems
- decision making
- nash equilibrium
- machine learning
- decision problems
- probability distribution
- special case