A double oracle algorithm for zero-sum security games on graphs.
Manish JainDmytro KorzhykOndrej VanekVincent ConitzerMichal PechoucekMilind TambePublished in: AAMAS (2011)
Keyphrases
- optimization algorithm
- experimental evaluation
- detection algorithm
- cost function
- dynamic programming
- objective function
- computational complexity
- learning algorithm
- times faster
- np hard
- worst case
- simulated annealing
- graph structure
- matching algorithm
- linear programming
- high accuracy
- search space
- similarity measure
- computational cost
- particle swarm optimization
- preprocessing
- decision trees
- recognition algorithm
- genetic algorithm