Network connectivity under node failure

摘要

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 k nodes by introducing the notion of k-Node Super Connectivity. (C) 2016 Elsevier B.V. All rights reserved.