This 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 Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. 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.
Length: 45 pages Date of creation: 28 Oct 1996 Date of revision:
21 Oct 1997 Handle: RePEc:wpa:wuwpco:9610002
Note: TeX file, Postscript version submitted, 45 pages Contact details of provider: Web page: http://129.3.20.41
For technical questions regarding this item, or to correct its listing, contact: (EconWPA).
Related research
Keywords:
Other versions of this item:
Find related papers by JEL classification: C8 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs
References listed on IDEAS 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.:
Cited by: (explanations, 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.)