Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
Jugal GargPooja KulkarniRucha KulkarniPublished in: CoRR (2019)
Keyphrases
- social welfare
- mechanism design
- combinatorial auctions
- optimal allocation
- greedy algorithm
- resource allocation
- utility function
- bargaining solution
- pareto optimal
- game theory
- objective function
- incomplete information
- multi objective
- incentive compatible
- cooperative games
- auction mechanisms
- mathematical programming
- neural network
- special case
- bidding strategies
- genetic algorithm