Dynamic Resilient Network Games Considering Connectivity

Yurid Nugraha, Ahmet Cetinkaya, Tomohisa Hayakawa, Hideaki Ishii, Quanyan Zhu

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


To address cyber security issues in multi-agent type systems, we formulate a game theoretic problem on resilient graphs, where the utilities of the players are mainly related to the connectivity of the network. An attacker is capable to disconnect part of the edges of the graph by emitting jamming signals while, in response, the defender recovers some of them by increasing the transmitted power for the communication over the corresponding edges. The players' actions are constrained by their energy for transmissions and they play this two-stage game repeatedly over time. Their strategies are characterized by the edge connectivity and the timings to start/stop their actions. A numerical example is provided to demonstrate the efficacy of the results.

Original languageEnglish (US)
Title of host publication2020 59th IEEE Conference on Decision and Control, CDC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781728174471
StatePublished - Dec 14 2020
Event59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of
Duration: Dec 14 2020Dec 18 2020

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370


Conference59th IEEE Conference on Decision and Control, CDC 2020
Country/TerritoryKorea, Republic of
CityVirtual, Jeju Island

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Dynamic Resilient Network Games Considering Connectivity'. Together they form a unique fingerprint.

Cite this