Skip to main content
Log in

Dynamic Game Theoretic Model of Multi-Layer Infrastructure Networks

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

Due to similarities in terms of network structure and interactions among them, most infrastructure systems can be viewed as coupled layers of a generalized transportation network in which the passenger, freight, data, water, and energy flows are the commodities in the different layers. The coupling is due to the varying degrees of interactions among these layers in terms of shared physical networks, budgetary constraints, socio-economic environments, environmental concerns, information/other resources, and in particular, functional interdependencies. However, these interactions are normally ignored in the engineering planning, design and analysis of infrastructure systems. Identifying and understanding these interactions using a holistic perspective can lead to more efficient infrastructure systems. This paper presents a preliminary network flow equilibrium model of dynamic multi-layer infrastructure networks in the form of a differential game involving two essential time scales. In particular, three coupled network layers—automobiles, urban freight and data—are modeled as being comprised of Cournot-Nash dynamic agents. An agent-based simulation solution structure is introduced to solve the flow equilibrium and optimal budget allocation problem for these three layers under the assumption of a super authority that oversees investments in the infrastructure of all three technologies and thereby creates a dynamic Stackelberg leader-follower game.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Allenby, B. and J. Roitz. (2002). “Telework Technology and Policy.” AT&T Telework Project.

  • Apogee Research, Inc. (1996). “Shared Resources: Sharing Right-of-way for Telecommunications: Guidance on Legal and Institutional Challenges.” Report FHWA-JP0-96-0015. Federal Highway Administration, U.S. Department of Transportation.

  • Choo, S., P.L. Mokhtarian, and I. Salomon. (2001). “Impacts of Telecommuting on vehicle-miles Traveled: A Nationwide Time Series Analysis.” Report P600-01-020. California Energy Commission.

  • Dafermos, S. (1972). “The Traffic Assignment Problem for Multimodal Networks.” Transportation Science 6, 73–87.

    Google Scholar 

  • Doherty, S.T., J.C. Andrey, and L.C. Johnson. (2003). The Economic and Social Impacts of Telework, available at http://www.dol.gov/asp/telework/p1_4.htm, accessed June 2003.

  • Friesz, T.L., D.H. Bernstein, N. Mehta, R. Tobin, and S. Ganjalizadeh. (1994). “Day-to-day Network Disequilibria and Idealized Traveler Information Systems.” Operations Research 42(6), 1120–1136.

    Google Scholar 

  • Friesz, T.L., Z.-G. Suo, and D.H. Bernstein. (1998). “A Dynamic Disequilibrium Interregional Commodity Flow Model.” Transportation Research 32B(7), 467–483.

    Google Scholar 

  • Friesz, T.L., D.H. Bernstein, and N. Kydes. (2004). “Deterministic Flow Routing and Oligopolistic Competition in Dynamic Data Networks: Modeling and Numerical Solution Using Multigrid Optimization Techniques.” Networks and Spatial Economics 4, 55–73.

    Google Scholar 

  • Friesz, T.L., S. Peeta, and D.H. Bernstein. (2001). “Multi-Layer Infrastructure Networks and Capital Budgeting.” Working Paper TF0801A. George Mason University and Purdue University.

  • Gianni, B. and A. Moore. (1997). “A Case for Intelligent Transportation Systems (ITS) Telecommunications Analysis, Final Report.” Report FHWA-JP0-97-0015. Computer Sciences Corporation and Maryland Department of Transportation.

  • Haimes, Y. and P. Jiang. (2001). “Leontief-based Model of Risk in Complex Interconnected Infrastructures.” ASCE Journal of Infrastructure Systems 7(1), 1–12.

    Google Scholar 

  • Heller, M. (2001). “Interdependencies in Civil Infrastructure Systems.” The Bridge 31(4).

  • Johnson, C.M. and E.L. Thomas. (2000). “Communications for Intelligent Transportation Systems: Successful Practices, a Cross-cutting Study.” Report FHWA-JP0-99-023/FTA-TRI-11-99-02. Federal Highway Administration, U.S. Department of Transportation.

  • Mokhtarian, P.L. and R. Meenakshisundaram. (1999). “Beyond Tele-substitution: Disaggregate Longitudinal Structural Equations Modeling of Communication Impacts.” Transportation Research 7C(1), 33–52.

    Google Scholar 

  • Nagurney, A. and J. Dong. (2002). Supernetworks: Decision-making for the Information Age. MA: Edward Elgar.

    Google Scholar 

  • Nilles, J. (1993). City of Los Angeles Telecommuting Project. Final Report.

  • Parunak, H., R. Savit, and R. Riolo. (1998). “Agent-based Modeling vs. Equation-based Modeling.” The Proceedings of the First International Workshop, MABS 98, pp. 10–25.

  • Pratt, J.H. (1999). “Telework America National Telework Survey: Cost/Benefit of Teleworking to Manage Work/Life Responsibilities.” International Telework Association and Council and AT&T.

  • Rinaldi, S.M., J.P. Peerenboom, and T. Kelly. (2001). “Complexities in Identifying, Understanding, and Analyzing Critical Infrastructure Interdependencies.” IEEE Control Systems Magazine 21(6), 11–25.

    Google Scholar 

  • Salomon, I. (1997). “Technological Change and Social Forecasting: The Case of Telecommuting as a Travel Substitute.” Transportation Research 31A(1), 35–50.

    Google Scholar 

  • Sheffi, Y. (1978). “Transportation Network Equilibrium with Discrete Choice Models.” Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA.

  • Sheffi, Y. and C.F. Daganzo. (1978). “Hypernetworks and Supply-Demand Equilibrium Obtained with Disaggregate Demand Models.” Transportation Research Record 673, 113–121.

    Google Scholar 

  • Sina. Unexpected Happiness of Working from Home—Will SOHO Last After SARS. Available at http://finance.sina.com.cn/crz/20030519/0928341851.shtml.

  • Smith, T.E., T.L. Friesz, D.H. Berstein, and Z.-G. Suo. (1997). “A Comparative Analysis of Two Minimum-Norm Projective Dynamics and Their Relationship to Variational Inequalities.” In M.C. Ferris, J.S. Pang (ed.), Complementarity and Variational Problems: State of the Art, Philadelphia: SIAM.

    Google Scholar 

  • Weiss, G. (2000). Multiagent Systems. MA: The MIT Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to PENGCHENG ZHANG.

Rights and permissions

Reprints and permissions

About this article

Cite this article

ZHANG, P., PEETA, S. & FRIESZ, T. Dynamic Game Theoretic Model of Multi-Layer Infrastructure Networks. Netw Spat Econ 5, 147–178 (2005). https://doi.org/10.1007/s11067-005-2627-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-005-2627-0

Keywords

Navigation