Complexity and approximability of social welfare optimization in multiagent resource allocation.
Nhan-Tam NguyenTrung Thanh NguyenMagnus RoosJörg RothePublished in: AAMAS (2012)
Keyphrases
- resource allocation
- social welfare
- optimal resource allocation
- multi agent
- resource requirements
- optimal allocation
- resource allocation problems
- game theory
- allocation problems
- distributed resource allocation
- optimization problems
- combinatorial auctions
- cooperative
- computational complexity
- utility function
- intelligent agents
- optimization algorithm
- multi agent systems
- worst case
- upper bound
- evolutionary algorithm
- scarce resources
- resource allocation decisions