Abstract
In this paper we are concerned with a class of mathematical problems that arise when modelling dynamic competition among conflicting agents that may or may not reach an equilibrium. We call this class of problems differential variational inequalities. We are further interested in the application of models belonging to this class of problems to the study of (1) policy constrained, limited warfareand (2) Internet vulnerability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Anandalingam and T.L. Friesz (1992), Hierarchical Optimization: An Introduction, Annals of Operations Research, 34, pp. 1–11.
G. Anandalingam and T.L. Friesz (eds) (1992), Hierarchical Mathematical Programming, Baltzer AG Scientific Publishing Co.
J.P. Aubin and A. Cellina (1984), Differential Inclusions, Springer-Verlag, Berlin, 342 pp., 1984.
C. Baiocchi and A. Capelo (1984), Variational and Quasivariational Inequalities: Applications to Free-Boundary Problems, Wiley.
T. Basar and G.J. Olsder (1998), Dynamic Noncooperative Game Theory, nd Edition, SIAM, Philadelphia.
D. Bernstein and S.A. Gabriel (1997), “Solving the Nonadditive Traffic Equilibrium Problem,” in Lecture Notes in Economics and Mathematical Systems: Network Optimization, P.M. Pardalos, D.W. Hearn, W.W. Hager, eds., Springer, 72–102.
M. Ferris and J.S. Pang (1997), Engineering and economic applications of complementarity problems, SIAM Review, 39, 669–713.
A. Friedman (1982), Variational Principles and Free Boundary Problems, Krieger.
T.L. Friesz and S. Shah (2001a), An Overview of Nontraditional Formulations of Static and Dynamic Equilibrium Network Design, Transportation Research, 35(1).
T.L. Friesz and S. Shah (2001b), Foundations of a Theory of Disequilibrium Design, paper 10 in Transportation Networks: Recent Methodological Advances (M. Bell, Editor), Elsevier Science Publishers, pp. 143–162, 1999.
T.L. Friesz, S. Shah, D. Bernstein (1999), Disequilibrium Network Design: A New Paradigm for Transportation Planning and Control, paper 6 in Network Infrastructure and the Urban Environment (L. Lundquist et. al, editors), Springer-Verlag, pp. 99–111.
T.L. Friesz, Z. Suo, D. Bernstein and R. Tobin (2001), Differential Variational Inequalities and Dynamic Network Equilibrium, Networks and Spatial Economics, 1(3).
T.L. Friesz, et al.(1992), Simulated Annealing Methods for Network Design Problems with Variational Inequality Constraints, Transportation Science, 26(1), pp. 18–26.
T.L. Friesz, et al.(1993), The Multiobjective Equilibrium Network Design Problem Revisited: A Simulated Annealing Approach, European Journal of Operational Research, 65, pp. 44–57.
S.A. Gabriel (1998), An NE/SQP Method for the Bounded Nonlinear Complementarity Problem, Journal for Optimization Theory and Applications, 97, 493–506.
S.A. Gabriel (1998), A Hybrid Smoothing Method for the Mixed Nonlinear Complementarity Problem, Computational Optimization and Applications, 9, 153–173.
S.A. Gabriel and D. Bernstein (1997), The Traffic Equilibriuim Problem with Nonadditive Costs, Transportation Science, 31, 337–348.
S.A. Gabriel and D. Bernstein (2000), Nonadditive Shortest Paths: Subproblems in Multi-Agent Competitive Network Models, Computational and Mathematical Organization Theory, 6, 29–45.
S.A. Gabriel and J.S. Pang (1992), An Inexact NE/SQP Method for Solving the Nonlinear Complementarity Problem, Computational Optimization and Applications, 1, 67–91.
S.A. Gabriel and J.S. Pang (1994), A Trust Region Method for Constrained Nonsmooth Equations, in Large-Scale Optimization: State of the Art, edited by W.W. Hager, D.W. Hearn, and P. Pardalos, Kluwer Academic Publishers, 159–186.
S.A. Gabriel and J.J. More (1997), Smoothing of Mixed Complementarity Problems, in Proceedings of the International Conference on Complementarity Problems, The Johns Hopkins University, Baltimore, Maryland, 105–116.
S.A. Gabriel, A.S. Kydes, P. Whitman (2001), The National Energy Modeling System: A Large-Scale Energy-Economic Equilibrium Model, Theory and Computational Results, Vol. 29, Operations Research, 14–25.
R.J. Gibbens and Kelly, Resource Pricing and the Evolution of Congestion Control, Automatica, 35, 1999
P.T. Harker (1985), Investigating the Use of the Core as a Solution Concept in Spatial Price Equilibrium Games, Spatial Price Equilibrium: Advances in Theory, Computation and Application, Springer-Verlag (P.T. Harker, editor), 41–72.
P.T. Harker and J.S. Pang (1990), Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Mathematical Programming, 48, 161–220.
R. Isaacs (1965), Differential Games, First Edition, Wiley.
F.P. Kelly (1997) Charging and Rate Control for Elastic Traffic, European Transactions on Telecommunications, 8, pp. 33–37.
F.P. Kelly (2000), Mathematical Modelling of the Internet, working paper, Statistical Laboratory, University of Cambridge.
D. Kinderlehrer and G. Stampacchia (1980), An Introduction to Variational Inequalities and Their Applications, Academic Press.
V.K. Le and K. Schmitt (1997), Global Bifurcation in Variational Inequalities: Applications to Obstacle and Unilateral Problems, Springer Verlag.
Z.Q. Luo, AJ.S. Pang and D. Ralph (1996), Mathematical Programs with Equilibrium Constraints, Cambridge University Press.
D.G. Luenberger, Optimization by Vector Space Methods (1969), Wiley.
R. Mantegna and H. Stanley (2000), An Introduction to Econophysics: Correlations and Complexity in Finance, Cambridge University Press.
M. Minoux, Mathematical Programming: Theory and Algorithms (1986), Wiley.
J.S. Pang and S.A. Gabriel (1993), NE/SQP: a Robust Algorithm for the Nonlinear Complementarity Problem, Mathematical Programming, 60, 295–337.
P.A. Samuelson (1947), Foundations of Economic Analysis, Harvard University Press
T.E. Smith, T.L. Friesz et al. (1997), A Comparison of Two Minimum Norm Projective Dynamic Systems and Their Relationship to Variational Inequalities, Complementarity and Variational Problems (M. Ferris and J.-S. Pang, editors), SIAM, pp. 405–424.
P. Thornton (1995), A Hierarchical Mathematical Programming Model of the U.S. Army Promotion and Assignment Process, Ph.D. dissertation, George Mason University.
H.R. Varian (1984), Microeconomic Analysis, 2nd Edition, Norton.
W. Willinger and V. Paxson (1998), Where Mathematics Meets the Internet, Notices of the American Mathematical Society, 45, pp. 961–970 (www.ams.org/notices/).
P. Wilmott, J. Dewynne and S. Howison (1993), Option Pricing: Mathematical Models and Computation, Oxford Financial Press.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Friesz, T.L. (2007). Dynamic Competition on Networks: Differential Variational Inequalities, Limited Warfare and Internet Vulnerability. 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_4
Download citation
DOI: https://doi.org/10.1007/0-387-71134-1_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-71080-8
Online ISBN: 978-0-387-71134-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)