[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/wop/callce/_011.html
   My bibliography  Save this paper

Toward a Computable Approach to the Efficient Market Hypothesis: An Application of Genetic Programming

Author

Listed:
  • Shu-Heng Chen
  • Chia-Hsuan Yeh

    (Department of Economics, National Chengchi University, Taiwan)

Abstract
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.

Suggested Citation

  • Shu-Heng Chen & Chia-Hsuan Yeh, "undated". "Toward a Computable Approach to the Efficient Market Hypothesis: An Application of Genetic Programming," Working Papers _011, University of California at Los Angeles, Center for Computable Economics.
    • Handle: RePEc:wop:callce:_011
    as

    Download full text from publisher

    File URL: http://cce.sscnet.ucla.edu/papers/heng/market/mar-tex.zip
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Savit, R., 1989. "Nonlinearities And Chaotic Effects In Options Prices," Papers 184, Columbia - Center for Futures Markets.
    2. Scheinkman, Jose A & LeBaron, Blake, 1989. "Nonlinear Dynamics and Stock Returns," The Journal of Business, University of Chicago Press, vol. 62(3), pages 311-337, July.
    3. Willey, Thomas, 1992. "Testing for nonlinear dependence in daily stock indices," Journal of Economics and Business, Elsevier, vol. 44(1), pages 63-76, February.
    4. 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.
    5. 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-368, July.
    6. Diebold, Francis X. & Nason, James A., 1990. "Nonparametric exchange rate prediction?," Journal of International Economics, Elsevier, vol. 28(3-4), pages 315-332, May.
    7. repec:gue:guelph:1988-15 is not listed on IDEAS
    8. Frank, Murray & Gencay, Ramazan & Stengos, Thanasis, 1988. "International chaos?," European Economic Review, Elsevier, vol. 32(8), pages 1569-1584, October.
    9. Makridakis, Spyros, 1993. "Accuracy measures: theoretical and practical concerns," International Journal of Forecasting, Elsevier, vol. 9(4), pages 527-529, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chiarella, Carl & He, Xue-Zhong & Wang, Duo, 2006. "A behavioral asset pricing model with a time-varying second moment," Chaos, Solitons & Fractals, Elsevier, vol. 29(3), pages 535-555.
    2. Manahov, Viktor, 2016. "A note on the relationship between high-frequency trading and latency arbitrage," International Review of Financial Analysis, Elsevier, vol. 47(C), pages 281-296.
    3. Xue-Zhong He & Youwei Li, 2008. "Heterogeneity, convergence, and autocorrelations," Quantitative Finance, Taylor & Francis Journals, vol. 8(1), pages 59-79.
    4. Juan Benjamín Duarte Duarte & Juan Manuel Mascare?nas Pérez-Iñigo, 2014. "Comprobación de la eficiencia débil en los principales mercados financieros latinoamericanos," Estudios Gerenciales, Universidad Icesi, November.
    5. He, Xue-Zhong & Li, Youwei, 2007. "Power-law behaviour, heterogeneity, and trend chasing," Journal of Economic Dynamics and Control, Elsevier, vol. 31(10), pages 3396-3426, October.
    6. Chiarella, Carl & He, Xue-Zhong, 2003. "Heterogeneous Beliefs, Risk, And Learning In A Simple Asset-Pricing Model With A Market Maker," Macroeconomic Dynamics, Cambridge University Press, vol. 7(4), pages 503-536, September.
    7. Changqing Luo & Siyuan Fan & Qi Zhang, 2017. "Investigating the Influence of Green Credit on Operational Efficiency and Financial Performance Based on Hybrid Econometric Models," IJFS, MDPI, vol. 5(4), pages 1-19, November.
    8. Kozhan, Roman & Salmon, Mark, 2012. "The information content of a limit order book: The case of an FX market," Journal of Financial Markets, Elsevier, vol. 15(1), pages 1-28.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Costas Siriopoulos & Alexandros Leontitsis, 2002. "Nonlinear Noise Estimation in International Capital Markets," Multinational Finance Journal, Multinational Finance Journal, vol. 6(1), pages 43-63, March.
    2. Ayan Bhattacharya & Rudra Sensarma, 2013. "Non-linearities in Emerging Financial Markets: Evidence from India," IIM Kozhikode Society & Management Review, , vol. 2(2), pages 165-175, July.
    3. LeBaron, Blake, 2003. "Non-Linear Time Series Models in Empirical Finance,: Philip Hans Franses and Dick van Dijk, Cambridge University Press, Cambridge, 2000, 296 pp., Paperback, ISBN 0-521-77965-0, $33, [UK pound]22.95, [," International Journal of Forecasting, Elsevier, vol. 19(4), pages 751-752.
    4. Franses,Philip Hans & Dijk,Dick van, 2000. "Non-Linear Time Series Models in Empirical Finance," Cambridge Books, Cambridge University Press, number 9780521779654.
    5. Olmedo,E. & Velasco, F. & Valderas, J.M., 2007. "Caracterización no lineal y predicción no paramétrica en el IBEX35/Nonlinear Characterization and Predictions of IBEX 35," Estudios de Economia Aplicada, Estudios de Economia Aplicada, vol. 25, pages 815-842, Diciembre.
    6. Paul Brockman & Mustafa Chowdhury, 1997. "Deterministic versus stochastic volatility: implications for option pricing models," Applied Financial Economics, Taylor & Francis Journals, vol. 7(5), pages 499-505.
    7. Kian-Ping Lim & Venus Khim-Sen Liew & Hock-Tsen Wong, 2003. "Weak-form Efficient Market Hypothesis, Behavioural Finance and Episodic Transient Dependencies: The Case of the Kuala Lumpur Stock Exchange," Finance 0312012, University Library of Munich, Germany.
    8. Graham Newell & Maurice Peat & Max Stevenson, 1997. "Testing for Evidence of Nonlinear Structure in Daily and Weekly United Kingdom Stock and Property Market Indicies," Working Paper Series 73, Finance Discipline Group, UTS Business School, University of Technology, Sydney.
    9. Kian-Ping Lim & Melvin J. Hinich, 2005. "Cross-temporal universality of non-linear dependencies in Asian stock markets," Economics Bulletin, AccessEcon, vol. 7(1), pages 1-6.
    10. Tim Bollerslev & Ray Y. Chou & Narayanan Jayaraman & Kenneth F. Kroner - L, 1991. "es modéles ARCH en finance : un point sur la théorie et les résultats empiriques," Annals of Economics and Statistics, GENES, issue 24, pages 1-59.
    11. Bajo-Rubio, Oscar & Sosvilla-Rivero, Simon & Fernandez-Rodriguez, Fernando, 2001. "Asymmetry in the EMS: New evidence based on non-linear forecasts," European Economic Review, Elsevier, vol. 45(3), pages 451-473, March.
    12. Vinodh Madhavan & Rakesh Arrawatia, 2016. "Relative Efficiency of G8 Sovereign Credit Default Swaps and Bond Scrips: An Adaptive Market Hypothesis Perspective," Studies in Microeconomics, , vol. 4(2), pages 127-150, December.
    13. Madhavan, Vinodh, 2013. "Nonlinearity in investment grade Credit Default Swap (CDS) Indices of US and Europe: Evidence from BDS and close-returns tests," Global Finance Journal, Elsevier, vol. 24(3), pages 266-279.
    14. Fernando Fernandez-Rodriguez & Simon Sosvilla-Rivero & Maria Dolores Garcia-Artiles, 1997. "Using nearest neighbour predictors to forecast the Spanish stock market," Investigaciones Economicas, Fundación SEPI, vol. 21(1), pages 75-91, January.
    15. Pagan, Adrian, 1996. "The econometrics of financial markets," Journal of Empirical Finance, Elsevier, vol. 3(1), pages 15-102, May.
    16. Kohers, Theodor & Pandey, Vivek & Kohers, Gerald, 1997. "Using nonlinear dynamics to test for market efficiency among the major U.S. stock exchanges," The Quarterly Review of Economics and Finance, Elsevier, vol. 37(2), pages 523-545.
    17. Moosa, Imad A. & Silvapulle, Param, 2000. "The price-volume relationship in the crude oil futures market Some results based on linear and nonlinear causality testing," International Review of Economics & Finance, Elsevier, vol. 9(1), pages 11-30, February.
    18. Graham Newell & Maurice Peat & Max Stevenson, 1996. "Testing for Evidence of Nonlinear Structure in Australian Real Estate Market Returns," Working Paper Series 61, Finance Discipline Group, UTS Business School, University of Technology, Sydney.
    19. repec:ebl:ecbull:v:7:y:2005:i:1:p:1-6 is not listed on IDEAS
    20. Halkos, George & Tsilika, Kyriaki, 2014. "Nonlinear time series analysis of annual temperatures concerning the global Earth climate," MPRA Paper 59140, University Library of Munich, Germany.
    21. Ignacio Olmeda & Joaquin Pérez, 1995. "Non-linear dynamics and chaos in the Spanish stock market," Investigaciones Economicas, Fundación SEPI, vol. 19(2), pages 217-248, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wop:callce:_011. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/ccuclus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.