Trading Rule Search with Autoregressive Inference Agents

The use of the agent-based paradigm in modelling financial markets provides an intuitively natural approach and is a well established technique. In contrast with the assumptions and conclusions of the efficient markets hypothesis (EMH), agent based models provide a refreshing causal approach to understanding the emergence of the general stylized facts of financial markets. In this report we present details of an agent-based stock market simulation in which traders utilise a hybrid mixture of common information criteria based inference procedures, including minimum message length (MML) inference. Traders in our model compete with each other using a range of different inference techniques to infer the parameters and appropriate order of simple autoregressive (AR) models of stock price evolution. We show that in the presence of a noisy AR signal, MML traders significantly outperform their competitors, and in fact do well even in the absence of such a signal.

[1]  H. Bozdogan Model selection and Akaike's Information Criterion (AIC): The general theory and its analytical extensions , 1987 .

[2]  Blake LeBaron,et al.  Building Financial Markets With Articial Agents: Desired goals, and present techniques , 1999 .

[3]  Leigh J. Fitzgibbon,et al.  Minimum message length autoregressive model order selection , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[4]  R. Shiller From Ef cient Markets Theory to Behavioral Finance , 2004 .

[5]  A. Lo,et al.  Frontiers of finance: evolution and efficient markets. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[6]  David L. Dowe,et al.  Message Length as an Effective Ockham's Razor in Decision Tree Induction , 2001, International Conference on Artificial Intelligence and Statistics.

[7]  M. Marchesi,et al.  Agent-based simulation of a financial market , 2001, cond-mat/0103600.

[8]  David L. Dowe,et al.  MML Inference of Decision Graphs with Multi-way Joins and Dynamic Attributes , 2002, Australian Conference on Artificial Intelligence.

[9]  Jorma Rissanen,et al.  Hypothesis Selection and Testing by the MDL Principle , 1999, Comput. J..

[10]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[11]  O. Barndorff-Nielsen,et al.  On the parametrization of autoregressive models by partial autocorrelations , 1973 .

[12]  J. Proudfoot,et al.  Noise , 1931, The Indian medical gazette.

[13]  David L. Dowe,et al.  Refinements of MDL and MML Coding , 1999, Comput. J..

[14]  Paul Newbold,et al.  Bayesian Comparison of ARIMA and Stationary ARMA Models , 1998 .

[15]  David L. Dowe,et al.  Minimum message length and generalized Bayesian nets with asymmetric languages , 2005 .

[16]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[17]  J. Monahan A note on enforcing stationarity in autoregressive-moving average models , 1984 .

[18]  Michele Marchesi,et al.  Agent-based simulation of a $nancial market , 2001 .

[19]  David L. Dowe,et al.  Unsupervised Learning of Correlated Multivariate Gaussian Mixture Models Using MML , 2003, Australian Conference on Artificial Intelligence.

[20]  R. Thaler,et al.  A Survey of Behavioral Finance , 2002 .

[21]  J. Holland,et al.  Artificial Adaptive Agents in Economic Theory , 1991 .

[22]  David L. Dowe,et al.  Minimum Message Length and Kolmogorov Complexity , 1999, Comput. J..

[23]  Piet M.T. Broersen,et al.  EMPIRICAL TIME SERIES ANALYSIS and MAXIMUM LIKELIHOOD ESTIMATION , 2001 .

[24]  M. Marchesi,et al.  Scaling and criticality in a stochastic multi-agent model of a financial market , 1999, Nature.

[25]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[26]  C. S. Wallace,et al.  Bayesian Estimation of the Von Mises Concentration Parameter , 1996 .

[27]  David L. Dowe,et al.  Stock market simulation and inference technique , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[28]  David L. Dowe,et al.  General Bayesian networks and asymmetric languages , 2003 .

[29]  E. Fama,et al.  Efficient Capital Markets : II , 2007 .

[30]  Gregory J. Chaitin,et al.  On the Length of Programs for Computing Finite Binary Sequences , 1966, JACM.

[31]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[32]  Stewart Mayhew,et al.  The Impact of Derivatives on Cash Markets: What Have We Learned? , 2000 .

[33]  Chris S. Wallace,et al.  A note on the comparison of polynomial selection methods , 1999, AISTATS.

[34]  Albert J. Menkveld,et al.  Understanding limit order book depth: conditioning on trade informativeness , 2004 .

[35]  Shu-Heng Chen,et al.  On the emergent properties of artificial stock markets: the efficient market hypothesis and the rational expectations hypothesis , 2002 .

[36]  B. G. Quinn,et al.  The determination of the order of an autoregression , 1979 .

[37]  G. Patil,et al.  Rejoinder , 2004, Environmental and Ecological Statistics.

[38]  N. L. Johnson,et al.  Breakthroughs in Statistics , 1992 .

[39]  David L. Dowe,et al.  MML Inference of Oblique Decision Trees , 2004, Australian Conference on Artificial Intelligence.

[40]  C. S. Wallace,et al.  Single-factor analysis by minimum message length estimation , 1992 .

[41]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.

[42]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[43]  A. Kolmogorov Three approaches to the quantitative definition of information , 1968 .

[44]  A. Lanterman Schwarz, Wallace, and Rissanen: Intertwining Themes in Theories of Model Order Estimation , 1999 .

[45]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[46]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[47]  David L. Dowe,et al.  MML Estimation of the Parameters of the Sherical Fisher Distribution , 1996, ALT.

[48]  McGregor J. Collie Stock Returns Distributions : The Emergent Behaviour of a Multi-Agent Artificial Stock Market , 2003 .

[49]  Roberto Leombruni,et al.  Asset Price Dynamics among Heterogeneous Interacting Agents , 2002 .

[50]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part I , 1964, Inf. Control..

[51]  A. Kyle Continuous Auctions and Insider Trading , 1985 .

[52]  Clifford M. Hurvich,et al.  Regression and time series model selection in small samples , 1989 .

[53]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[54]  C. S. Wallace,et al.  Estimation and Inference by Compact Coding , 1987 .

[55]  W. Bagehot The Only Game in Town , 1971 .

[56]  A. Lanterman Schwarz, Wallace, and Rissanen: Intertwining Themes in Theories of Model Selection , 2001 .

[57]  D. Piccolo THE SIZE OF THE STATIONARITY AND INVERTIBILITY REGION OF AN AUTOREGRESSIVE‐MOVING AVERAGE PROCESS , 1982 .

[58]  David L. Dowe,et al.  MML Inference of Decision Graphs with Multi-way Joins and Dynamic Attributes , 2003, Australian Conference on Artificial Intelligence.

[59]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[60]  H. Akaike A new look at the statistical model identification , 1974 .

[61]  Jonathan J. Oliver,et al.  MDL and MML: Similarities and differences , 1994 .

[62]  B. LeBaron A builder's guide to agent-based financial markets , 2001 .

[63]  G. Iori A Microsimulation of Traders Activity in the Stock Market: The Role of Heterogeneity, Agents' Interactions and Trade Frictions , 2002 .

[64]  Catherine S. Forbes,et al.  Model Selection Criteria for Segmented Time Series from a Bayesian Approach to Information Compression , 2002 .

[65]  Peter Grünwald,et al.  Invited review of the book Statistical and Inductive Inference by Minimum Message Length , 2006 .

[66]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[67]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[68]  Kevin B. Korb,et al.  Finding Cutpoints in Noisy Binary Sequences - A Revised Empirical Evaluation , 1999, Australian Joint Conference on Artificial Intelligence.

[69]  M. C. Jensen Some Anomalous Evidence Regarding Market Efficiency , 1978 .

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