Evolutionary Decision Trees for Stock Index Options and Futures Arbitrage
- 420 Downloads
EDDIE-ARB (EDDIE stands for Evolutionary Dynamic Data Investment Evaluator) is a genetic program (GP) that implements a cross market arbitrage strategy in a manner that is suitable for online trading. Our benchmark for EDDIE-ARB is the Tucker (1991) put-call-futures (P-C-F) parity condition for detecting arbitrage profits in the index options and futures markets. The latter presents two main problems, (i) The windows for profitable arbitrage opportunities exist for short periods of one to ten minutes, (ii) Prom a large domain of search, annually, fewer than 3% of these were found to be in the lucrative range of £500-£800 profits per arbitrage. Standard ex ante analysis of arbitrage suffers from the drawback that the trader awaits a contemporaneous signal for a profitable price misalignment to implement an arbitrage in the same direction. Execution delays imply that this naive strategy may fail. A methodology of random sampling is used to train EDDIE-ARB to pick up the fundamental arbitrage patterns. The further novel aspect of EDDIE-ARB is a constraint satisfaction feature supplementing the fitness function that enables the user to train the GP how not to miss opportunities by learning to satisfy a minimum and maximum set on the number of arbitrage opportunities being sought. Good GP rules generated by EDDIE-ARB are found to make a 3-fold improvement in profitability over the naive ex ante rule.
KeywordsGenetic Programming Machine Learning Genetic Decision Trees Arbitrage Options Futures Constraint Satisfaction
Unable to display preview. Download preview PDF.
- Alexander, S. S. (1964). “Price Movement in Speculative Markets: Trend or Random Walks,” in Cootner, P. (ed.), The Random Character of Stock Market Prices, No. 2, 338-372. Cambridge, MA: MIT Press.Google Scholar
- Backus, J. W. (1959). “The Syntax and Semantics of the Proposed International Algebraic Language of Zurich,” ACM-GAMM Conference, ICIP.Google Scholar
- Bauer, R. J. Jr. (1994). Genetic Algorithms and Investment Strategies, New York: John Wiley & Sons, Inc.Google Scholar
- Gemmill, G. (1993). Options Pricing, Maidenhead, UK: Mc Graw-Hill.Google Scholar
- Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.Google Scholar
- Holland, J. H. (1975). Adaptation in Natural and Artificial System. University of Michigan Press.Google Scholar
- Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press.Google Scholar
- Koza, J. R. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press.Google Scholar
- Koza, J., D. Goldberg, D. Fogel, and R. Riolo (1996). Proceedings of the First Annual Conference on Genetic programming. MIT Press.Google Scholar
- Li, J. and E. P. K. Tsang (1999a). “Improving Technical Analysis Predictions: An Application of Genetic Programming,” Proceedings of The 12th International Florida AI Research Society Conference, 108–112.Google Scholar
- Li, J. and E. P. K. Tsang (1999b). “Investment Decision Making Using FGP: A Case Study,” Proceedings of Congress on Evolutionary Computation (CEC′99), 1253–1259.Google Scholar
- Markose, S. and H. Er (2000). “The Black (1976) Effect and Cross Market Arbitrage in FTSE-100 Index Futures and Options,” Working Paper, No. 522, Economics Department, University of Essex.Google Scholar
- Mitchell, M. (1996). An Introduction to Genetic Algorithms. MIT Press.Google Scholar
- Tucker, A. L. (1991). Financial Futures, Options and Swaps, St. Paul, MN: West Publishing Company.Google Scholar
- Tsang, E. P. K., J. Li, S. Markose, E. Hakan, A. Salhi, and G. Iori (2000). “EDDIE in Financial Decision Making,” Journal of Management Economics, 4(4). <http://www.econ.uba.ar/www/servicos/publicaciones/journal3/>.