Infrastructure Inspection with Imperfect Detection Technology

We consider a two-player zero-sum inspection game, in which a limited number of detectors are coordinated in an infrastructure system according to a probability distribution to detect multiple attacks from a strategic opponent. Detection is assumed to be imperfect and depends on the detectors’ technology and the infrastructure’s properties. We analytically characterize Nash equilibria of this large-scale game for problem instances where each component is detected from one detector location and the attacker has limited resources. Our equilibrium analysis provides a new criticality assessment of the infrastructure’s components in strategic settings. It also demonstrates new equilibrium behavior from the players that intricately depends on their amount of resources, as well as the detection technology and infrastructure topology.