Market Microstructure: A Self-Organizing Map Approach to Investigate Behavior Dynamics under an Evolutionary Environment

This chapter presents a market microstructure model, which investigates the behavior dynamics in financial markets. We are especially interested in examining whether the markets’ behavior is non-stationary, because this implies that strategies from the past cannot be applied to future time periods, unless they have co-evolved with the markets. In order to test this, we employ Genetic Programming, which acts as an inference engine for trading rules, and Self-Organizing Maps, which is used for clustering the above rules into types of trading strategies. The results on four empirical financial markets show that their behavior constantly changes; thus, agents’ trading strategies need to continuously adapt to the changes taking place in the market, in order to remain effective.

[1]  Robert Schaefer.  Parallel Problem Solving from Nature - PPSN XI, 11th International Conference, Kraków, Poland, September 11-15, 2010. Proceedings, Part II , 2010, PPSN.

[2]  Mark P. Taylor,et al.  Money and financial markets , 1993 .

[3]  R. Palmer,et al.  Artificial economic life: a simple model of a stockmarket , 1994 .

[4]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

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

[6]  William A. Brock,et al.  A rational route to randomness , 1997 .

[7]  T. Lux.  The socio-economic dynamics of speculative markets: interacting agents, chaos, and the fat tails of return distributions , 1998 .

[8]  C. Diks,et al.  Herding, A-Synchronous Updating and Heterogeneity in Memory in a Cbs , 2003 .

[9]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[10]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[11]  A. Lo,et al.  Reconciling Efficient Markets with Behavioral Finance: The Adaptive Markets Hypothesis , 2005 .

[12]  Michael Kampouridis,et al.  Investigating the effect of different GP algorithms on the non-stationary behavior of financial markets , 2011, 2011 IEEE Symposium on Computational Intelligence for Financial Engineering and Economics (CIFEr).

[13]  W. Fuller,et al.  Distribution of the Estimators for Autoregressive Time Series with a Unit Root , 1979 .

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

[15]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

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

[17]  Kiyoshi Izumi,et al.  An Artificial Market Analysis of Exchange Rate Dynamics , 1996, Evolutionary Programming.

[18]  T. Poggio,et al.  Agent-Based Models of Financial Markets: A Comparison with Experimental Markets , 2001 .

[19]  William A. Brock,et al.  Evolutionary dynamics in markets with many trader types , 2005 .

[20]  Michael Kampouridis,et al.  Testing the Dinosaur Hypothesis under Empirical Datasets , 2010, PPSN.

[21]  A. D. Diez Roux,et al.  A glossary for multilevel analysis , 2002, Journal of epidemiology and community health.

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

[23]  Andreas Rauber,et al.  Recent Advances with the Growing Hierarchical Self-Organizing Map , 2001, WSOM.

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

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

[26]  R. Palmer,et al.  Asset Pricing Under Endogenous Expectations in an Artificial Stock Market , 1996 .

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

[28]  T. Lux.  Time variation of second moments from a noise trader/infection model , 1997 .

[29]  陳樹衡,et al.  Bounded Rationality and the Elasticity Puzzle: Analysis Based on Agent-Based Computational , 2007 .

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

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

[32]  P. Phillips.  Testing for a Unit Root in Time Series Regression , 1988 .

[33]  Maureen O'Hara,et al.  Microstructure and Ambiguity , 2010 .

[34]  Maureen O'Hara,et al.  Market Microstructure Theory , 1995 .

[35]  Laura Gardini,et al.  Asset price dynamics in a financial market with fundamentalists and chartists. , 2001 .

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

[37]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[38]  Giuseppe Garofalo,et al.  Asset Price Dynamics in a Financial Market with Heterogeneous Trading Strategies and Time Delays , 2005, physics/0607276.

[39]  Tibor Bosse,et al.  Multi-Agent-Based Simulation XI , 2010, Lecture Notes in Computer Science.

[40]  K. Izumi.  Analysis of Dealers' Processing Financial News Based on an Artificial Market Approach , 1999 .

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

[42]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[43]  Alan Kirman,et al.  Ants, Rationality, and Recruitment , 1993 .

[44]  Maureen O'Hara,et al.  Liquidity and Valuation in an Uncertain World , 2010 .

[45]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[46]  W. Arthur,et al.  The Economy as an Evolving Complex System II , 1988 .

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

[48]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

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

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