Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
Jugal GargPooja KulkarniRucha KulkarniPublished in: ACM Trans. Algorithms (2023)
Keyphrases
- social welfare
- mechanism design
- combinatorial auctions
- resource allocation
- utility function
- bargaining solution
- optimal allocation
- greedy algorithm
- objective function
- pareto optimal
- game theory
- incomplete information
- special case
- approximation algorithms
- game theoretic
- neural network
- cooperative games
- sealed bid
- bidding strategies
- multi attribute
- evolutionary algorithm