A Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations.
Shahar DobzinskiWenzheng LiAviad RubinsteinJan VondrákPublished in: STOC (2024)
Keyphrases
- social welfare
- constant factor approximation
- combinatorial auctions
- approximation algorithms
- mechanism design
- np hard
- special case
- bargaining solution
- optimal allocation
- worst case
- game theoretic
- coalition formation
- cooperative games
- incomplete information
- auction mechanisms
- multi agent systems
- pareto optimal
- greedy algorithm
- incentive compatible
- closest string
- upper bound
- sealed bid
- lower bound