Urban Security : Game-Theoretic Resource Allocation in Networked Physical Domains

  title={Urban Security : Game-Theoretic Resource Allocation in Networked Physical Domains},
  author={Jason Tsai and Zhengyu Yin and Jun-young Kwak and David Kempe and Christopher Kiekintveld and Milind Tambe},
Law enforcement agencies frequently must allocate limited resources to protect targets embedded in a network, such as important buildings in a city road network. Since intelligent attackers may observe and exploit patterns in the allocation, it is crucial that the allocations be randomized. We cast this problem as an attacker-defender Stackelberg game: the defender’s goal is to obtain an optimal mixed strategy for allocating resources. The defender’s strategy space is exponential in the number… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS

5 Figures & Tables



Citations per Year

66 Citations

Semantic Scholar estimates that this publication has 66 citations based on the available data.

See our FAQ for additional information.