Skip to main content
SpringerLink
Log in

Modeling Large Scale and Complex Infrastructure Systems as Computable Games

  • Chapter
Network Science, Nonlinear Science and Infrastructure Systems

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 102))

Abstract

Infrastructure systems for generalized transportation – such as goods, passengers and water – take the form of networks. These networks typically have interdependencies which are not addressed in engineering practice. In order to make efficient policy regarding an infrastructure system, the impacts of that policy on other interdependent infrastructure systems must be understood. The combination of the different layers of the interconnected infrastructure network may be thought of as a system of systems representing the grand infrastructure system. Users of the system of systems may be thought of as agents competing for the limited capacities of the network layers. Dynamic game theory is a natural method for modeling systems of systems in an effort to make better infrastructure decisions. However, to be of use, these models must be computable and thus some different solution techniques for general equilibrium models are discussed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Albert, R., H, Jeong, and A.-L. Barabásiet al. (1999): Diameter of the World-Wide Web, Nature, 401, 130–131.

    Article  ADS  CAS  Google Scholar 

  • Albert, R., and Barabasi, A.-L. (2002): Statistical Mechanics of Complex Networks Reviews of Modern Physics, 74, 47–94.

    Article  ADS  MathSciNet  Google Scholar 

  • Anandalingam, G. (1989): Simulated Annealing and Resource Location in Computer Neworks, Simulation Conference Proceedings, 1989. Winter, 980–988.

    Google Scholar 

  • Crossley, W.A. (2004): System of Systems: An Introduction of Purdue University Schools of Engineering’s Signature Area, Engineering Systems Symposium, MIT Engineering Systems Division, Cambridge, MA, http://esd.mit.edu/symposium/pdfs/papers/crossley.pdf

  • Friesz, T.L. (1985): Transportation Network Equilibrium, Design and Aggregation, Transportation Research, 19A, 413–428.

    Google Scholar 

  • Friesz, T.L., H.J. Cho, N.J. Mehta, R.L. Tobin and G. Anandalingam (1992): A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints, Transportation Science, 26, 18–26.

    Article  MATH  Google Scholar 

  • Friesz, T.L., D. Bernstein, T.E. Smith, R.L. Tobin and B.W. Wie (1993): A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem, Operations Research, 41, 179–191.

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  • Fujita, M., P.R. Krugman and A.J. Venables (1999): The Spatial Economy: Cities, Regions, and International Trade, MIT Press.

    Google Scholar 

  • Goldsman, L. and P.T. Harker (1990): A Note on Solving General Equilibrium Problems with Variational Inequality Techniques, Operations Research Letters, 9, 335–339.

    Article  MATH  MathSciNet  Google Scholar 

  • Gupta, H.M., and Campanha, J.R. (2003): Is Power Law Scaling a Quantitative Description of Darwin’s Theory of Evolution?, arXiv:cond-mat/0311542

    Google Scholar 

  • Huang, H.J. and M.G.H. Bell (1998): A Study of Logit Assignment Which Excludes All Cyclic Flows, Transportation Research, 32B, 401–412.

    Google Scholar 

  • Jara-Diaz, S.R. and T.L. Friesz (1982): Measuring the Benefits Derived from a Transportation Investment, Transportation Research, 16, 57–77.

    Article  Google Scholar 

  • Keating, C., Rogers, R. Unal, R., Dryer, D., Sousa-Poza, A., Safford, R., Peterson, W. and Rabadi, G. (2003). “System of Systems Engineering,” Engineering Management Journal, 15 (3), 36–45.

    Google Scholar 

  • Kirkpatrick, S., C.D. Gelatt and M.P. Vecchi (1983): Optimization by Simulated Annealing, Science, 220, 671–680.

    Article  ADS  MathSciNet  Google Scholar 

  • Kretchschmer, H. (1994): Coauthorship Networksof Invisible College and Institutionalized Communities, Scientometrics, 30, 363–369.

    Article  Google Scholar 

  • Levis, A.H. (2004): “Perspectives in Systems Engineering,” excerpt from course lecture Architecture-based Systems Engineering for Senor Leaders, Armed Forces Communications and Electronics Association.

    Google Scholar 

  • Lotka, A.J. (1926): The Frequency Distribution of Scientific Production, J. Washington Academy of Science, 16, 317–323.

    Google Scholar 

  • Mathiesen, L. (1985a): Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems, Operations Research, 33, 1225–1250.

    Article  MATH  MathSciNet  Google Scholar 

  • Mathiesen, L. (1985b): Computation of Economic Equilibria by a Sequence of Linear Complementarity Problems, Mathematical Programming Study, 23, 144–162.

    MATH  MathSciNet  Google Scholar 

  • Nagurney, A. (2006): http://supernet.som.umass.edu/

  • Newman, E.J. (2003): The Structure and Function of Complex Networks, SIAM Review, 45, 167–256.

    Article  MATH  MathSciNet  Google Scholar 

  • Newman, M. (2003): The Structure and Function of Complex Networks, SIAM Review, 45, 167–256.

    Article  MATH  MathSciNet  Google Scholar 

  • Parisi, G. (2004): Complex Systems: a Physicist’s Viewpoint, arXiv:cond-mat/0205297

    Google Scholar 

  • Peeta, S., P. Zhang and T.L. Friesz (2005): Dynamic Game Theoretic Model of Multi-Layer Infrastructure Networks, Networks and Spatial Economics, 5, 147–178.

    Article  MATH  Google Scholar 

  • Persson, O. and M. Beckmann (1995): Locating the Network of Interacting Authors in Scientific Specialties, Scientometrics, 33, 351–356.

    Article  Google Scholar 

  • Sage, A.P., and Cuppan, C.D. (2001): “On the Systems Engineering and Management of Systems of Systems and Federations of Systems”, Information, Knowledge, Systems Management, 2(4), 325–45.

    Google Scholar 

  • Scarf, H.E. and T. Hansen (1973): The Computation of Economic Equilibria, Yale University Press.

    Google Scholar 

  • Sheffi, Y. (1985): Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods, Prentice Hall.

    Google Scholar 

  • Smith, T.E., T.L. Friesz, D.H. Berstein and Z.-G. Suo (1997): A Comparative Analysis of Two Minimum Complementarity and Variational Problems: State of the Art. SIAM.

    Google Scholar 

  • Vanderbilt, D. and S.G. Louie (1984): A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables, Journal of Computational Physics, 56, 259–271.

    Article  MATH  MathSciNet  Google Scholar 

  • Venkatasubramanian, V., Politis, D.N., and Patkar, P.R. (2004): Entropy Maximization as a Holistic Design Principle for Complex Optimal Networks and the Emergence of Power Laws, arXiv:nlin/0408007

    Google Scholar 

  • Watts, D.J. and S.H. Strogatz (1998): Collective Dynamics of Small World Networks, Nature, 393, 440–442.

    Article  PubMed  ADS  CAS  Google Scholar 

  • Watts, D.J. (2003): Six Degrees: The New Science of the Connected Age, Norton.

    Google Scholar 

  • Yang, H. and M.G.H. Bell (1998): Models and Algorithms for Road Network Design: A Review and Some New Developments.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Pennsylvania State University, University Park, PA, 16802, USA

    Terry L. Friesz

  2. Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, PA, 16802, USA

    Reetabrata Mookherjee

  3. School of Civil Engineering, Purdue University, West Lafayette, IN, 47907, USA

    Srinivas Peeta

Authors
  1. Terry L. Friesz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reetabrata Mookherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Srinivas Peeta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Terry L. Friesz .

Editor information

Editors and Affiliations

  1. Pennsylvania State University, University Park, PA, USA

    Terry L. Friesz

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Friesz, T.L., Mookherjee, R., Peeta, S. (2007). Modeling Large Scale and Complex Infrastructure Systems as Computable Games. In: Friesz, T.L. (eds) Network Science, Nonlinear Science and Infrastructure Systems. International Series in Operations Research & Management Science, vol 102. Springer, Boston, MA. https://doi.org/10.1007/0-387-71134-1_3

Download citation

Publish with us

Policies and ethics

Search

Navigation