Computational complexity and approximability of social welfare optimization in multiagent resource allocation.
Nhan-Tam NguyenTrung Thanh NguyenMagnus RoosJörg RothePublished in: Auton. Agents Multi Agent Syst. (2014)
Keyphrases
- resource allocation
- social welfare
- optimal resource allocation
- computational complexity
- multi agent
- optimal allocation
- resource allocation problems
- cooperative
- allocation problems
- combinatorial auctions
- utility function
- multiagent systems
- np complete
- special case
- game theory
- optimization algorithm
- scarce resources
- resource allocation decisions
- autonomous agents
- upper bound
- multi agent systems