A Large-Scale Markov Game Approach to Dynamic Protection of Interdependent Infrastructure Networks

Linan Huang, Juntao Chen, Quanyan Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The integration of modern information and communication technologies (ICTs) into critical infrastructures (CIs) improves its connectivity and functionalities yet also brings cyber threats. It is thus essential to understand the risk of ICTs on CIs holistically as a cyber-physical system and design efficient security hardening mechanisms. To this end, we capture the system behaviors of the CIs under malicious attacks and the protection strategies by a zero-sum game. We further propose a computationally tractable approximation for large-scale networks which builds on the factored graph that exploits the dependency structure of the nodes of CIs and the approximate dynamic programming tools for stochastic Markov games. This work focuses on a localized information structure and the single-controller game solvable by linear programming. Numerical results illustrate the proper tradeoff of the approximation accuracy and computation complexity in the new design paradigm and show the proactive security at the time of unanticipated attacks.

Original languageEnglish (US)
Title of host publicationDecision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings
EditorsChristopher Kiekintveld, Stefan Schauer, Bo An, Stefan Rass, Fei Fang
PublisherSpringer Verlag
Pages357-376
Number of pages20
ISBN (Print)9783319687100
DOIs
StatePublished - 2017
Event8th International Conference on Decision and Game Theory for Security, GameSec 2017 - Vienna, Austria
Duration: Oct 23 2017Oct 25 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10575 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Conference on Decision and Game Theory for Security, GameSec 2017
CountryAustria
CityVienna
Period10/23/1710/25/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Large-Scale Markov Game Approach to Dynamic Protection of Interdependent Infrastructure Networks'. Together they form a unique fingerprint.

  • Cite this

    Huang, L., Chen, J., & Zhu, Q. (2017). A Large-Scale Markov Game Approach to Dynamic Protection of Interdependent Infrastructure Networks. In C. Kiekintveld, S. Schauer, B. An, S. Rass, & F. Fang (Eds.), Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings (pp. 357-376). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10575 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-68711-7_19