Interdependent Network Recovery Games
Abstract
Recovery of interdependent infrastructure networks in the presence of catastrophic failure is crucial to the economy and welfare of society. Recently, centralized methods have been developed to address optimal resource allocation in postdisaster recovery scenarios of interdependent infrastructure systems that minimize total cost. In real‐world systems, however, multiple independent, possibly noncooperative, utility network controllers are responsible for making recovery decisions, resulting in suboptimal decentralized processes. With the goal of minimizing recovery cost, a best‐case decentralized model allows controllers to develop a full recovery plan and negotiate until all parties are satisfied (an equilibrium is reached). Such a model is computationally intensive for planning and negotiating, and time is a crucial resource in postdisaster recovery scenarios. Furthermore, in this work, we prove this best‐case decentralized negotiation process could continue indefinitely under certain conditions. Accounting for network controllers' urgency in repairing their system, we propose an ad hoc sequential game‐theoretic model of interdependent infrastructure network recovery represented as a discrete time noncooperative game between network controllers that is guaranteed to converge to an equilibrium. We further reduce the computation time needed to find a solution by applying a best‐response heuristic and prove bounds on ε‐Nash equilibrium, where ε depends on problem inputs. We compare best‐case and ad hoc models on an empirical interdependent infrastructure network in the presence of simulated earthquakes to demonstrate the extent of the tradeoff between optimality and computational efficiency. Our method provides a foundation for modeling sociotechnical systems in a way that mirrors restoration processes in practice.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Oct 30, 2017
- Source ID
- 10.1111/risa.12923
Entities
People
- Andrew M Smith
- Andrés D. González
- Leonardo Dueñas‐osorio
- Raissa M. D'Souza
Organizations
- Army Research Office
- National Science Foundation
- Rice University
- Santa Fe Institute
- United States Army Research Laboratory
- University of California
- University of the Andes