Dynamical systems and variational inequalities

The variational inequality problem has been utilized to formulate and study a plethora of competitive equilibrium problems in different disciplines, ranging from oligopolistic market equilibrium problems to traffic network equilibrium problems. In this paper we consider for a given variational inequality a naturally related ordinary differential equation. The ordinary differential equations that arise are nonstandard because of discontinuities that appear in the dynamics. These discontinuities are due to the constraints associated with the feasible region of the variational inequality problem. The goals of the paper are two-fold. The first goal is to demonstrate that although non-standard, many of the important quantitative and qualitative properties of ordinary differential equations that hold under the standard conditions, such as Lipschitz continuity type conditions, apply here as well. This is important from the point of view of modeling, since it suggests (at least under some appropriate conditions) that these ordinary differential equations may serve as dynamical models. The second goal is to prove convergence for a class of numerical schemes designed to approximate solutions to a given variational inequality. This is done by exploiting the equivalence between the stationary points of the associated ordinary differential equation and the solutions of the variational inequality problem. It can be expected that the techniques described in this paper will be useful for more elaborate dynamical models, such as stochastic models, and that the connection between such dynamical models and the solutions to the variational inequalities will provide a deeper understanding of equilibrium problems.

[1]  E. Coddington,et al.  Theory of Ordinary Differential Equations , 1955 .

[2]  Sjur Didrik Flåm,et al.  A Continuous Approach to Oligopolistic Market Equilibrium , 1990, Oper. Res..

[3]  A. Mas-Colell.  The Theory Of General Economic Equilibrium , 1985 .

[4]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[5]  Alain Haurie,et al.  On the relationship between Nash - Cournot and Wardrop equilibria , 1983, Networks.

[6]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[7]  P. Dupuis,et al.  Stochastic approximation and large deviations: upper bounds and w.p.1 convergence , 1989 .

[8]  A. Nagurney.  Migration equilibrium and variational inequalities. , 1989, Economics letters.

[9]  Stella Dafermos,et al.  Exchange price equilibria and variational inequalities , 1990, Math. Program..

[10]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[11]  L. Watson.  Solving the Nonlinear Complementarity Problem by a Homotopy Method , 1979 .

[12]  Solomon Lefschetz,et al.  Differential Equations: Geometric Theory , 1958 .

[13]  David Howard Bernstein,et al.  Programmability of continuous and discrete network equilibria , 1990 .

[14]  A. Nagurney,et al.  Formulation and computation of general financial equilibrium , 1992 .

[15]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[16]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[17]  Koji Okuguchi,et al.  The cournot oligopoly and competitive equilibria as solutions to non-linear complementarity problems , 1983 .

[18]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[19]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: Fixed point theorems for correspondences , 1985 .

[20]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[21]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[22]  P. Samuelson.  The Stability of Equilibrium: Comparative Statics and Dynamics , 1941 .

[23]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[24]  A. Nagurney,et al.  Oligopolistic and competitive behavior of spatially separated markets , 1987 .

[25]  F. Szidarovszky,et al.  The Theory of Oligopoly with Multi-Product Firms , 1990 .

[26]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[27]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[28]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[29]  Mike J. Smith.  The existence and calculation of traffic equilibria , 1983 .

[30]  M. Florian,et al.  A new look at static spatial price equilibrium models , 1982 .

[31]  Harold J. Kushner,et al.  wchastic. approximation methods for constrained and unconstrained systems , 1978 .

[32]  S. Smale.  Convergent process of price adjust-ment and global newton methods , 1976 .

[33]  P. Hartman.  Ordinary Differential Equations , 1965 .

[34]  Stephen R. Bernfeld.  Differential Equations with Discontinuous Righthand Sides (A. F. Filippov) , 1990, SIAM Rev..

[35]  Sjur Didrik Flåm,et al.  Solving Convex Programs by Means of Ordinary Differential Equations , 1992, Math. Oper. Res..

[36]  P. Dupuis.  Large deviations analysis of reflected diffusions and constrained stochastic approximation algorithms in convex sets , 1987 .

[37]  Koji Okuguchi,et al.  Expectations and stability in oligopoly models , 1976 .

[38]  Stella Dafermos,et al.  An iterative scheme for variational inequalities , 1983, Math. Program..

[39]  P. Dupuis,et al.  On Lipschitz continuity of the solution mapping to the Skorokhod problem , 1991 .

[40]  A. Skorokhod.  Stochastic Equations for Diffusion Processes in a Bounded Region , 1961 .