Skip to main content
SpringerLink
Log in

Computational experience with general equilibrium problems

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

We report on computational experience with an implementation of three algorithms for the general economic equilibrium problem. As a result we get that the projection algorithm for variational inequalities increases the size of solvable models by a factor of 5–10 in comparison with the classical homotopy method. As a third approach we implemented a simulated annealing heuristic which might be suitable to estimate equilibria for very large models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Bachem, W. Hochstättler, B. Steckemetz, and A. Volmer, Drei Algorithmen zur Lösung des globalen Gleichgewichtsproblems.

  2. A. Bachem, W. Hochstättler, and W. Wenzel, “Sensitivity analysis for general equilibrium problems,” Angewandte Mathematik und Informatik, Universität Köln, Report No. 92.116.

  3. L. van der Heyden, “A variable dimension algorithm for the linear complementarity problem,” Mathematical Programming, vol. 19, pp. 328–346, 1980.

    Google Scholar 

  4. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and their Applications, Academic Press: New York, 1980.

    Google Scholar 

  5. K.G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag: Berlin.

  6. H.E. Scarf, “The computation of equilibrium prices: An exposition,” in Handbook of Math. Economics, vol. II, North-Holland Publishing Company, 1982.

  7. F. Schoen, “Stochastic techniques for global optimization: A survey of recent advances,” Journal of Global Optimization vol. I, pp. 207–228, 1991.

    Google Scholar 

  8. M.J. Todd, “Efficient methods of computing economic equilibria,” in Applied General Equilibrium Analysis, H.E. Scarf and J.B. Shoven (Eds.), Cambridge University Press: Cambridge, pp. 51–68, 1984.

    Google Scholar 

  9. L. Zhao and S. Dafermos, “General economic equilibrium and variational inequalities,” Operations Research Letters, North-Holland, vol. 10, pp. 369–376, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Cologne, Cologne, Germany

    A. Bachem, W. Hochstättler, B. Steckemetz & A. Volmer

Authors
  1. A. Bachem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Hochstättler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Steckemetz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Volmer
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the German Research Association (Deutsche Forschungsgemeinschaft, SFB 303).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bachem, A., Hochstättler, W., Steckemetz, B. et al. Computational experience with general equilibrium problems. Comput Optim Applic 6, 213–225 (1996). https://doi.org/10.1007/BF00247792

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00247792

Keywords

Search

Navigation