文摘
A two-player game with a Designer and an Adversary is studied. The Designer designs and defends the network to protect it from an intelligent attack on links. She can use non-protected or protected links, i.e. links that cannot be removed by an attack. The objective of the Adversary is to isolate a part of the network by attacking kk links. In equilibrium, the Designer either builds a minimal 1-link-connected network which contains only protected links, or a minimal (k+1)(k+1)-link-connected network which contains only non-protected links, or a network which contains one protected link and (n−1)(k+1)/2(n−1)(k+1)/2 non-protected links. If the number of protected links available for the Designer is bounded, then there exists an equilibrium network which contains several protected and non-protected links.