A Computational View of Market Efficiency

The unprecedented access offered by the World Wide Web brings with it the potential to gather huge amounts of data on human activities. Here we exploit this by using a toy model of financial markets, the Minority Game (MG), to investigate human speculative trading behaviour and information capacity. Hundreds of individuals have played a total of tens of thousands of game turns against computer-controlled agents in the Web-based_Interactive Minority Game_. The analytical under...

A dynamical model is introduced for the formation of a bullish or bearish trends driving an asset price in a given market. Initially, each agent decides to buy or sell according to its personal opinion, which results from the combination of its own private information, the public information and its own analysis. It then adjusts such opinion through the market as it observes sequentially the behavior of a group of random selection of other agents. Its choice is then determine...

Since the 1960s, the question whether markets are efficient or not is controversially discussed. One reason for the difficulty to overcome the controversy is the lack of a universal, but also precise, quantitative definition of efficiency that is able to graduate between different states of efficiency. The main purpose of this article is to fill this gap by developing a measure for the efficiency of markets that fulfill all the stated requirements. It is shown that the new de...

In this review article we explore several recent advances in the quantitative modeling of financial markets. We begin with the Efficient Markets Hypothesis and describe how this controversial idea has stimulated a number of new directions of research, some focusing on more elaborate mathematical models that are captable of rationalizing the empirical facrts, others taking a completely different different tack in rejecting rationality altogether. One of the most promising dire...

This paper initiates a study into the century-old issue of market predictability from the perspective of computational complexity. We develop a simple agent-based model for a stock market where the agents are traders equipped with simple trading strategies, and their trades together determine the stock prices. Computer simulations show that a basic case of this model is already capable of generating price graphs which are visually similar to the recent price movements of high...

We seek to deepen understanding of the micro-foundations of institutionalization while contributing to a sociological theory of markets by investigating the puzzle of price bubbles in financial markets. We find that such markets, despite textbook conditions of high efficiency -- perfect information, atomistic agents, no uncertainty -- quickly develop patterns consistent with institutionalization processes.

This article is a prologue to the article "Why Markets are Inefficient: A Gambling 'Theory' of Financial Markets for Practitioners and Theorists." It presents important background for that article --- why gambling is important, even necessary, for real-world traders --- the reason for the superiority of the strategic/gambling approach to the competing market ideologies of market fundamentalism and the scientific approach --- and its potential to uncover profitable trading sys...

We introduce a mathematical theory called market connectivity that gives concrete ways to both measure the efficiency of markets and find inefficiencies in large markets. The theory leads to new methods for testing the famous efficient markets hypothesis that do not suffer from the joint-hypothesis problem that has plagued past work. Our theory suggests metrics that can be used to compare the efficiency of one market with another, to find inefficiencies that may be profitable...

We report on a series of experiments in which we study the coevolutionary "arms-race" dynamics among groups of agents that engage in adaptive automated trading in an accurate model of contemporary financial markets. At any one time, every trader in the market is trying to make as much profit as possible given the current distribution of different other trading strategies that it finds itself pitched against in the market; but the distribution of trading strategies and their o...

Weak form of the Efficiency Market Hypothesis (EMH) excludes predictions of future market movements from historical data and makes the technical analysis (TA) out of law. However the technical analysis is widely used by traders and speculators who steadely refuse to consider the market as a "fair game" and survive with such believe. In the paper we make a conjecture that TA and EMH correspond to different time regimes and show how both technical analysis predictions for short...