Research On Network Design Under Imperfect Attacks

Information networks provide an effective platform for information exchange and also be in great risk of being attacked.There is a game between the network designer and the network attacker.The designer hopes to maximize the residual network value with minimal cost after the attacker attacks.While the attacker hopes to minimize the residual network value with minimal attack cost.Therefore,designing network reasonably can effectively guarantee the network value.Based on the imperfect attack of network attackers,this paper applies game theory to consider the connectivity of the residual network and components additivity.Then studying the network design game mechanism of attacker attacks nodes and attacks links respectively.It also analyzes the impact of imperfect attack on the designer's and attacker's equilibrium strategies.This paper has achieved the following research results:1)When the attacker chooses nodes to attack,then we can get these equilibrium networks include empty network,minimal(7)k(10)1(8)-connected network,central protected star network and complete defensed tree networks.One point to note is that k are related to imperfect attack and attack budget.When the node defense cost is large,a dense network such as minimal(7)k(10)1(8)-connected network will appear in the equilibrium.When the link generation cost is large,a sparse network such as complete defensed tree networks or central protected star network will appear in the equilibrium.2)When the attacker chooses links to attack,then we can get equilibrium networks include empty network,minimal(7)k(10)1(8)-connected network and complete defensed tree networks.When the link defense cost is lager,a dense network such as minimal(7)k(10)1(8)-connected network will appear in the equilibrium.When the link generation cost is large,a sparse network such as complete defensed tree networks will appear in the equilibrium.3)Whether in the case of attacking nodes or attacking links,as the imperfect attack increases,the possibility of equilibrium network structure such as minimal(7)k(10)1(8)-connected network,which requires less defense resources will increase.This paper studies the network design from a new perspective,and obtains the corresponding equilibrium network structure bases on the typical situation.This paper can provide new research ideas and guidance for the follow-up research of network design.