Advertisement

Sequential Joint Maximization

  • Thomas F. Rutherford
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 18)

Abstract

This paper describes a new method by which a competitive market economy may be represented as the optimal solution to a planning problem The resulting sequential joint maximization (SJM) algorithm solves a sequence of “partial equilibrium relaxations” of the underlying general equilibrium model The partial equilibrium submodels can be solved as nonlinear complementarity problems or as constrained nonlinear optimization problems in either a primal or dual form. This paper introduces the three SJM algorithms, evaluates performance and examines convergence theory. Computational tests demonstrate that SJM is not always as efficient as complementarity methods. A counterexample is presented which demonstrates that local convergence of SJM cannot be guaranteed Although SJM may have neither the theoretical pedigree of a fixed-point algorithm nor the local convergence rate of a Newton algorithm, the usefulness of the SJM algorithm is demonstrated by the range of real models for which the procedure has been successfully applied SJM benefits from the availability of robust, large-scale nonlinear programming codes. Consequently, for large scale equilibrium models with inequalities SJM may not be the “best” algorithm in theory, but it works extremely well in practice.

Keywords

Utility Function Variational Inequality Linear Complementarity Problem Local Convergence Expenditure Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anstreicher, Kurt M., Jon Lee and Thomas F. Rutherford “Crashing a Maximum-Weight Complementary Basis,” Mathematical Programming, 54(3), 1992, pp. 281–294.MathSciNetzbMATHCrossRefGoogle Scholar
  2. Carey, Malachy “Integrability and Mathematical Programming Models: A Survey and a Parametric Approach,”, Econometrica, 45(8), 1977, pp. 1957–1976.MathSciNetzbMATHCrossRefGoogle Scholar
  3. Chipman, John S. “Homothetic Preferences and Aggregation”. Journal of Economic Theory, 8, 1974, pp. 26–38.MathSciNetCrossRefGoogle Scholar
  4. Dantzig, G.B., B.C. Eaves, and D. Gale “An Algorithm for the Piecewise Linear Model of Trade and Production with Negative Prices and Bankruptcy”, Mathematical Programming, 16(2), 1979, pp. 190–209.MathSciNetzbMATHCrossRefGoogle Scholar
  5. Dirkse, Steven and Michael C. Ferris, “The PATH Solver: A Non-Monotone Stabilization Scheme for Mixed Complementarity Problems”, Optimization Methods and Software, 5, 1995, pp.123–156.CrossRefGoogle Scholar
  6. Dixon, Peter J. The Theory of Joint Maximization, North-Holland, 1975.zbMATHGoogle Scholar
  7. Drud, Ame Stolbjerg “CONOPT: A GRG Code for Large Sparse Dynamic Nonlinear Optimization Problems”, Mathematical Programming 31(2), 1985, pp. 153–191.MathSciNetzbMATHCrossRefGoogle Scholar
  8. Drud, Ame Stolbjerg “CONOPT: A Large Scale GRG Code”, ORSA Journal on Computing, 6(2), 1994, pp. 207–216.zbMATHCrossRefGoogle Scholar
  9. Eisenberg, E. “Aggregation of Utility Functions”‘, Management Science 7(4), 1961, pp. 337–350.MathSciNetCrossRefGoogle Scholar
  10. Ginsburgh, Victor.A. and Ludo Van der Heyden, “On Extending the Negishi Appproach to Computing Equilibria: The Case of Government Price Support Poicies”, Journal of Economic Theory, 44, 1988, pp. 168–178.MathSciNetCrossRefGoogle Scholar
  11. Goldsman, Lynn and Patrick Barker “A Note on Solving General Equilibrium Problems with Variational Inequality Techniques”, OR Letters (9), 1990, pp. 335–339.Google Scholar
  12. Harrison, Glenn, Thomas F. Rutherford, and David Tarr “Increased Competition and Completion of the Market in the European Union: Static and Steady-State Effects”, Journal of Economic Integration 11(3), forthcoming 1996.Google Scholar
  13. Harrison, Glenn, Thomas F. Rutherford, and David Tarr “Quantifying the Uruguay Round”, The Economic Journal, forthcoming 1997.Google Scholar
  14. Kallio, M. and C.H. Rosa “Large-Scale Convex Optimization with Saddle Point Computation”, IIASA Working Paper WP-94-107, October, 1994.Google Scholar
  15. Kehoe, Timothy J., David K. Levine and Paul M. Romer “On Characterizing Equilibria of Models with Externalities and Taxes as Solutions to Optimization Problems”, Economic Theory 2(1), 1992, pp. 43–68.MathSciNetzbMATHCrossRefGoogle Scholar
  16. Lemke, C.E. “Bimatrix Equilibrium Points and Mathematical Programming”, Management Science 11(7), 1965, pp. 681–689.MathSciNetzbMATHCrossRefGoogle Scholar
  17. Manne, Alan.S., Hung-Po Chao, and Robert Wilson, “Computation of Competitive Equilibria by a Sequence of Linear Programs”, Econometrica 48(7), 1980, pp. 1595–1615.MathSciNetzbMATHCrossRefGoogle Scholar
  18. Manne, Alan S. and Richard B. Richels, Buying Greenhouse Insurance, MIT Press, 1992.Google Scholar
  19. Manne, Alan S. and Richard Richels “The Greenhouse Debate — Economic Efficiency, Burden Sharing and Hedging Strategies”, Energy Journal 16(4), 1995, pp. 1–37.Google Scholar
  20. Manne, Alan and Thomas F. Rutherford (1992) “International Trade, Capital Flows and Sectoral Analysis: Formulation and Solution of Intertemporal Equilibrium Models”, New Directions in Computational Economics, W.W. Cooper and A.B. Whinston (editors), 1994, pp. 191–205.Google Scholar
  21. Mathiesen, Lars “Computation of Economic Equilibrium by a Sequence of Linear Complementarity Problems”, Mathematical Programming Study 23, North-Holland, 1985, pp. 144–162.Google Scholar
  22. Mathiesen, Lars “An Algorithm Based on a Sequence of Linear Complementarity Problems Applied to a Walrasian Equilibrium Model: An Example”, Mathematical Programming 37(1), 1987, pp. 1–18.MathSciNetzbMATHCrossRefGoogle Scholar
  23. Murtaugh, Bruce A. and Michael A. Saunders “A Projected Lagrangian Algorithm and its Implementation for Sparse Nonlinear Constraints”, Mathematical Programming Study 16: Algorithms for Coristrained Minimization of Smooth Nonlinear Functions, North-Holland, 1982, pp. 84–117.Google Scholar
  24. Negishi, T. “Welfare Economics and the Existence of an Equilibrium for a Competitive Economy”, Metroeconomica 12, 1960, pp. 92–97.zbMATHCrossRefGoogle Scholar
  25. Perroni, Carlo “Homothetic Representation of Regular Non-Homothetic Preferences” Economics Letters 40(1), 1992, pp. 19–22.MathSciNetzbMATHCrossRefGoogle Scholar
  26. Rutherford, Thomas F. “A Modeling System for Applied General Equilibrium Analysis”, Yale Cowles Foundation Discussion Paper 836, 1987.Google Scholar
  27. Samuelson, Paul A. “Social Indifference Curves”, Quarterly Journal of Economics 70(1), 1956.Google Scholar
  28. Scarf, Herbert “Some Examples of Global Instability of the Competitive Equilibrium”, International Economic Review 1 (3), 1960, pp. 157–172.zbMATHCrossRefGoogle Scholar
  29. Scarf, Herbert (with Terje Hansen) The Computation of Economic Equilibria, Yale University Press, 1973.zbMATHGoogle Scholar
  30. Varian, Hal Microeconomic Analysis, Norton, 1991.Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Thomas F. Rutherford
    • 1
  1. 1.University of ColoradoBoulderUSA

Personalised recommendations