A note on connectivity and stability in dynamic network formation

Tackseung Jun; Jeong Yoo Kim

doi:10.3390/g11040049

A note on connectivity and stability in dynamic network formation

Research output: Contribution to journal › Article › peer-review

Abstract

We consider the dynamic network formation problem under the requirement that the whole network be connected and remain connected after q nodes are destroyed. We propose the concept of dynamic C^q-stability and characterize dynamic C^q-stable networks for any q ≥ 0. Comparison with the outcome in the static model is also discussed.

Original language	English
Article number	49
Pages (from-to)	1-10
Number of pages	10
Journal	Games
Volume	11
Issue number	4
DOIs	https://doi.org/10.3390/g11040049
Publication status	Published - Dec 2020

Bibliographical note

Publisher Copyright:
© 2020 by the authors. Licensee MDPI, Basel, Switzerland.

Keywords

Connectivity
Dynamic C-stability
Network formation

Access to Document

10.3390/g11040049

Cite this

@article{81ea4325a1ce4133b83f0bc409078c6c,

title = "A note on connectivity and stability in dynamic network formation",

abstract = "We consider the dynamic network formation problem under the requirement that the whole network be connected and remain connected after q nodes are destroyed. We propose the concept of dynamic Cq-stability and characterize dynamic Cq-stable networks for any q ≥ 0. Comparison with the outcome in the static model is also discussed.",

keywords = "Connectivity, Dynamic C-stability, Network formation",

author = "Tackseung Jun and Kim, {Jeong Yoo}",

note = "Publisher Copyright: {\textcopyright} 2020 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2020",

month = dec,

doi = "10.3390/g11040049",

language = "English",

volume = "11",

pages = "1--10",

journal = "Games",

issn = "2073-4336",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "4",

}

TY - JOUR

T1 - A note on connectivity and stability in dynamic network formation

AU - Jun, Tackseung

AU - Kim, Jeong Yoo

PY - 2020/12

Y1 - 2020/12

N2 - We consider the dynamic network formation problem under the requirement that the whole network be connected and remain connected after q nodes are destroyed. We propose the concept of dynamic Cq-stability and characterize dynamic Cq-stable networks for any q ≥ 0. Comparison with the outcome in the static model is also discussed.

AB - We consider the dynamic network formation problem under the requirement that the whole network be connected and remain connected after q nodes are destroyed. We propose the concept of dynamic Cq-stability and characterize dynamic Cq-stable networks for any q ≥ 0. Comparison with the outcome in the static model is also discussed.

KW - Connectivity

KW - Dynamic C-stability

KW - Network formation

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

U2 - 10.3390/g11040049

DO - 10.3390/g11040049

M3 - Article

AN - SCOPUS:85094597064

SN - 2073-4336

VL - 11

SP - 1

EP - 10

JO - Games

JF - Games

IS - 4

M1 - 49

ER -

A note on connectivity and stability in dynamic network formation

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this