Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
Jugal GargPooja KulkarniRucha KulkarniPublished in: SODA (2020)
Keyphrases
- social welfare
- mechanism design
- combinatorial auctions
- utility function
- resource allocation
- optimal allocation
- game theory
- bargaining solution
- greedy algorithm
- incomplete information
- objective function
- pareto optimal
- bidding strategies
- mathematical programming
- sealed bid
- decision makers
- evolutionary algorithm
- cooperative
- neural network