Exact Optimization of Social Welfare by the Nash Product is DP-Complete.
Nhan-Tam NguyenMagnus RoosJörg RothePublished in: ISAIM (2012)
Keyphrases
- social welfare
- utility function
- resource allocation
- pareto optimal
- mechanism design
- optimal allocation
- bargaining solution
- dynamic programming
- optimization algorithm
- optimization problems
- sealed bid
- neural network
- multi objective optimization
- cooperative games
- max min
- combinatorial auctions
- worst case
- special case
- search space
- cooperative