Dynamic Resilient Network Games with Applications to Multi-Agent Consensus

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes some of the edges whereas the defender attempts to recover the...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org
Main Authors: Nugraha, Yurid, Cetinkaya, Ahmet, Hayakawa, Tomohisa, Ishii, Hideaki, Zhu, Quanyan
Format: Paper
Language:English
Published: Ithaca Cornell University Library, arXiv.org 07.07.2020
Subjects:
Computer simulation
Cybersecurity
Game theory
Multiagent systems
ISSN:2331-8422
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes some of the edges whereas the defender attempts to recover them. Both players are subject to energy constraints so that their actions are restricted and cannot be performed continuously. For this two-stage game, which is played repeatedly over time, we characterize the optimal strategies for the attacker and the defender in terms of edge connectivity and the number of connected components of the graph. The resilient graph game is then applied to a multi-agent consensus problem. We study how the attacks and the recovery on the edges affect the consensus process. Finally, we also provide numerical simulation to illustrate the results.
AbstractList A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes some of the edges whereas the defender attempts to recover them. Both players are subject to energy constraints so that their actions are restricted and cannot be performed continuously. For this two-stage game, which is played repeatedly over time, we characterize the optimal strategies for the attacker and the defender in terms of edge connectivity and the number of connected components of the graph. The resilient graph game is then applied to a multi-agent consensus problem. We study how the attacks and the recovery on the edges affect the consensus process. Finally, we also provide numerical simulation to illustrate the results.
Author Ishii, Hideaki
Zhu, Quanyan
Cetinkaya, Ahmet
Nugraha, Yurid
Hayakawa, Tomohisa
Author_xml – sequence: 1
  givenname: Yurid
  surname: Nugraha
  fullname: Nugraha, Yurid
– sequence: 2
  givenname: Ahmet
  surname: Cetinkaya
  fullname: Cetinkaya, Ahmet
– sequence: 3
  givenname: Tomohisa
  surname: Hayakawa
  fullname: Hayakawa, Tomohisa
– sequence: 4
  givenname: Hideaki
  surname: Ishii
  fullname: Ishii, Hideaki
– sequence: 5
  givenname: Quanyan
  surname: Zhu
  fullname: Zhu, Quanyan
BookMark eNotjc1Kw0AURgdRsNY-gLsB16l3_pNliFqVqiDdl0lyo1PTScxMrL69EV19cPg454wc-84jIRcMljJVCq7s8OU-lxxALJlQSh6RGReCJank_JQsQtgBANeGKyVm5OH629u9q-gLBtc69JE-YTx0wztd2T0GenDxjeZ937rKRtf5QGNHH8c2uiR__b0XE0MfxnBOThrbBlz875xsbm82xV2yfl7dF_k6sYqbhFkQimuwTYoMKzDa6FI0lQImSgZQy1JzlZXMMKNrCWbimAks61rJrMrEnFz-afuh-xgxxO2uGwc_FbdcpFJPcmnED4UST0E
ContentType Paper
Copyright 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.48550/arxiv.2003.13554
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials - QC
ProQuest Central
Technology collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
Proquest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
Engineering Collection
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 2331-8422
Genre Working Paper/Pre-Print
GroupedDBID 8FE
8FG
ABJCF
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FRJ
HCIFZ
L6V
M7S
M~E
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
ID FETCH-LOGICAL-a527-1a035260af8e1ec07676b3fc5013b100d4b6259b17176d407013e93ebdd549c93
IEDL.DBID M7S
IngestDate Mon Jun 30 09:22:57 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a527-1a035260af8e1ec07676b3fc5013b100d4b6259b17176d407013e93ebdd549c93
Notes SourceType-Working Papers-1
ObjectType-Working Paper/Pre-Print-1
content type line 50
OpenAccessLink https://www.proquest.com/docview/2384652647?pq-origsite=%requestingapplication%
PQID 2384652647
PQPubID 2050157
ParticipantIDs proquest_journals_2384652647
PublicationCentury 2000
PublicationDate 20200707
PublicationDateYYYYMMDD 2020-07-07
PublicationDate_xml – month: 07
  year: 2020
  text: 20200707
  day: 07
PublicationDecade 2020
PublicationPlace Ithaca
PublicationPlace_xml – name: Ithaca
PublicationTitle arXiv.org
PublicationYear 2020
Publisher Cornell University Library, arXiv.org
Publisher_xml – name: Cornell University Library, arXiv.org
SSID ssj0002672553
Score 1.7275022
SecondaryResourceType preprint
Snippet A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of...
SourceID proquest
SourceType Aggregation Database
SubjectTerms Computer simulation
Cybersecurity
Game theory
Multiagent systems
Title Dynamic Resilient Network Games with Applications to Multi-Agent Consensus
URI https://www.proquest.com/docview/2384652647
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV09T8MwELWgBYmJb_FRKg-sVpO4sZMJFWj5EERRqVCZKju-SJVQW5JS8fPxuSkgBhbGyEtkW3d-797dI-ScaxBh5kkGwmSsnUvBtG8ixhW34IBrlbvq-fODTJJoOIzTinArK1nlKia6QG2mGXLkLZta2iK06VtezN4YukZhdbWy0FgndZySEDjp3tMXxxIIaV_MfFnMdKO7Wqr4GC_cGFB0fEATgF8h2OWV3vZ__2iH1FM1g2KXrMFkj2w6PWdW7pP766XTPO1DOX7FnkeaLAXf9AZ1sRT5V9r5Ub2m8yl13bisg91WFJ080QajPCCDXndwdcsq2wSmwkAyX-GIU-GpPAIf7DEIKTTPs9A-9rTveaatEfNo3wI5YSyeQyI05qCNsVgxi_khqU2mEzgitJ1z8GKIZRxZBK1yJY1vAMIw1H4egzwmjdXOjKqrX46-t-Xk7-VTshUgeHVcaYPU5sU7nJGNbDEfl0WT1C-7SdpvuhO1X-ndY_ryCQCXq8s
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NTwIxEG0IaPTkd_xA7UGPDbvb3Xb3YAwREQQJUWK4kXbbTTZRQBZRfpT_0U4BNR68cfDcS9NpZ_pm3sxD6IxKzYLY4UQzFRM_4YxIV4WECmrAAZUisdXzxyZvtcJuN2rn0MeiFwZolQufaB21GsSQIy-Z0OKzwIRvfjl8IaAaBdXVhYTG7Fo09PTNQLbsol4x9j33vOp156pG5qoCRAQeJ66ACaDMEUmoXW12yTiTNIkD8xeSruMoXwIkkK7BOUwZuAN5wohqqZSBUjHMXjIev-CD87dMwYevlI7HuPmg01nt1E4KK4nRezqxU0dBYAI0B355fBvGqhv_7AA2UaEthnq0hXK6v41WLVs1znbQbWXaF89pjO91lj5BRyduzejs-AZYvxiyy7j8ozaPxwNse41JGXrJMOiUgshHtos6y9j9Hsr3B329j7CfUO1EOuJRyH1PJIIrV2kdBIF0k0jzA1RcGKI3f9hZ79sKh38vn6K1Wueu2WvWW40jtO4BTLdZ4SLKj0ev-hitxJNxmo1O7CXCqLdkm30ClOEBPg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Dynamic+Resilient+Network+Games+with+Applications+to+Multi-Agent+Consensus&rft.jtitle=arXiv.org&rft.au=Nugraha%2C+Yurid&rft.au=Cetinkaya%2C+Ahmet&rft.au=Hayakawa%2C+Tomohisa&rft.au=Ishii%2C+Hideaki&rft.date=2020-07-07&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2003.13554