Stackelberg game in critical infrastructures from a network science perspective

Yapeng Li, Shun Qiao, Ye Deng and Jun Wu

Physica A: Statistical Mechanics and its Applications, 2019, vol. 521, issue C, 705-714

Abstract: Defending critical infrastructures has received enormous attentions by security agencies. Many infrastructures function as networks such as transportation and communication systems. It is necessary for us to protect them from a network science perspective. In many real-world scenarios, the attacker can observe the defender’s action and then choose its best strategy accordingly. Therefore, we propose a Stackelberg game where the defender commits to a strategy, either a pure strategy or a mixed one, and the attacker makes its choice after knowing the defender’s action. The strategies and payoffs in this game are defined on the basis of the topology structure of the network. For the convenience of analysis, only two attack and defense strategies, namely, targeted strategy and random strategy, are considered in this paper. The simulation results reveal that in infrastructures with a small cost-sensitive parameter, representing the degree to which costs increase with the importance of a target, the defender commits to a mixed strategy and the attacker’s best response is to attack hub nodes with the largest degrees. When the cost-sensitive parameter exceeds a threshold, both the defender and the attacker switch to the random strategy. We also implement experiments with different cost-sensitive parameters and find that the attack-cost-sensitive parameter is the key factor influencing the equilibrium strategies. Our work is a rudimentary attempt to analyze the Stackelberg game in protecting networked infrastructures and it is worth further study.

Keywords: Complex networks; Stackelberg game; Strong Stackelberg Equilibrium; Heterogeneous cost (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119301268
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
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:eee:phsmap:v:521:y:2019:i:c:p:705-714

DOI: 10.1016/j.physa.2019.01.119

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().