Dealing with the Complexity of Economic Calculations
AbstractThis essay is a response to a growing negative literature that suggests that neoclassical economic theories based on hypotheses of rationality and equilibrium are of limited practical relevance because they require an infeasibly large number of calculations. Many of the negative results are translations of abstract complexity bounds from the computer science literature. I show that these bounds do do not constitute proofs that difficult economic calculations are ``impossible'' and discuss the type of hardware and software that can make it possible to solve very hard problems. I discuss four different ways to break the curse of dimensionality of economic problems: 1) by exploiting special structure, 2) by decomposition, 3) by randomization, and 4) by t aking advantage of ``knowledge capital.'' However these four methods may not be enough. I offer some speculations on the role of decentralization for harnessing the power of massively parallel processors. I conjecture that decentralization is an efficient ``operating system'' for organizing large scale computations on massively parallel systems. Economies, immune systems and brains are all types of massively parallel processors that use decentralization to solve difficult computational problems. However knowledge capital, in the form of effective institutions, is necessary to ensure that decentralization leads to effective cooperation rather than anarchy and chaos. I suggest that onereason why economists have had great difficulty computing approximate solutions to detailed models of individual behavior and large scale models of the economy is that they are not using appropriate hardware and software. Economists should structure their computations to mimic the key operating features of brains and economies, using parallel processing and decentralized `agent-based'' modeling strategies to solve more realistic economic models where solutions arise endogenously as ``emergent computations''.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by EconWPA in its series Computational Economics with number 9610002.
Length: 45 pages
Date of creation: 28 Oct 1996
Date of revision: 21 Oct 1997
Note: TeX file, Postscript version submitted, 45 pages
Contact details of provider:
Web page: http://184.108.40.206
Find related papers by JEL classification:
- C8 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- John Rust, 1997.
"Using Randomization to Break the Curse of Dimensionality,"
Econometric Society, vol. 65(3), pages 487-516, May.
- John Rust & Department of Economics & University of Wisconsin, 1994. "Using Randomization to Break the Curse of Dimensionality," Computational Economics 9403001, EconWPA, revised 04 Jul 1994.
- Mount, Kenneth & Reiter, Stanley, 1974.
"The informational size of message spaces,"
Journal of Economic Theory,
Elsevier, vol. 8(2), pages 161-192, June.
- Spassimir H. Paskov & Joseph F. Traub, 1995. "Faster Valuation of Financial Derivatives," Working Papers 95-03-034, Santa Fe Institute.
- Gale, Douglas M, 1986. "Bargaining and Competition Part I: Characterization," Econometrica, Econometric Society, vol. 54(4), pages 785-806, July.
- Lewis, Alain A., 1985. "The minimum degree of recursively representable choice functions," Mathematical Social Sciences, Elsevier, vol. 10(2), pages 179-188, October.
- Friedman, Eric J & Oren, Shmuel S, 1995. "The Complexity of Resource Allocation and Price Mechanisms under Bounded Rationality," Economic Theory, Springer, vol. 6(2), pages 225-50, July.
- Sunder, S., 1992. "Lower Bounds for Efficiency of Surplus Extraction in Double Auctions," GSIA Working Papers 1992-17, Carnegie Mellon University, Tepper School of Business.
- Nagurney, Anna, 1996. "Parallel computation," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 7, pages 335-404 Elsevier.
- Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1, March Cit.
- Dixon, Peter B. & Parmenter, B.R., 1996. "Computable general equilibrium modelling for policy analysis and forecasting," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 1, pages 3-85 Elsevier.
- Herbert A. Simon, 1996. "The Sciences of the Artificial, 3rd Edition," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262691914, June.
- Raymond Board & P.A. Tinsley, 1996. "Smart systems and simple agents: industry pricing by parallel rules," Finance and Economics Discussion Series 1996-50, Board of Governors of the Federal Reserve System (U.S.).
- Christoph Schlueter-Langdon, 2000. "Information Technology And The Vertical Organization Of Industry," Computing in Economics and Finance 2000 174, Society for Computational Economics.
- Eaves, B. Curtis & Schmedders, Karl, 1999. "General equilibrium models and homotopy methods," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1249-1279, September.
- Mirowski, Philip, 2007. "Markets come to bits: Evolution, computation and markomata in economic science," Journal of Economic Behavior & Organization, Elsevier, vol. 63(2), pages 209-242, June.
- Kirchsteiger, G. & Prat, A., 1999. "Common Agency and Computational Complexity: Theory and Experimental Evidence," Discussion Paper 1999-36, Tilburg University, Center for Economic Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA).
If references are entirely missing, you can add them using this form.