Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels.
Bernhard BliemRobert BredereckRolf NiedermeierPublished in: IJCAI (2016)
Keyphrases
- resource allocation
- envy free
- social welfare
- resource requirements
- resource allocation and scheduling
- resource management
- resource allocation problems
- allocate resources
- distributed resource allocation
- resource consumption
- optimal resource allocation
- resource availability
- allocation problems
- strategy proof
- game theory
- multi agent systems
- resource allocation decisions
- computational complexity
- trading agents
- scarce resources
- bidding strategies
- combinatorial auctions
- evolutionary algorithm
- multi agent