Toward a Computable Approach to the Efficient Market Hypothesis: An Application of Genetic Programming
From a computation-theoretic standpoint, this paper formalizes the notion of unpredictability in the efficient market hypothesis (EMH) by a biological-based search program, i.e., genetic programming (GP). This formalization differs from the traditional notion based on probabilistic independence in its treatment of search. While search plays an important role in the EMH, tradtional notion does not formalize serach in a way such that it can be implemented, and it turns out that the EMH based on this notion is practically uncomputable. Compared with the traditional notion, a GP-based search provided an explicit and efficient search program upon which an objective measure for predictability can be formalized in terms of search intensity and chance of success in the search. This will be illustrated by an example of applying GP to predict chaotic time series. Then, the EMH based on this notion will be exemplified by an application to the Taiwan and U.S. stock market. A short-term sample of TAIEX and S\&P 500 with the highest complexity defined by Rissanen's MDLP (Minimum Description Length Principle) is chosen and tested. It is found that, while linear models cannot predict better than the random walk, a GP-based search can beat random walk by 50\%. It therefore confirms the belief that while the short-term nonlinear regularities might still exist, the search costs of discovering them might be too high to make the exploitation of these regularities profitable, hence efficient market hypothesis can sustain from this perspective.
|Date of creation:|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: (310) 825 1011
Fax: (310) 825 9528
Web page: http://cce.sscnet.ucla.edu/
More information through EDIRC
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.:
- Francis X. Diebold & James M. Nason, 1989.
"Nonparametric exchange rate prediction?,"
Finance and Economics Discussion Series
81, Board of Governors of the Federal Reserve System (U.S.).
- Scheinkman, Jose A & LeBaron, Blake, 1989. "Nonlinear Dynamics and Stock Returns," The Journal of Business, University of Chicago Press, vol. 62(3), pages 311-37, July.
- Hinich, Melvin J & Patterson, Douglas M, 1985. "Evidence of Nonlinearity in Daily Stock Returns," Journal of Business & Economic Statistics, American Statistical Association, vol. 3(1), pages 69-77, January.
- Willey, Thomas, 1992. "Testing for nonlinear dependence in daily stock indices," Journal of Economics and Business, Elsevier, vol. 44(1), pages 63-76, February.
- Hsieh, David A, 1989. "Testing for Nonlinear Dependence in Daily Foreign Exchange Rates," The Journal of Business, University of Chicago Press, vol. 62(3), pages 339-68, July.
- Savit, R., 1989. "Nonlinearities And Chaotic Effects In Options Prices," Papers 184, Columbia - Center for Futures Markets.
- Frank, Murray & Gencay, Ramazan & Stengos, Thanasis, 1988. "International chaos?," European Economic Review, Elsevier, vol. 32(8), pages 1569-1584, October.
- Makridakis, Spyros, 1993. "Accuracy measures: theoretical and practical concerns," International Journal of Forecasting, Elsevier, vol. 9(4), pages 527-529, December.
When requesting a correction, please mention this item's handle: RePEc:wop:callce:_011. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Thomas Krichel)
If references are entirely missing, you can add them using this form.