Interdependent network formation games with an application to critical infrastructures

Juntao Chen, Quanyan Zhu

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


The increasing connectivity between critical infrastructures creates a network of networks in which the interdependencies between the networks play an important role in understanding the emerging functions and performances. To this end, this paper aims to establish a game-theoretic framework to capture the interactions between two system designers who aim to maximize individual network utilities. In particular, we use the game model to investigate the decentralized interdependent network for maximizing the algebraic connectivity of the global network. We develop an alternating play algorithm, and show its convergence to a Nash equilibrium network after a finite number of iterations. We corroborate our results through case studies of power and communication networks, and compare the Nash equilibrium solutions with their constrained team solution counterparts. The experimental results provide design guidelines and insights to increase the efficiency of the interdependent network formation games.

Original languageEnglish (US)
Title of host publication2016 American Control Conference, ACC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467386821
StatePublished - Jul 28 2016
Event2016 American Control Conference, ACC 2016 - Boston, United States
Duration: Jul 6 2016Jul 8 2016

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2016 American Control Conference, ACC 2016
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Interdependent network formation games with an application to critical infrastructures'. Together they form a unique fingerprint.

Cite this