首页 | 本学科首页   官方微博 | 高级检索  
     


Strategic Network Disruption and Defense
Authors:BRITTA HOYER  KRIS DE JAEGHER
Affiliation:1. Paderborn University;2. Utrecht University
Abstract:We study a game between a network designer, who uses costly links to connect nodes in a network, and a network disruptor who tries to disrupt the resulting network as much as possible by deleting either nodes or links. For low linking costs networks with all nodes in symmetric positions are a best response of the designer under both link deletion and node deletion. For high linking costs the designer builds a star network under link deletion, but for node deletion excludes some nodes from the network to build a smaller but stronger network. For intermediate linking costs the designer again builds a symmetric network under node deletion but a star‐like network with weak spots under link deletion.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号