Modeling Large Scale and Complex Infrastructure Systems as Computable Games

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.

[1]  Hari Mohan Gupta,et al.  Is Power Law Scaling a quantitative description of Darwin Theory of Evolution , 2003 .

[2]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[3]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[6]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[7]  A. Venables,et al.  The Spatial Economy: Cities, Regions, and International Trade , 1999 .

[8]  William A. Crossley,et al.  SYSTEM OF SYSTEMS: AN INTRODUCTION OF PURDUE UNIVERSITY SCHOOLS OF ENGINEERING’S SIGNATURE AREA , 2004 .

[9]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[10]  Srinivas Peeta,et al.  A Hybrid Model for Driver Route Choice Incorporating En-Route Attributes and Real-Time Information Effects , 2003 .

[11]  T. Friesz,et al.  MEASURING THE BENEFITS DERIVED FROM A TRANSPORTATION INVESTMENT. IN: URBAN TRANSPORT , 1982 .

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[14]  Patrick T. Harker,et al.  A note on solving general equilibrium problems with variational inequality techniques , 1990 .

[15]  Hai-Jun Huang,et al.  A study on logit assignment which excludes all cyclic flows , 1998 .

[16]  Andres Sousa-Poza,et al.  System of systems engineering , 2003, IEEE Engineering Management Review.

[17]  Hildrun Kretschmer,et al.  Coauthorship networks of invisible colleges and institutionalized communities , 1994, Scientometrics.

[18]  Olle Persson,et al.  Locating the network of interacting authors in scientific specialties , 1995, Scientometrics.

[19]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[20]  Herbert E. Scarf,et al.  The Computation of Economic Equilibria , 1974 .

[21]  L. Mathiesen.  Computation of economic equilibria by a sequence of linear complementarity problems , 1985 .

[22]  Lars Mathiesen,et al.  Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems , 1985, Oper. Res..

[23]  Giorgio Parisi.  Complex Systems: a Physicist's Viewpoint , 1999 .

[24]  PENGCHENG ZHANG,et al.  Dynamic Game Theoretic Model of Multi-Layer Infrastructure Networks , 2005 .

[25]  Terry L. Friesz,et al.  A dynamic disequilibrium interregional commodity flow model , 1998 .

[26]  Steven G. Louie,et al.  A Monte carlo simulated annealing approach to optimization over continuous variables , 1984 .

[27]  G. Anandalingam.  Simulated annealing and resource location in computer networks , 1989, WSC '89.

[28]  Venkat Venkatasubramanian,et al.  Entropy Maximization as a Holistic Design Principle for Complex Optimal Networks and the Emergence of Power Laws , 2004, ArXiv.

[29]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[30]  Andrew P. Sage,et al.  On the Systems Engineering and Management of Systems of Systems and Federations of Systems , 2001, Inf. Knowl. Syst. Manag..