Dynamic Resilient Network Games with Applications to Multi-Agent Consensus

03/30/2020
by   Yurid Nugraha, et al.
0

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes some of the edges whereas the defender attempts to recover them. Both players are subject to energy constraints so that their actions are restricted and cannot be performed continuously. For this two-stage game, which is played repeatedly over time, we characterize the optimal strategies for the attacker and the defender in terms of edge connectivity and the number of connected components of the graph. The resilient graph game is then applied to a multi-agent consensus problem. We study how the attacks and the recovery on the edges affect the consensus process. Finally, we also provide numerical simulation to illustrate the results.

READ FULL TEXT

page 9

page 10

research
01/09/2023

A Rolling Horizon Game Considering Network Effect in Cluster Forming for Dynamic Resilient Multiagent Systems

A two-player game-theoretic problem on resilient graphs in a multiagent ...
research
10/19/2019

Resilient Distributed Recovery of Large Fields

This paper studies the resilient distributed recovery of large fields un...
research
08/18/2017

Dynamic Connectivity Game for Adversarial Internet of Battlefield Things Systems

In this paper, the problem of network connectivity is studied for an adv...
research
07/24/2019

Leveraging Diversity for Achieving Resilient Consensus in Sparse Networks

A networked system can be made resilient against adversaries and attacks...
research
09/27/2020

Resilient Networking in Formation Flying UAVs

The threats on cyber-physical system have changed much into a level of s...
research
01/26/2023

Cluster Forming of Multiagent Systems in Rolling Horizon Games with Non-uniform Horizons

Consensus and cluster forming of multiagent systems in the face of jammi...

Please sign up or login with your details

Forgot password? Click here to reset