Dynamic Resilient Network Games Considering Connectivity

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

doi:10.1109/CDC42340.2020.9304479

Dynamic Resilient Network Games Considering Connectivity

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

Abstract

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 language	English
Title of host publication	2020 59th IEEE Conference on Decision and Control, CDC 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3779-3784
Number of pages	6
ISBN (Electronic)	9781728174471
DOIs	https://doi.org/10.1109/CDC42340.2020.9304479
Publication status	Published - 14 Dec 2020
Externally published	Yes
Event	59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of Duration: 14 Dec 2020 → 18 Dec 2020

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	2020-December
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	59th IEEE Conference on Decision and Control, CDC 2020
Country/Territory	Korea, Republic of
City	Virtual, Jeju Island
Period	14/12/20 → 18/12/20

Access to Document

10.1109/CDC42340.2020.9304479

Cite this

Nugraha, Y., Cetinkaya, A., Hayakawa, T., Ishii, H., & Zhu, Q. (2020). Dynamic Resilient Network Games Considering Connectivity. In 2020 59th IEEE Conference on Decision and Control, CDC 2020 (pp. 3779-3784). Article 9304479 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2020-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC42340.2020.9304479

@inproceedings{5482cf25e1cd4b86b64ee2c3fbe58833,

title = "Dynamic Resilient Network Games Considering Connectivity",

abstract = "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.",

author = "Yurid Nugraha and Ahmet Cetinkaya and Tomohisa Hayakawa and Hideaki Ishii and Quanyan Zhu",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 59th IEEE Conference on Decision and Control, CDC 2020 ; Conference date: 14-12-2020 Through 18-12-2020",

year = "2020",

month = dec,

day = "14",

doi = "10.1109/CDC42340.2020.9304479",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3779--3784",

booktitle = "2020 59th IEEE Conference on Decision and Control, CDC 2020",

address = "United States",

}

Nugraha, Y, Cetinkaya, A, Hayakawa, T, Ishii, H & Zhu, Q 2020, Dynamic Resilient Network Games Considering Connectivity. in 2020 59th IEEE Conference on Decision and Control, CDC 2020., 9304479, Proceedings of the IEEE Conference on Decision and Control, vol. 2020-December, Institute of Electrical and Electronics Engineers Inc., pp. 3779-3784, 59th IEEE Conference on Decision and Control, CDC 2020, Virtual, Jeju Island, Korea, Republic of, 14/12/20. https://doi.org/10.1109/CDC42340.2020.9304479

Dynamic Resilient Network Games Considering Connectivity. / Nugraha, Yurid; Cetinkaya, Ahmet; Hayakawa, Tomohisa et al.
2020 59th IEEE Conference on Decision and Control, CDC 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 3779-3784 9304479 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2020-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic Resilient Network Games Considering Connectivity

AU - Nugraha, Yurid

AU - Cetinkaya, Ahmet

AU - Hayakawa, Tomohisa

AU - Ishii, Hideaki

AU - Zhu, Quanyan

PY - 2020/12/14

Y1 - 2020/12/14

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85099877491&partnerID=8YFLogxK

U2 - 10.1109/CDC42340.2020.9304479

DO - 10.1109/CDC42340.2020.9304479

M3 - Conference contribution

AN - SCOPUS:85099877491

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 3779

EP - 3784

BT - 2020 59th IEEE Conference on Decision and Control, CDC 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 59th IEEE Conference on Decision and Control, CDC 2020

Y2 - 14 December 2020 through 18 December 2020

ER -

Dynamic Resilient Network Games Considering Connectivity

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this