Advertisement

Game-Theoretic Decision Making for the Resilience of Interdependent Infrastructures Exposed to Disruptions

  • Yiping Fang
  • Enrico ZioEmail author
Chapter
Part of the Advanced Sciences and Technologies for Security Applications book series (ASTSA)

Abstract

This chapter addresses the challenges associated with assessing and improving the resilience of interdependent critical infrastructure systems under potential disruptive events. A specific set of analytical tools are introduced based on quantitative models of infrastructure systems operation and their functional interdependencies. Specifically, the game-theoretic attacker-defender and defender-attacker-defender modeling techniques are applied to assessing the resilience of interdependent CI systems under worst-case disruptions, and advising policymakers on making pre-disruption decisions for improving the resilience of interdependent infrastructures. A case of interdependent power and gas systems is presented to show the proposed model and highlight the significance of protecting interdependent CIs.

Keywords

Critical infrastructure Interdependencies Resilience Game theoretic models 

References

  1. 1.
    Ellis J et al (1997) Report to the President’s Commission on critical infrastructure protectionGoogle Scholar
  2. 2.
    Moteff J, Copeland C, Fischer J (2003) Critical infrastructures: what makes an infrastructure critical? Library of Congress Washington DC, Congressional Research ServiceGoogle Scholar
  3. 3.
    Zio E (2016) Challenges in the vulnerability and risk analysis of critical infrastructures. Reliab Eng Syst Saf 152:137–150CrossRefGoogle Scholar
  4. 4.
    Kröger W, Zio E (2011) Vulnerable systems. Springer Science & Business MediaGoogle Scholar
  5. 5.
    Rinaldi SM, Peerenboom JP, Kelly TK (2001) Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Syst 21(6):11–25CrossRefGoogle Scholar
  6. 6.
    Ouyang M (2014) Review on modeling and simulation of interdependent critical infrastructure systems. Reliab Eng Syst Saf 121:43–60CrossRefGoogle Scholar
  7. 7.
    Vespignani A (2010) Complex networks: the fragility of interdependency. Nature 464(7291):984CrossRefGoogle Scholar
  8. 8.
    Buldyrev SV et al (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025CrossRefGoogle Scholar
  9. 9.
    Council, N.I.A (2009) Critical infrastructure resilience: final report and recommendations: National Infrastructure Advisory CouncilGoogle Scholar
  10. 10.
    Government A (2010) Australian government’s critical infrastructure resilience strategyGoogle Scholar
  11. 11.
    Environment, S.o.S.f (2011) Food and rural affairs by command of her majesty, climate resilient infrastructure: preparing for a changing climateGoogle Scholar
  12. 12.
    Hosseini S, Barker K, Ramirez-Marquez JE (2016) A review of definitions and measures of system resilience. Reliab Eng Syst Saf 145:47–61CrossRefGoogle Scholar
  13. 13.
    Ouyang M, Fang Y (2017) A mathematical framework to optimize critical infrastructure resilience against intentional attacks. Comput Aided Civ Inf Eng 32(11):909–929CrossRefGoogle Scholar
  14. 14.
    Fang Y (2015) Critical infrastructure protection by advanced modelling, simulation and optimization for cascading failure mitigation and resilience. Ecole Centrale ParisGoogle Scholar
  15. 15.
    Fang Y-P, Pedroni N, Zio E (2016) Resilience-based component importance measures for critical infrastructure network systems. IEEE Trans Reliab 65(2):502–512CrossRefGoogle Scholar
  16. 16.
    Westrum R (2017) A typology of resilience situations. In Resilience engineering. CRC Press, pp 67–78Google Scholar
  17. 17.
    Zolli A, Healy AM (2013) Resilience: why things bounce back. Simon and SchusterGoogle Scholar
  18. 18.
    Park J et al (2013) Integrating risk and resilience approaches to catastrophe management in engineering systems. Risk Anal 33(3):356–367CrossRefGoogle Scholar
  19. 19.
    Ayyub BM (2014) Systems resilience for multihazard environments: definition, metrics, and valuation for decision making. Risk Anal 34(2):340–355CrossRefGoogle Scholar
  20. 20.
    Francis R, Bekera B (2014) A metric and frameworks for resilience analysis of engineered and infrastructure systems. Reliab Eng Syst Saf 121:90–103CrossRefGoogle Scholar
  21. 21.
    Franchin P, Cavalieri F (2015) Probabilistic assessment of civil infrastructure resilience to earthquakes. Comput Aided Civ Inf Eng 30(7):583–600CrossRefGoogle Scholar
  22. 22.
    Brown G et al (2006) Defending critical infrastructure. Interfaces 36(6):530–544CrossRefGoogle Scholar
  23. 23.
    Bertsekas DP (2014) Constrained optimization and Lagrange multiplier methods. AcademicGoogle Scholar
  24. 24.
    Alderson DL, Brown GG, Carlyle WM (2015) Operational models of infrastructure resilience. Risk Anal 35(4):562–586CrossRefGoogle Scholar
  25. 25.
    Fang Y, Sansavini G (2017) Optimizing power system investments and resilience against attacks. Reliab Eng Syst Saf 159:161–173CrossRefGoogle Scholar
  26. 26.
    Lee EE II, Mitchell JE, Wallace WA (2007) Restoration of services in interdependent infrastructure systems: a network flows approach. IEEE Trans Syst Man Cybern Part C Appl Rev 37(6):1303–1317CrossRefGoogle Scholar
  27. 27.
    Pederson P et al (2006) Critical infrastructure interdependency modeling: a survey of US and international research. Ida Nat Lab 25:27Google Scholar
  28. 28.
    Ouyang M (2017) A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks. Eur J Oper Res 262(3):1072–1084MathSciNetCrossRefGoogle Scholar
  29. 29.
    Gong J et al (2014) An interdependent layered network model for a resilient supply chain. Omega 46:104–116CrossRefGoogle Scholar
  30. 30.
    González AD et al (2016) The interdependent network design problem for optimal infrastructure system restoration. Comput Aided Civ Inf Eng 31(5):334–350CrossRefGoogle Scholar
  31. 31.
    Coffrin C, Van Hentenryck P, Bent R (2012) Last-Mile Restoration for Multiple Interdependent Infrastructures. In AAAIGoogle Scholar
  32. 32.
    Zio E (2009) Reliability engineering: old problems and new challenges. Reliab Eng Syst Saf 94(2):125–141CrossRefGoogle Scholar
  33. 33.
    Enrico Z (2007) An introduction to the basics of reliability and risk analysis, vol 13. World ScientificGoogle Scholar
  34. 34.
    Aven T, Zio E (2011) Some considerations on the treatment of uncertainties in risk assessment for practical decision making. Reliab Eng Syst Saf 96(1):64–74CrossRefGoogle Scholar
  35. 35.
    Deng PG, Fei F (2012) Infrastructure resilience for high-impact low-chance risks. Proc Inst Civ Eng 165(6):13Google Scholar
  36. 36.
    Panteli M, Mancarella P (2015) The grid: Stronger, bigger, smarter?: presenting a conceptual framework of power system resilience. IEEE Power Energ Mag 13(3):58–66CrossRefGoogle Scholar
  37. 37.
    Council, N.R (2010) Committee to review the department of Homeland Security’s approach to risk analysis. Review of the department of Homeland Security’s approach to risk analysis. National Academies Press, Washington, DCGoogle Scholar
  38. 38.
    Brown GG, Cox LAT Jr (2011) How probabilistic risk assessment can mislead terrorism risk analysts. Risk Anal 31(2):196–204CrossRefGoogle Scholar
  39. 39.
    Davis C et al (2008) Prediction of landfalling hurricanes with the advanced hurricane WRF model. Mon Weather Rev 136(6):1990–2005CrossRefGoogle Scholar
  40. 40.
    Booker G et al (2010) Estimating cellular network performance during hurricanes. Reliab Eng Syst Saf 95(4):337–344CrossRefGoogle Scholar
  41. 41.
    Fang Y, Sansavini G, Zio E (2018) An Optimization-based framework for the identification of vulnerabilities in electric power grids exposed to natural hazards. Under ReviewGoogle Scholar
  42. 42.
    Fang Y, Zio E (2017) Optimizing the resilience of interdependent infrastructure systems against intentional attacks. In: ICSRS 2017Google Scholar
  43. 43.
    Thiele A, Terry T, Epelman M (2009) Robust linear optimization with recourse. Rapport technique, pp 4–37Google Scholar
  44. 44.
    Zhao L, Zeng B (2012) An exact algorithm for two-stage robust optimization with mixed integer recourse problems. Submitted, available on Optimization-Online. orgGoogle Scholar
  45. 45.
    Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53(3):464–501MathSciNetCrossRefGoogle Scholar
  46. 46.
    Ruiz C, Conejo AJ (2015) Robust transmission expansion planning. Eur J Oper Res 242(2):390–401CrossRefGoogle Scholar
  47. 47.
    Alguacil N, Delgadillo A, Arroyo JM (2014) A trilevel programming approach for electric grid defense planning. Comput Oper Res 41:282–290MathSciNetCrossRefGoogle Scholar
  48. 48.
    Yuan W et al (2016) Robust optimization-based resilient distribution network planning against natural disasters. IEEE Trans Smart Grid 7(6):2817–2826CrossRefGoogle Scholar
  49. 49.
    Alderson DL et al (2011) Solving defender-attacker-defender models for infrastructure defense. Naval Postgraduate School Monterey CA Dept of Operations ResearchGoogle Scholar
  50. 50.
    Losada C, Scaparra MP, O’Hanley JR (2012) Optimizing system resilience: a facility protection model with recovery time. Eur J Oper Res 217(3):519–530MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Chaire on Systems Science and the Energy Challenge, Fondation Electricité de France (EDF), Laboratoire Génie Industriel, CentraleSupélecUniversité Paris-SaclayGif-Sur-Yvette CedexFrance
  2. 2.Energy DepartmentPolitecnico di MilanoMilanItaly

Personalised recommendations