A Network Monitoring Game with Heterogeneous Component Criticality Levels

03/18/2019
by   Jezdimir Milosevic, et al.
0

We consider an attacker-operator game for monitoring a large-scale network that is comprised on components that differ in their criticality levels. In this zero-sum game, the operator seeks to position a limited number of sensors to monitor the network against an attacker who strategically targets a network component. The operator (resp. attacker) seeks to minimize (resp. maximize) the network loss. To study the properties of mixed-strategy Nash Equilibria of this game, we first study two simple instances: (i) When component sets monitored by individual sensor locations are mutually disjoint; (ii) When only a single sensor is positioned, but with possibly overlapping monitoring component sets. Our analysis reveals new insights on how criticality levels impact the players equilibrium strategies. Next, we extend a previously known approach to obtain an approximate Nash equilibrium for the general case of the game. This approach uses solutions to minimum set cover and maximum set packing problems to construct an approximate Nash equilibrium. Finally, we implement a column generation procedure to improve this solution and numerically evaluate the performance of our approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/07/2019

Mixed Strategy Game Model Against Data Poisoning Attacks

In this paper we use game theory to model poisoning attack scenarios. We...
research
02/10/2023

Network Inspection Using Heterogeneous Sensors for Detecting Strategic Attacks

We consider a two-player network inspection game, in which a defender al...
research
01/27/2023

Hide-and-Seek Game with Capacitated Locations and Imperfect Detection

We consider a variant of the hide-and-seek game in which a seeker inspec...
research
09/28/2017

Colonel Blotto Game for Secure State Estimation in Interdependent Critical Infrastructure

Securing the physical components of a city's interdependent critical inf...
research
09/21/2018

A Graphical Bayesian Game for Secure Sensor Activation in Internet of Battlefield Things

In this paper, the problem of secure sensor activation is studied for an...
research
02/02/2023

Signaling Games with Costly Monitoring

If in a signaling game the receiver expects to gain no information by mo...
research
06/12/2020

Secure Route Planning Using Dynamic Games with Stopping States

We consider the classic motion planning problem defined over a roadmap i...

Please sign up or login with your details

Forgot password? Click here to reset