Abstract：In recent years, terrorist attacks have become even more violent all over the world and terrorist forces have begun to spread to urban cities. Natural gas pipeline networks carrying hazardous materials in cities are easy targets for attacks. This study analyzes the vulnerability of a natural gas network to terrorist attacks. The adversary relationship between the attackers and defenders is modeled for a specfic natural gas transmission system using an attack-defense game based on game theory and the maximum-flow model of networks. The Nash equilibrium of the game strategy is used to analyze the optimal strategy choices of both parties. Monte Carlo simulations are used to compare the differences between random attacks and the optimal attack. The results show that the optimal attack targets differ for different numbers of pipelines, so it is impossible to rank the terrorist threat to pipelines. Additionally, most random attacks have little impact on the system. The conclusions in this paper can provide guidelines reference for government departments to mitigate the effects of terrorist attacks.
黄丽达, 陈建国, 袁宏永, 王岩. 基于博弈论的天然气管网恐怖袭击脆弱性分析[J]. 清华大学学报（自然科学版）, 2017, 57(6): 609-613.
HUANG Lida, CHEN Jianguo, YUAN Hongyong, WANG Yan. Terrorist attack vulnerability analysis of a natural gas network based on the Attacker-Defender game model. Journal of Tsinghua University(Science and Technology), 2017, 57(6): 609-613.
Garrick B J, Hall J E, Kilger M, et al. Confronting the risks of terrorism:Making the right decisions[J]. Reliability Engineering & System Safety, 2004, 86(2):129-176.
Ezell B C, Bennett S P, Von Winterfeldt D, et al. Probabilistic risk analysis and terrorism risk[J]. Risk Analysis, 2010, 30(4):575-589.
Chertoff M. National Infrastructure Protection Plan[R]. Washington DC:Department of Homeland Security (DHS), 2009.
Cox Jr L A T. Some limitations of "Risk=Threat×Vulnerability×Consequence" for risk analysis of terrorist attacks[J]. Risk Analysis, 2008, 28(6):1749-1761.
Cox Jr L A T. Improving risk-based decision making for terrorism applications[J]. Risk Analysis, 2009, 29(3):336-341.
Brown G G, Cox Jr L A T. How probabilistic risk assessment can mislead terrorism risk analysts[J]. Risk Analysis, 2011, 31(2):196-204.
Brown G G, Cox Jr L A T. Making terrorism risk analysis less harmful and more useful:Another try[J]. Risk Analysis, 2011, 31(2):193-195.
Brown G, Carlyle M, Salmeron J, et al. Analyzing the vulnerability of critical infrastructure to attack and planning defenses[C]//Tutorials in Operations Research:Emerging Theory, Methods, and Applications. San Francisco, CA, USA:Informs, 2005:102-123.
Brown G, Carlyle M, Salmeron J, et al. Defending critical infrastructure[J]. Interfaces, 2006, 36(6):530-544.
Alderson D L, Brown G G, Carlyle W M. Assessing and improving operational resilience of critical infrastructures and other systems[C]//Tutorials in Operations Research:Bridging Data and Decision. San Francisco, CA, USA:Informs, 2014:180-215.
Alderson D L, Brown G G, Carlyle W M. Operational models of infrastructure resilience[J]. Risk Analysis, 2015, 35(4):562-586.
Ileto J V. Improving Resiliency of the Petroleum Supply Chain for the Hawaiian Islands[D]. Monterey:Naval Postgraduate School, 2011.
De la Cruz C F. Defending the Maritime Transport of Cargo for the Hawaiian Islands[D]. Monterey:Naval Postgraduate School, 2011.
Alderson D L, Brown G G, Carlyle W M, et al. Sometimes there is no most-vital arc:Assessing and improving the operational resilience of systems[J]. Military Operations Research, 2013, 18(1):21-37.
Salmerom J, Wood K, Baldick R. Analysis of electric grid security under terrorist threat[J]. IEEE Transactions on Power Systems, 2004, 19(2):905-912.
Salmerom J, Wood K, Baldick R. Worst-case interdiction analysis of largescale electric power grids[J]. IEEE Transactions on Power Systems, 2009, 24(1):96-104.
Long C. Analyzing the Resilience of the US Military Fuel Distribution System for Mainland Japan[D]. Monterey:Naval Postgraduate School, 2013.
Ahuja R K, Magnanti T L, Orlin J B. Network Flows:Theory, Algorithms, and Applications[M]. Englewood Cliffs:Prentice Hall, 1993.
Carvalho R, Buzna L, Bono F, et al. Robustness of trans-European gas networks[J]. Physical Review E, 2009, 80(1), 016106.