A Broad-Spectrum Computational Approach for Market Efficiency

The Efficient Market Hypothesis (EMH) is one of the most investigated questions in Finance. Nevertheless, it is still a puzzle, despite the enormous amount of research it has provoked. For instance, it is still discussed that market cannot be outperformed in the long run (Detry and Gregoire, 2001), persistent market anomalies cannot be easily explained in this theoretical framework (Shiller, 2003) and some talented hedge-fund managers keep earning excess risk-adjusted rates of returns regularly. We concentrate in this paper on the weak form of efficiency(Fama, 1970). We focus on the efficacity of simple technical trading rules, following a large research stream presented in Park and Irwin (2004). Nevertheless, we depart from previous works in many ways : we first have a large population of technical investment rules (more than 260.000) exploiting real-world data to manage a financial portfolio. Very few researches have used such a large amount of calculus to examine the EMH. Our experimental design allows for strategy selection based on past absolute performance. We take into account the data-snooping risk, which is an unavoidable problem in such broad-spectrum researches, using a rigorous Bootstrap Reality Check procedure. While market inefficiencies, after including transaction costs, cannot clearly be successfully exploited, our experiments present troubling outcomes inviting close re-consideration of the weak-form EMH.efficient market hypothesis, large scale simulations, bootstrap

Testing double auction as a component within a generic market model architecture

Since the first multi-agents based market simulations in the nineties, many different artificial stock market models have been developped. There are mainly used to reproduce and understand real markets statistical properties such as fat tails, volatility clustering and positive auto-correlation of absolute returns. Though they share common goals, these market models are most of the time different one from another: some are based on equations, others on complex microstructures, some are synchronous, others are asynchronous. It is hence hard to understand which characteristic of the market model used is at the origin of observed statistical properties. To investigate this question, we propose a generic model of artificial markets architecture which allows to freely compose modules coming from existing market models. To illustrate this formalism, we implement these components to propose a model of an asynchronous double auction based on an order-book and show that many stylized facts of real stock markets are reproduced with our model.multi-agent; orderbook; double auction; simulation; financial markets; stylized facts

Estimating the Algorithmic Complexity of Stock Markets

Randomness and regularities in Finance are usually treated in probabilistic terms. In this paper, we develop a completely different approach in using a non-probabilistic framework based on the algorithmic information theory initially developed by Kolmogorov (1965). We present some elements of this theory and show why it is particularly relevant to Finance, and potentially to other sub-fields of Economics as well. We develop a generic method to estimate the Kolmogorov complexity of numeric series. This approach is based on an iterative "regularity erasing procedure" implemented to use lossless compression algorithms on financial data. Examples are provided with both simulated and real-world financial time series. The contributions of this article are twofold. The first one is methodological : we show that some structural regularities, invisible with classical statistical tests, can be detected by this algorithmic method. The second one consists in illustrations on the daily Dow-Jones Index suggesting that beyond several well-known regularities, hidden structure may in this index remain to be identified

Portfolio Performance Gauging in Discrete Time Using a Luenberger Productivity Indicator

This paper proposes a pragmatic, discrete time indicator to gauge the performance of portfolios over time. Integrating the shortage function (Luenberger, 1995) into a Luenberger portfolio productivity indicator (Chambers, 2002), this study estimates the changes in the relative positions of portfolios with respect to the traditional Markowitz mean-variance efficient frontier, as well as the eventual shifts of this frontier over time. Based on the analysis of local changes relative to these mean-variance and higher moment (in casu, mean-variance-skewness) frontiers, this methodology allows to neatly separate between on the one hand performance changes due to portfolio strategies and on the other hand performance changes due to the market evolution. This methodology is empirically illustrated using a mimicking portfolio approach (Fama and French 1996; 1997) using US monthly data from January 1931 to August 2007.shortage function, mean-variance, mean-variance-skewness, efficient portfolios, Luenberger portfolio productivity indicator

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.algorithmic information theory; Kolmogorov complexity; financial returns; market efficiency; compression algorithms; information theory; randomness; price movements; algorithmic probability

Un modèle d'interaction réaliste pour la simulation de marchés financiers

Dans les modèles de marché multi-agents utilisés habituellement, la structure du marché est presque toujours réduite à une équation qui aggrège les décisions des agents de façon synchrone pour mettre à jour le prix de l'action à chaque pas de temps. Sur les marchés réels, ce processus est totalement différent : le prix de l'action émerge d'interactions survenant de manière asynchrone entre les acheteurs et les vendeurs. Dans cet article, nous introduisons un modèle de marché artificiel conçu pour être le plus proche possible de la structure des marchés réels. Ce modèle est basé sur un carnet d'ordres à travers lequel les agents échangent des actions de manière asynchrone. Nous montrons que, sans émettre d'hypothèses particulières sur le comportement des agents, ce modèle exhibe de nombreuses propriétés statistiques des marchés réels. Nous soutenons que la plupart de ces propriétés proviennent de la manière dont les agents interagissent plutôt que de leurs comportements. Ce résutat expérimental est validé et renforcé grâce à l'utilisation de nombreux tests statistiques utilisés par les économistes pour caractériser les propriétés des marchés réels. Nous finissons par quelques perspectives ouvertes par les avantages de l'utilisation de tels modèles pour le développement, le test et la validation d'automates d'investissement. In usual multi-agent stock market models, market structure is mostly reduced to an equation matching supply and demand, which synchronously aggregates agents decisions to update stock price at each time steps. On real markets, the process is however very different: stock price emerges from one-to one asynchronous interactions between buyers and sellers at various time step. In this article, we introduce an artificial stock market model designed to be close to real market structure. The model is based on a centralized orderbook through which agents exchange stocks asynchronously.We show that, without making any strong assumption on agents behaviors, this model exhibits many statistical properties of real stock markets. We argue that most of market features are implied by the exchange process more than by agents behaviors. This experimental result is validated and strengthen using several tests used by economists to characterize real market. We finally put in perspective the advantages of such a realistic model to develop, test and validate behavior of automated trading agents

Ergodic transition in a simple model of the continuous double auction

We study a phenomenological model for the continuous double auction, whose aggregate order process is equivalent to two independent M/M/1 queues. The continuous double auction defines a continuous-time random walk for trade prices. The conditions for ergodicity of the auction are derived and, as a consequence, three possible regimes in the behavior of prices and logarithmic returns are observed. In the ergodic regime, prices are unstable and one can observe a heteroskedastic behavior in the logarithmic returns. On the contrary, non-ergodicity triggers stability of prices, even if two different regimes can be seen

Insider trading, imitative behaviour and price formulation in a stimulated double-auction stock market

This paper presents the results of a series of experiments in a simulated double-auction stock market. Price formation was observed under various manipulations of asymmetric information and communication, including conditions intended to promote imitative behaviour and rumour. Inefficient prices were observed when the presence of insiders was completely disguised – that is, prices reflected the expectations of non-insiders. When the presence (but not the identity) of insiders was revealed there was a sharp increase in imitative behaviour that appeared to be one-sided – observed prices became efficient with respect to bad news but not with respect to good news. When subjects were allowed to communicate uncertain information to create a climate of rumour (they could lie, tell the truth and/or spread rumours but were forbidden to prove the veracity of any communication) there was a decrease in both efficiency and price volatility – that is, informational noise appeared to mask the signals of insiders. Price formation under these conditions was similar to the homogeneous expectations baseline, but there was also some evidence of speculative pricing

Data envelopment analysis in financial services: a citations network analysis of banks, insurance companies and money market funds

Development and application of the data envelopment analysis (DEA) method, have been the subject of numerous reviews. In this paper, we consider the papers that apply DEA methods specifically to financial services, or which use financial services data to experiment with a newly introduced DEA model. We examine 620 papers published in journals indexed in the Web of Science database, from 1985 to April 2016. We analyse the sample applying citations network analysis. This paper investigates the DEA method and its applications in financial services. We analyse the diffusion of DEA in three sub-samples: (1) banking groups, (2) money market funds, and (3) insurance groups by identifying the main paths, that is, the main flows of the ideas underlying each area of research. This allows us to highlight the main approaches, models and efficiency types used in each research areas. No unique methodological preference emerges within these areas. Innovations in the DEA methodologies (network models, slacks based models, directional distance models and Nash bargaining game) clearly dominate recent research. For each subsample, we describe the geographical distribution of these studies, and provide some basic statistics related to the most active journals and scholars

Testing double auction as a component within a generic market model architecture

Since the first multi-agents based market simulations in the nineties, many different artificial stock market models have been developped. There are mainly used to reproduce and understand real markets statistical properties such as fat tails, volatility clustering and positive auto-correlation of absolute returns. Though they share common goals, these market models are most of the time different one from another: some are based on equations, others on complex microstructures, some are synchronous, others are asynchronous. It is hence hard to understand which characteristic of the market model used is at the origin of observed statistical properties. To investigate this question, we propose a generic model of artificial markets architecture which allows to freely compose modules coming from existing market models. To illustrate this formalism, we implement these components to propose a model of an asynchronous double auction based on an order-book and show that many stylized facts of real stock markets are reproduced with our model