Energy and Environmental Policy Modeling pp 139-175 | Cite as

# Sequential Joint Maximization

## 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## Preview

Unable to display preview. Download preview PDF.

## References

- 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
- Carey, Malachy “Integrability and Mathematical Programming Models: A Survey and a Parametric Approach,”, Econometrica, 45(8), 1977, pp. 1957–1976.MathSciNetzbMATHCrossRefGoogle Scholar
- Chipman, John S. “Homothetic Preferences and Aggregation”. Journal of Economic Theory, 8, 1974, pp. 26–38.MathSciNetCrossRefGoogle Scholar
- 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
- 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
- Dixon, Peter J. The Theory of Joint Maximization, North-Holland, 1975.zbMATHGoogle Scholar
- Drud, Ame Stolbjerg “CONOPT: A GRG Code for Large Sparse Dynamic Nonlinear Optimization Problems”, Mathematical Programming 31(2), 1985, pp. 153–191.MathSciNetzbMATHCrossRefGoogle Scholar
- Drud, Ame Stolbjerg “CONOPT: A Large Scale GRG Code”, ORSA Journal on Computing, 6(2), 1994, pp. 207–216.zbMATHCrossRefGoogle Scholar
- Eisenberg, E. “Aggregation of Utility Functions”‘, Management Science 7(4), 1961, pp. 337–350.MathSciNetCrossRefGoogle Scholar
- 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
- 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
- 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
- Harrison, Glenn, Thomas F. Rutherford, and David Tarr “Quantifying the Uruguay Round”, The Economic Journal, forthcoming 1997.Google Scholar
- Kallio, M. and C.H. Rosa “Large-Scale Convex Optimization with Saddle Point Computation”, IIASA Working Paper WP-94-107, October, 1994.Google Scholar
- 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
- Lemke, C.E. “Bimatrix Equilibrium Points and Mathematical Programming”, Management Science 11(7), 1965, pp. 681–689.MathSciNetzbMATHCrossRefGoogle Scholar
- 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
- Manne, Alan S. and Richard B. Richels, Buying Greenhouse Insurance, MIT Press, 1992.Google Scholar
- 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
- 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
- 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
- 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
- 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
- Negishi, T. “Welfare Economics and the Existence of an Equilibrium for a Competitive Economy”, Metroeconomica 12, 1960, pp. 92–97.zbMATHCrossRefGoogle Scholar
- Perroni, Carlo “Homothetic Representation of Regular Non-Homothetic Preferences” Economics Letters 40(1), 1992, pp. 19–22.MathSciNetzbMATHCrossRefGoogle Scholar
- Rutherford, Thomas F. “A Modeling System for Applied General Equilibrium Analysis”, Yale Cowles Foundation Discussion Paper 836, 1987.Google Scholar
- Samuelson, Paul A. “Social Indifference Curves”, Quarterly Journal of Economics 70(1), 1956.Google Scholar
- Scarf, Herbert “Some Examples of Global Instability of the Competitive Equilibrium”, International Economic Review 1 (3), 1960, pp. 157–172.zbMATHCrossRefGoogle Scholar
- Scarf, Herbert (with Terje Hansen) The Computation of Economic Equilibria, Yale University Press, 1973.zbMATHGoogle Scholar
- Varian, Hal Microeconomic Analysis, Norton, 1991.Google Scholar