Fast Convex Decomposition for Truthful Social Welfare Approximation.
Dennis KraftSalman FadaeiMartin BichlerPublished in: WINE (2014)
Keyphrases
- social welfare
- mechanism design
- cooperative games
- combinatorial auctions
- utility function
- approximation algorithms
- optimal allocation
- resource allocation
- convex functions
- convex optimization
- incomplete information
- sealed bid
- cooperative
- auction mechanisms
- pareto optimal
- convex hull
- game theory
- fitness function
- genetic programming
- evolutionary algorithm
- search algorithm