Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games.
Dmytro KorzhykVincent ConitzerRonald ParrPublished in: AAAI (2010)
Keyphrases
- resource allocation
- game theory
- allocation strategies
- mixed strategy
- resource requirements
- worst case
- nash equilibrium
- game theoretic
- power allocation
- nash equilibria
- optimal strategy
- optimal resource allocation
- trading agents
- resource allocation problems
- resource management
- leader follower
- allocation problems
- computational complexity
- mechanism design
- decision problems
- information security
- dynamic programming
- pareto optimal
- security issues
- resource allocation decisions
- resource availability
- grid environment
- resource usage
- optimal solution
- allocate resources
- resource allocation and scheduling
- scarce resources
- stackelberg game
- approximation algorithms
- combinatorial auctions
- allocation strategy
- resource consumption