A Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation.
Trung Thanh NguyenMagnus RoosJörg RothePublished in: ISAIM (2012)
Keyphrases
- resource allocation
- social welfare
- optimal resource allocation
- approximation algorithms
- multi agent
- optimal allocation
- allocation problems
- resource allocation problems
- cooperative
- multiagent systems
- resource allocation and scheduling
- distributed resource allocation
- combinatorial auctions
- optimization algorithm
- optimization problems
- combinatorial optimization
- game theory
- intelligent agents
- learning agents
- simulated annealing
- scarce resources
- probability distribution
- np hard
- genetic algorithm