Network connectivity under node failure

Pascal Billand, Christophe Bravard (), Sitharama S. Iyengar (), Rajnish Kumar () and Sudipta Sarangi
Additional contact information
Christophe Bravard: GAEL - Laboratoire d'Economie Appliquée de Grenoble - Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology - INRA - Institut National de la Recherche Agronomique - CNRS - Centre National de la Recherche Scientifique - UGA [2016-2019] - Université Grenoble Alpes [2016-2019], UGA UFR FEG - Université Grenoble Alpes - Faculté d'Économie de Grenoble - UGA [2016-2019] - Université Grenoble Alpes [2016-2019]
Sitharama S. Iyengar: FIU - Florida International University [Miami]

Post-Print from HAL

Abstract: We examine a non-cooperative model of network formation where players may stop functioning. We identify conditions under which Nash and efficient networks will remain connected after the loss of kk nodes by introducing the notion of kk-Node Super Connectivity.

Keywords: efficient networks; connectivity; node failure; nash networks (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Published in Economics Letters, 2016, 149 (December), pp.164-167. ⟨10.1016/j.econlet.2016.10.028⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Journal Article: Network connectivity under node failure (2016)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-01404559

DOI: 10.1016/j.econlet.2016.10.028

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().