Exploring foci of:
arXiv (Cornell University)
Inspection Game with Location-Specific Detection Capabilities: Exact and Approximate Algorithms for Strategic Resource Coordination
April 2024 • Bastián Bahamondes, Mathieu Dahan
We consider a zero-sum inspection game, in which a defender positions detectors across a critical system to detect multiple attacks caused by an attacker. We assume that detection is imperfect, and each detector location is associated with a probability of detecting attacks within its set of monitored system components. The objective of the defender (resp. attacker) is to minimize (resp. maximize) the expected number of undetected attacks. To compute Nash equilibria for this large-scale zero-sum game, we formulate…
Computer Science
Business