A Sequential Game of Defense and Attack on an Interdependent System of Systems

Fei He, Chiamaka Agwuegbo, Nageswara S.V. Rao, Chris Y.T. Ma

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

This research studies defense strategies of an interdependent system in the face of rational attacks. We propose a sequential game between an attacker and a defender for an interdependent System of Systems (SoS) to explore the effect of interdependency on an optimal defense strategy. We develop an algorithm of backward induction to obtain the Nash equilibrium of the game. The attacker is the first mover as he applies an attack strategy on constituent systems that maximizes his utility. The defender observes and responds by a defense strategy that maximizes her utility. Both players' utilities are expressed as the difference between a player's reward due to SoS functionality (dysfunctionality) and the cost of the action. The sensitivity analysis compares the effects of different parameters on the attacker's and defender's strategies such as the effectiveness of defense (attack), the unit cost of defense (attack) and the interdependency level of constituent systems.

Original languageEnglish
Title of host publication2018 21st International Conference on Information Fusion, FUSION 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2535-2541
Number of pages7
ISBN (Print)9780996452762
DOIs
StatePublished - Sep 5 2018
Event21st International Conference on Information Fusion, FUSION 2018 - Cambridge, United Kingdom
Duration: Jul 10 2018Jul 13 2018

Publication series

Name2018 21st International Conference on Information Fusion, FUSION 2018

Conference

Conference21st International Conference on Information Fusion, FUSION 2018
Country/TerritoryUnited Kingdom
CityCambridge
Period07/10/1807/13/18

Funding

This research was funded by the Mathematics of Complex, Distributed, Interconnected Systems Program, Office of Advanced Computing Research, U.S. Department of Energy under award number 4000147347. However, any opinions, findings, and conclusions or recommendations in this document are those of the authors and do not necessarily reflect views of the Department of Energy.

Fingerprint

Dive into the research topics of 'A Sequential Game of Defense and Attack on an Interdependent System of Systems'. Together they form a unique fingerprint.

Cite this