Investigating the effect of different GP algorithms on the non-stationary behavior of financial markets

This paper extends a previous market microstructure model, where we used Genetic Programming (GP) as an inference engine for trading rules, and Self Organizing Maps as a clustering machine for those rules. Experiments in that work took place under a single financial market and investigated whether its behavior is non-stationary or cyclic. Results showed that the market's behavior was constantly changing and strategies that would not adapt to these changes, would become obsolete, and their performance would thus decrease over time. However, because experiments in that work were based on a specific GP algorithm, we are interested in this paper to prove that those results are independent of the choice of such algorithms. We thus repeat our previous tests under two more GP frameworks. In addition, while our previous work surveyed only a single market, in this paper we run tests under 10 markets, for generalization purposes. Finally, we deepen our analysis and investigate whether the performance of strategies, which have not co-evolved with the market, follows a continuous decrease, as it has been previously suggested in the agent-based artificial stock market literature. Results show that our previous results are not sensitive to the choice of GP. Strategies that do not co-evolve with the market, become ineffective. However, we do not find evidence for a continuous performance decrease of these strategies.

[1]  Jin Li,et al.  EDDIE In Financial Decision Making , 2001 .

[2]  Shu-Heng Chen,et al.  Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market , 2001 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Shu-Heng Chen,et al.  Agent-based economic models and econometrics , 2012, The Knowledge Engineering Review.

[5]  Michael Kampouridis,et al.  EDDIE for investment opportunities forecasting: Extending the search space of the GP , 2010, IEEE Congress on Evolutionary Computation.

[6]  Michael Kampouridis,et al.  Market Microstructure: Can Dinosaurs Return? A Self-Organizing Map Approach under an Evolutionary Framework , 2011, EvoApplications.

[7]  W. Brock,et al.  Heterogeneous beliefs and routes to chaos in a simple asset pricing model , 1998 .

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  J. Duffy,et al.  Using Symbolic Regression to Infer Strategies from Experimental Data , 2002 .

[10]  Michael Kampouridis,et al.  Microstructure Dynamics and Agent-Based Financial Markets , 2010, MABS.

[11]  W. Arthur On Learning and Adaptation in the Economy , 1992 .

[12]  A. Lo The Adaptive Markets Hypothesis , 2004 .

[13]  H. Simon,et al.  Rational Choice and the Structure , 1956 .

[14]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[15]  Jasmina Arifovic,et al.  Statistical properties of genetic learning in a model of exchange rate , 2000 .

[16]  Henrik Amilon Estimation of an Adaptive Stock Market Model with Heterogeneous Agents , 2006 .

[17]  Gerd Gigerenzer,et al.  Fast and frugal heuristics: The adaptive toolbox. , 1999 .

[18]  T. Lux Herd Behaviour, Bubbles and Crashes , 1995 .

[19]  S. Markose,et al.  CHANCE DISCOVERY IN STOCK INDEX OPTION AND FUTURES ARBITRAGE , 2005 .

[20]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[21]  R. Palmer,et al.  Time series properties of an artificial stock market , 1999 .