Variational inequalities and economic equilibrium

Mathematics of Operations Research

Volumn 32, Issue 1, 2007, Pages 32-50

  Jofré, Alejandro ^a   Rockafellar, R Terry ^b   Wets, Roger J B ^c  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSITY OF WASHINGTON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Complementarity problems; Equilibrium computations; Equilibrium constraints; Functional variational inequalities; Walrasian economic equilibrium

Indexed keywords

COMPLEMENTARITY PROBLEMS; EQUILIBRIUM COMPUTATIONS; EQUILIBRIUM CONSTRAINTS; FUNCTIONAL VARIATIONAL INEQUALITIES; WALRASIAN ECONOMIC EQUILIBRIUM;

CONSTRAINT THEORY; LAGRANGE MULTIPLIERS; MARKETING; MATHEMATICAL MODELS; OPTIMIZATION; VARIATIONAL TECHNIQUES;

OPERATIONS RESEARCH;

EID: 33847290904     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1060.0233     Document Type: Article

References (57)

1. Ahn, B. H., W. W. W. Hogan. 1982. On convergence of the PIES algorithm for computing equilibria. Oper. Res. 30 281-300.
2. Arrow, K. J., G. Debreu. 1954. Existence of an equilibrium for a competitive economy. Econometrica 22 265-290.
3. Auslender, A., M. Teboulle. 2000. Lagrangian duality and related multiplier methods for variational inequality problems. SIAM J. Optim. 10 1097-1115.
4. Auslender, A., M. Teboulle, S. Ben-Tiba. 1999. A logarithmic-quadratic proximal method for variational inequalities. J. Comput. Optim. Appl. 645-668.
5. Brézis, H. 1968. Equations et inéquations non linéaires dans les espaces vectoriels en dualité. Ann. Institut Fourier 18 115-175.
6. Brézis, H. 1972. Problèmes unilatéraux. J. Math. Pures Appl. 51 1-168.
7. Browder, F. E. 1966. On the unification of the calculus of variations and the theory of monotone nonlinear operators in Banach spaces. Proc. Natl. Acad. Sci. 56 419-425.
8. Browder, F. E. 1966. Existence and approximation of solutions of nonlinear variational inequalities. Proc. Natl. Acad. Sci. 56 1080-1086.
9. Browder, F. E. 1968. Nonlinear maximal monotone operators in Banach space. Math. Ann. 175 89-113.
10. Browder, F. E. 1969. Nonlinear variational inequalities and maximal monotone mappings in Banach spaces. Math. Ann. 183 213-231.
11. Brown, D. J., P. M. DeMarzo, C. Eaves. 1996. Computing equilibria when asset markets are incomplete. Econometrica 64 1-27.
12. Chen, G. H.-G., R. T. Rockafellar. 1997. Convergence rates in forward-backward splitting. SIAM J. Optim. 7 421-444.
13. Codenotti, B., K. Varadarajan. 2004. Equilibrium for elastic exchange market: From nonlinear complementarity to convex programming. Working paper, Department of Computer Science, University of Iowa, Iowa City, Iowa.
14. Crockett, S., S. Spear, S. Sunder. 2007. Learning competitive equilibrium. Math. Econom. Forthcoming.
15. Dafermos, S. 1990. Exchange price equilibria and variational inequalities. Math. Programming 46 391-402.
16. Debreu, G. 1959. Theory of Value. Wiley, New York.
17. Debreu, G. 1983. New concepts and techniques for equilibrium analysis. Chap. 10, Mathematical Economics. Econometric Soc. Monographs, No. 4.
18. Dontchev, A. D., R. T. Rockafellar. 2002. Ample parameterization of variational inclusions. SIAM J. Optim. 12 170-187.
19. Eaves, B. C., K. Schmedders. 1999. General equilibrium theory and homotopy methods. J. Econom. Dynam. Control 23 1249-1279.
20. Esteban-Bravo, M. 2004. Computing equilibria in general equilibrium models via interior point methods. Comput. Econom. 23 147-171.
21. Facchinei, F., J.-S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols. I and II. Springer Series in Operations Research, Springer-Verlag, New York.
22. Ferris, M. C., K. Sinapiromsaran. 2000. Formulating and solving nonlinear programs as mixed complementary problems. V. H. Nguyen, J. J. Strodiot, P. Tossings, eds. Optimization. Lecture Notes in Economics and Mathematical Systems, Vol. 481. Springer-Verlag.
23. Ferris, M. C., S. P. Dirkse, A. Meeraus. 2005. Mathematical programming with equilibrium constraints: Automatic reformulation and solution via constrained optimization. T. J. Kehoe et al., eds. Frontiers in Applied General Equilibrium Modeling. Cambridge University Press, 67-94.
24. Florig, M. 2001. On irreducible economies. Ann. d'Économ. de Statist. 61 184-199.
25. Florig, M. 2001. Hierarchic competitive equilibria. J. Math. Econom. 35 515-546.
26. Gale, D. 1960. Theory of Linear Economic Models. McGraw-Hill, New York.
27. Glowinski, R. 1984. Numerical Methods for Nonlinear Variational Problems. Springer-Verlag, New York.
28. Glowinski, R., J.-L. Lions, R. Trémolières. 1981. Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam, The Netherlands.
29. Harker, P. T., J.-S. Pang. 1990. Finite-dimensional variational inequalities and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Programming, Ser. B 48 161-220.
30. Jain, K. 2004. A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. Proc. 43rd Annual IEEE Sympos. Foundations of Comput. Sci., 286-294.
31. Jofre, A., R. T. Rockafellar, R. J-B. Wets. 2005. A variational inequality scheme for determining an economic equilibrium. F. Giannessi, A. Maugeri, eds. Variational Analysis and Applications. Kluwer,
32. Judd, K. L. 2005. Solving dynamical stochastic competitive general equilibrium models. Timothy J. Kehoe, T. N. Srinivasan, eds. Frontiers in Applied General Equilibrium Modeling. Cambridge University Press, Cambridge, UK, 45-66.
33. Judd, K. L., F. Kubler, K. Schmedders. 2003. Computational methods for dynamic equilibria with heterogeneous agents. M. Dewatripont, L. Hansen, S. Turnovsky, eds. Advances in Economics and Econometrics. Cambridge University Press, Cambridge, UK, 243-290.
34. Kinderlehrer, D., G. Stampacchia. 1980. An Introduction to Variational Inequalities and Applications. Academic Press, New York.
35. Lions, J.-L., G. Stampacchia. 1967. Variational inequalities. Comm. Pure Appl. Math. 20 493-519.
36. Manne, A. S. 1985. On the formulation and solution of economic equilibrium models. Math. Programming Stud. 23 1-20.
37. Mas-Colell, A., M. D. Whinston, J. R. Green. 1995. Microeconomic Theory. Oxford University Press, Oxford, UK.
38. Mathiesen, L. 1985. Computation of economic equilibria by a sequence of linear complementarity problems. Math. Programming Stud. 23 144-162.
39. Mathiesen, L. 1985. Computational experience in solving equilibrium problems by a sequence of linear complementarity problems. Oper. Res. 33 1225-1250.
40. Mathiesen, L. 1987. An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example. Math. Programming 37 1-18.
41. Naniewicz, Z., P. D. Panagiotopoulos. 1995. Mathematical Theory of Hemivariational Inequalities and Applications. Marcel Dekker, New York.
42. Nomia, O. 1996. Existence of Walras equilibria: The excess demand approach. Working paper (series) Cahiers Maison Sci. Econom., University of Paris, Paris, France.
43. Panagiotopoulos, P. D. 1985. Inequality Problems in Mechanics and Applications. Birkhäuser, Boston, MA.
44. Panagiotopoulos, P. D. 1993. Hemivariational Inequalities: Applications in Mechanics and Engineering. Springer-Verlag, New York.
45. Pang, J.-S. Computing generalized Nash equilibria. Math. Programming, Ser. A. To appear.
46. Pang, J.-S., M. Fukushima. 2005. Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Management Sci. 1 21-56.
47. Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
48. Rockafellar, R. T. 1970. On the maximality of sums of nonlinear monotone operators. Trans. Amer. Math. Soc. 149 75-88.
49. Rockafellar, R. T. 1974. Conjugate Duality and Optimization. No. 16, Conference Board of Math. Sciences Series, SIAM Publications.
50. Rockafellar, R. T. 1976. Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14 877-898.
51. Rockafellar, R. T. 1998. Network Flows and Monotropic Optimization. Originally published by Wiley 1983, and republished by Athena Scientific, Nashua, NH.
52. Rockafellar, R. T., R. J-B. Wets. 1997. Variational Analysis. Springer-Verlag, Berlin, Germany.
53. Scarf, H. E. 1967. The approximate fixed points of a continuous mapping. SIAM J. Appl. Math. 15 1328-1343.
54. Scarf, H. E. 1973. The Computation of Economic Equilibria. Yale University Press, New Haven, CT.
55. Todd, M. J. 1976. Computation of Fixed Points and Applications. Lecture Notes in Econom. Math. Systems 124. Springer-Verlag, Berlin, Germany.
56. Varian, H. R. 1992. Microeconomic Analysis. Norton, New York.
57. Ye, Y.-Y. A path to the Arrow-Debreu competitive market equilibrium. Math. Programming. Forthcoming.