A Graph-Theoretic Equilibrium Analysis of Attacker-Defender Game on Consensus Dynamics Under HPerformance Metric

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1991-2000
Journal / PublicationIEEE Transactions on Network Science and Engineering
Volume8
Issue number3
Online published6 Nov 2020
Publication statusPublished - Jul 2021

Abstract

We propose a game-theoretic framework for improving the resilience of the consensus algorithm, under the H2 performance metric, in the presence of an attacker. In this game, an attacker selects a subset of nodes to inject attack signals to maximize the H2 norm of the system from the attack signal to the output of the system. The defender improves the resilience of the system by adding self-feedback loops to certain nodes of the network to minimize the system's norm. We investigate the interplay between the equilibrium strategies of the game and the underlying connectivity graph, using the H2 performance metric as the game pay-off. The existence of a Nash equilibrium is studied under undirected and directed networks. For the cases where the attacker-defender game does not admit a Nash equilibrium, the Stackelberg equilibrium of the game is studied with the defender as the game leader. We show that the effective center of the graph, a new network centrality measure, captures the optimal location of defense nodes in undirected networks. In directed networks, the optimal locations of defenders are those nodes with small in-degrees. The theoretical results are applied to the design of a resilient formation of vehicle platoons.

Research Area(s)

  • Game Theory, Games, H2 Performance, Measurement, Nash equilibrium, Network Centrality, Networked control systems, Resilience, Resistance, Security of Networked Systems

Citation Format(s)

A Graph-Theoretic Equilibrium Analysis of Attacker-Defender Game on Consensus Dynamics Under HPerformance Metric. / Pirani, Mohammad; Nekouei, Ehsan; Sandberg, Henrik; Johansson, Karl Hanrik.

In: IEEE Transactions on Network Science and Engineering, Vol. 8, No. 3, 07.2021, p. 1991-2000.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review