Skip to Main content Skip to Navigation

Structures et aléa en finance, une approche par la complexité algorithmique de l'information

Lin Ma 1, 2
1 SMAC - Systèmes Multi-Agents et Comportements
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : This doctoral dissertation examines different notions of financial randomness and regularity. We show that main financial theories (i.e. market efficiency, behavioral finance and the so-called ''conventionalist approach'') support the impossibility of outperforming the ''buy and hold'' strategy. This point is confirmed by statistical works since regularities identified in financial time series do not help to predict the direction of future returns. To the best of our knowledge, available econometric models often provide too low ''hit scores'' (< 60%) to become successful trading rules. A conceptuel contribution of this work lies in the introduction of algorithmic complexity to finance. A general approach is proposed to estimate the ''Kolmogorov complexity'' of financial returns: lossless compression tools are used to detect regular patterns which could be overlooked by statistical tests. By studying tick-by-tick data from major stock markets, we find a higher complexity for the Euronext-Paris data than for the NYSE and the NASDAQ ones. This result can be explained by their intraday volatility autocorrelations. Supported both by financial theories and by empirical observations, impossibility to outperform the ''buy and hold'' strategy is linked to the common expression ''to outperform the market'' by a new definition for ''unbeatable strings''. With computable functions modeling effective trading rules, a price sequence is said to be ''unbeatable'' if no effective trading rule can generate indefinitely more profits than the ''buy and hold'' alternative.
Complete list of metadata

Cited literature [250 references]  Display  Hide  Download
Contributor : Bruno Beaufils <>
Submitted on : Thursday, June 27, 2013 - 11:39:23 PM
Last modification on : Friday, December 11, 2020 - 6:44:02 PM
Long-term archiving on: : Wednesday, April 5, 2017 - 4:47:41 AM


  • HAL Id : tel-00839386, version 1


Lin Ma. Structures et aléa en finance, une approche par la complexité algorithmique de l'information. Intelligence artificielle [cs.AI]. Université des Sciences et Technologie de Lille - Lille I, 2010. Français. ⟨tel-00839386⟩



Record views


Files downloads