Algorithmic Complexity of Financial Motions

We survey the main applications of algorithmic (Kolmogorov) complexity to the problem of price dynamics in financial markets. We stress the differences between these works and put forward a general algorithmic framework in order to highlight its potential for financial data analysis. This framework is “general” in the sense that it is not constructed on the common assumption that price variations are predominantly stochastic in nature.

[1]  J. Rissanen.  Stochastic Complexity and Modeling , 1986 .

[2]  Ricardo Mansilla.  Algorithmic Complexity of Real Financial Markets , 2001 .

[3]  A. Dionisio,et al.  An econophysics approach to analyse uncertainty in financial markets: an application to the Portuguese stock market , 2006 .

[4]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[5]  J. Poterba,et al.  What moves stock prices? , 1988 .

[6]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[7]  P. Samuelson.  Proof that Properly Anticipated Prices Fluctuate Randomly , 2015 .

[8]  Iram Gleria,et al.  Algorithmic complexity theory and the relative efficiency of financial markets , 2008 .

[9]  David S. Bates.  Post-'87 crash fears in the S&P 500 futures option market , 2000 .

[10]  Scaling Power Laws in the Sao Paulo Stock Exchange , 2002 .

[11]  Rui Menezes,et al.  Entropy and Uncertainty Analysis in Financial Markets , 2007, 0709.0668.

[12]  C. Granger,et al.  Efficient Market Hypothesis and Forecasting , 2002 .

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

[14]  Paul A. Samuelson,et al.  Proof That Properly Discounted Present Values of Assets Vibrate Randomly , 1973 .

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

[16]  A. Kolmogoroff.  Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung , 1931 .

[17]  E. Fama.  Market Efficiency, Long-Term Returns, and Behavioral Finance , 1997 .

[18]  L. Bachelier,et al.  Théorie de la spéculation , 1900 .

[19]  R. Engle.  Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation , 1982 .

[20]  Armin Shmilovici,et al.  Using a Stochastic Complexity Measure to Check the Efficient Market Hypothesis , 2003 .

[21]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[22]  Paul M. B. Vitányi,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 1993, Graduate Texts in Computer Science.

[23]  Gregory J. Chaitin,et al.  Algorithmic Information Theory , 1987, IBM J. Res. Dev..

[24]  Y. Kabanov,et al.  Louis Bachelier on the Centenary of Théorie de la Spéculation , 2000 .

[25]  M. Osborne.  Brownian Motion in the Stock Market , 1959 .

[26]  E. Fama.  The Behavior of Stock-Market Prices , 1965 .

[27]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[28]  Stephen F. LeRoy,et al.  Efficient Capital Markets and Martingales , 1989 .

[29]  Armin Shmilovici,et al.  Measuring the Efficiency of the Intraday Forex Market with a Universal Data Compression Algorithm , 2009 .

[30]  Ming-Yang Kao,et al.  Data compression techniques for stock market prediction , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[31]  Ching-Wei Tan.  Estimating the Complexity Function of Financial Time series: An Estimation Based on Predictive Stochastic Complexity , 1999 .

[32]  The Relative Efficiency of Stockmarkets , 2008 .

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

[34]  Jean-Paul Delahaye,et al.  Numerical evaluation of algorithmic complexity for short strings: A glance into the innermost structure of randomness , 2011, Appl. Math. Comput..

[35]  F. Eugene.  FAMA, . Market efficiency, long-term returns, and behavioral finance, Journal of Financial Economics . , 1998 .

[36]  Jean-Paul Delahaye,et al.  An Algorithmic Information Theoretic Approach to the Behaviour of Financial Markets , 2010, ArXiv.

[37]  Jing Chen,et al.  Information Theory and Market Behavior , 2004 .

[38]  E. Fama.  EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[39]  Lin Ma.  Structures et aléa en finance, une approche par la complexité algorithmique de l'information. (Structures and randomness on finance, an approach by computational complexity theory) , 2010 .

[40]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .