Publications-Periodical Articles
Article View/Open
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
Title | Toward a Computable Approach to the Efficient Market Hypothesis:An Application of Genetic Programming |
Creator | 陳樹衡 Chen,Shu-Heng;Yeh,Chia-Hsuan |
Key Words | Genetic programming;Evolutionary computation;Minimum description length principle;Mean absolute percentage error;Efficient market hypothesis |
Date | 1997-06 |
Date Issued | 24-Nov-2010 22:08:39 (UTC+8) |
Summary | 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. Compared with the traditional notion, a GP-based search provides 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 exemplied 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 dened 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 shortterm nonlinear regularities might still exist, the search costs of discovering them might be too high to make the exploitation of these regularities protable, hence the efficient market hypothesis is sustained. |
Relation | Journal of Ecnonomic Dynamics and Control,21(6),1043-1063 |
Type | article |
DOI | http://dx.doi.org/10.1016/S0165-1889(97)82991-0 |
dc.creator (作者) | 陳樹衡 | zh_TW |
dc.creator (作者) | Chen,Shu-Heng;Yeh,Chia-Hsuan | - |
dc.date (日期) | 1997-06 | - |
dc.date.accessioned | 24-Nov-2010 22:08:39 (UTC+8) | - |
dc.date.available | 24-Nov-2010 22:08:39 (UTC+8) | - |
dc.date.issued (上傳時間) | 24-Nov-2010 22:08:39 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/48593 | - |
dc.description.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. Compared with the traditional notion, a GP-based search provides 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 exemplied 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 dened 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 shortterm nonlinear regularities might still exist, the search costs of discovering them might be too high to make the exploitation of these regularities protable, hence the efficient market hypothesis is sustained. | - |
dc.language | zh_TW | en |
dc.language.iso | en_US | - |
dc.relation (關聯) | Journal of Ecnonomic Dynamics and Control,21(6),1043-1063 | en |
dc.subject (關鍵詞) | Genetic programming;Evolutionary computation;Minimum description length principle;Mean absolute percentage error;Efficient market hypothesis | - |
dc.title (題名) | Toward a Computable Approach to the Efficient Market Hypothesis:An Application of Genetic Programming | en |
dc.type (資料類型) | article | en |
dc.identifier.doi (DOI) | 10.1016/S0165-1889(97)82991-0 | en_US |
dc.doi.uri (DOI) | http://dx.doi.org/10.1016/S0165-1889(97)82991-0 | en_US |