Showing 1–39 of 39 results for author: Challet, D

Stylized facts in money markets: an empirical analysis of the eurozone data

Authors: Victor Le Coz, Nolwenn Allaire, Michael Benzaquen, Damien Challet

Abstract: Using the secured transactions recorded within the Money Markets Statistical Reporting database of the European Central Bank, we test several stylized facts regarding interbank market of the 47 largest banks in the eurozone. We observe that the surge in the volume of traded evergreen repurchase agreements followed the introduction of the LCR regulation and we measure a rate of collateral re-use co… ▽ More Using the secured transactions recorded within the Money Markets Statistical Reporting database of the European Central Bank, we test several stylized facts regarding interbank market of the 47 largest banks in the eurozone. We observe that the surge in the volume of traded evergreen repurchase agreements followed the introduction of the LCR regulation and we measure a rate of collateral re-use consistent with the literature. Regarding the topology of the interbank network, we confirm the high level of network stability but observe a higher density and a higher in- and out-degree symmetry than what is reported for unsecured markets. △ Less

Submitted 21 October, 2024; originally announced October 2024.

Comments: 6 pages, 6 figures

When is cross impact relevant?

Authors: Victor Le Coz, Iacopo Mastromatteo, Damien Challet, Michael Benzaquen

Abstract: Trading pressure from one asset can move the price of another, a phenomenon referred to as cross impact. Using tick-by-tick data spanning 5 years for 500 assets listed in the United States, we identify the features that make cross-impact relevant to explain the variance of price returns. We show that price formation occurs endogenously within highly liquid assets. Then, trades in these assets infl… ▽ More Trading pressure from one asset can move the price of another, a phenomenon referred to as cross impact. Using tick-by-tick data spanning 5 years for 500 assets listed in the United States, we identify the features that make cross-impact relevant to explain the variance of price returns. We show that price formation occurs endogenously within highly liquid assets. Then, trades in these assets influence the prices of less liquid correlated products, with an impact velocity constrained by their minimum trading frequency. We investigate the implications of such a multidimensional price formation mechanism on interest rate markets. We find that the 10-year bond future serves as the primary liquidity reservoir, influencing the prices of cash bonds and futures contracts within the interest rate curve. Such behaviour challenges the validity of the theory in Financial Economics that regards long-term rates as agents anticipations of future short term rates. △ Less

Submitted 26 March, 2024; v1 submitted 26 May, 2023; originally announced May 2023.

Comments: 17 pages, 21 figures, 1 table

Sudden Trust Collapse in Networked Societies

Authors: João da Gama Batista, Jean-Philippe Bouchaud, Damien Challet

Abstract: Trust is a collective, self-fulfilling phenomenon that suggests analogies with phase transitions. We introduce a stylized model for the build-up and collapse of trust in networks, which generically displays a first order transition. The basic assumption of our model is that whereas trust begets trust, panic also begets panic, in the sense that a small decrease in trust may be amplified and ultimat… ▽ More Trust is a collective, self-fulfilling phenomenon that suggests analogies with phase transitions. We introduce a stylized model for the build-up and collapse of trust in networks, which generically displays a first order transition. The basic assumption of our model is that whereas trust begets trust, panic also begets panic, in the sense that a small decrease in trust may be amplified and ultimately lead to a sudden and catastrophic drop of trust. We show, using both numerical simulations and mean-field analytic arguments, that there are extended regions of the parameter space where two equilibrium states coexist: a well-connected network where confidence is high, and a poorly connected network where confidence is low. In these coexistence regions, spontaneous jumps from the well-connected state to the poorly connected state can occur, corresponding to a sudden collapse of trust that is not caused by any major external catastrophe. In large systems, spontaneous crises are replaced by history dependence: whether the system is found in one state or in the other essentially depends on initial conditions. Finally, we document a new phase, in which agents are connected yet distrustful. △ Less

Submitted 16 March, 2015; v1 submitted 22 September, 2014; originally announced September 2014.

Comments: 15 pages, 10 figures

Journal ref: Eur. Phys. J. B 88 (3) 55 (2015)

Statistical Mechanics of Competitive Resource Allocation using Agent-based Models

Authors: Anirban Chakraborti, Damien Challet, Arnab Chatterjee, Matteo Marsili, Yi-Cheng Zhang, Bikas K. Chakrabarti

Abstract: Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the p… ▽ More Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the power of concepts and tools from statistical mechanics to understand and explain fully collective phenomena such as phase transitions and long memory, and the mapping between agent heterogeneity and physical disorder. As these methods can be applied to any large-scale model of competitive resource allocation made up of heterogeneous adaptive agent with non-linear interaction, they provide a prospective unifying paradigm for many scientific disciplines. △ Less

Submitted 18 September, 2014; v1 submitted 9 May, 2013; originally announced May 2013.

Comments: 24 pages, 4 figures, review article; Accepted in Physics Reports

Journal ref: Physics Reports 552 (2015) 1-25

Feedback and efficiency in limit order markets

Authors: Damien Challet

Abstract: A consistency criterion for price impact functions in limit order markets is proposed that prohibits chain arbitrage exploitation. Both the bid-ask spread and the feedback of sequential market orders of the same kind onto both sides of the order book are essential to ensure consistency at the smallest time scale. All the stocks investigated in Paris Stock Exchange have consistent price impact fu… ▽ More A consistency criterion for price impact functions in limit order markets is proposed that prohibits chain arbitrage exploitation. Both the bid-ask spread and the feedback of sequential market orders of the same kind onto both sides of the order book are essential to ensure consistency at the smallest time scale. All the stocks investigated in Paris Stock Exchange have consistent price impact functions. △ Less

Submitted 28 September, 2007; v1 submitted 19 September, 2007; originally announced September 2007.

Comments: 8 pages, 2 figures. Proceedings of APFA6

The tick-by-tick dynamical consistency of price impact in limit order books

Authors: Damien Challet

Abstract: Constant price impact functions, much used in financial literature, are shown to give rise to paradoxical outcomes since they do not allow for proper predictability removal: for instance the exploitation of a single large trade whose size and time of execution are known in advance to some insider leaves the arbitrage opportunity unchanged, which allows arbitrage exploitation multiple times. We a… ▽ More Constant price impact functions, much used in financial literature, are shown to give rise to paradoxical outcomes since they do not allow for proper predictability removal: for instance the exploitation of a single large trade whose size and time of execution are known in advance to some insider leaves the arbitrage opportunity unchanged, which allows arbitrage exploitation multiple times. We argue that chain arbitrage exploitation should not exist, which provides an a contrario consistency criterion. Remarkably, all the stocks investigated in Paris Stock Exchange have dynamically consistent price impact functions. Both the bid-ask spread and the feedback of sequential same-side market orders onto both sides of the order book are essential to ensure consistency at the smallest time scale. △ Less

Submitted 27 January, 2010; v1 submitted 23 February, 2007; originally announced February 2007.

Comments: 21 pages, 10 figures

The demise of constant price impact functions and single-time step models of speculation

Authors: Damien Challet

Abstract: Constant and symmetric price impact functions, most commonly used in agent-based market modelling, are shown to give rise to paradoxical and inconsistent outcomes in the simplest case of arbitrage exploitation when open-hold-close actions are considered. The solution of the paradox lies in the non-constant nature of real-life price impact functions. A simple model that includes explicit position… ▽ More Constant and symmetric price impact functions, most commonly used in agent-based market modelling, are shown to give rise to paradoxical and inconsistent outcomes in the simplest case of arbitrage exploitation when open-hold-close actions are considered. The solution of the paradox lies in the non-constant nature of real-life price impact functions. A simple model that includes explicit position opening, holding, and closing is briefly introduced and its information ecology discussed, shedding new light on the relevance of the Minority Game to the study of financial markets. △ Less

Submitted 10 November, 2006; v1 submitted 1 August, 2006; originally announced August 2006.

Comments: 10 pages, 2 figures. Proceedings of APFA5 conference

Optimal approximations of power-laws with exponentials

Authors: Thierry Bochud, Damien Challet

Abstract: We propose an explicit recursive method to approximate a power-law with a finite sum of weighted exponentials. Applications to moving averages with long memory are discussed in relationship with stochastic volatility models. We propose an explicit recursive method to approximate a power-law with a finite sum of weighted exponentials. Applications to moving averages with long memory are discussed in relationship with stochastic volatility models. △ Less

Submitted 30 May, 2006; v1 submitted 17 May, 2006; originally announced May 2006.

Comments: 4 pages, 4 figures, small modifications

News and price returns from threshold behaviour and vice-versa: exact solution of a simple agent-based market model

Authors: Damien Challet

Abstract: Starting from an exact relationship between news, threshold and price return distributions in the stationary state, I discuss the ability of the Ghoulmie-Cont-Nadal model of traders to produce fat-tailed price returns. Under normal conditions, this model is not able to transform Gaussian news into fat-tailed price returns. When the variance of the news so small that only the players with zero th… ▽ More Starting from an exact relationship between news, threshold and price return distributions in the stationary state, I discuss the ability of the Ghoulmie-Cont-Nadal model of traders to produce fat-tailed price returns. Under normal conditions, this model is not able to transform Gaussian news into fat-tailed price returns. When the variance of the news so small that only the players with zero threshold can possibly react to news, this model produces Levy-distributed price returns with a -1 exponent. In the special case of super-linear price impact functions, fat-tailed returns are obtained from well-behaved news. △ Less

Submitted 18 October, 2006; v1 submitted 28 October, 2005; originally announced October 2005.

Comments: 4 pages, 3 figures. This is quite possibly the final version. To appear in J. Phys A

Minority Games with heterogeneous timescales

Authors: Giancarlo Mosetti, Damien Challet, Yi-Cheng Zhang

Abstract: Minority games where groups of agents remember, react or incorporate information with different timescales are investigated. We study how their respective gains depend on their timescales for standard models and games with no public information, and support our findings by analytical arguments whenever possible. Minority games where groups of agents remember, react or incorporate information with different timescales are investigated. We study how their respective gains depend on their timescales for standard models and games with no public information, and support our findings by analytical arguments whenever possible. △ Less

Submitted 12 September, 2005; originally announced September 2005.

Comments: 13 pages, 11 figures

Inter-pattern speculation: beyond minority, majority and $-games

Authors: Damien Challet

Abstract: A new simple model of financial market is proposed, based on the sequential and inter-temporal nature of trader-trader interaction, and on a new simple trading strategy space. In this pattern-based speculation model, the traders open and close their positions explicitly. Information ecology is strikingly similar to that of the Minority Game which suggest to reinterpret the latter as a model of s… ▽ More A new simple model of financial market is proposed, based on the sequential and inter-temporal nature of trader-trader interaction, and on a new simple trading strategy space. In this pattern-based speculation model, the traders open and close their positions explicitly. Information ecology is strikingly similar to that of the Minority Game which suggest to reinterpret the latter as a model of synchronisation of predictability exploitation. Naive and sophisticated agents are shown to give rise to very different phenomenology △ Less

Submitted 3 March, 2006; v1 submitted 25 February, 2005; originally announced February 2005.

Comments: 31 pages, 7 figures. Final version, even clearer and better. New figure of information ecology

Optimal static and dynamic recycling of defective binary devices

Authors: Damien Challet, Isaac Perez Castillo

Abstract: The binary Defect Combination Problem consists in finding a fully working subset from a given ensemble of imperfect binary components. We determine the typical properties of the model using methods of statistical mechanics, in particular, the region in the parameter space where there is almost surely at least one fully-working subset. Dynamic recycling of a flux of imperfect binary components le… ▽ More The binary Defect Combination Problem consists in finding a fully working subset from a given ensemble of imperfect binary components. We determine the typical properties of the model using methods of statistical mechanics, in particular, the region in the parameter space where there is almost surely at least one fully-working subset. Dynamic recycling of a flux of imperfect binary components leads to zero wastage. △ Less

Submitted 26 July, 2004; originally announced July 2004.

Comments: 14 pages, 15 figures

Minority games with finite score memory

Authors: Damien Challet, Andrea De Martino, Matteo Marsili, Isaac Perez Castillo

Abstract: We analyze grand-canonical minority games with infinite and finite score memory and different updating timescales (from `on-line' games to `batch' games) in detail with various complementary methods, both analytical and numerical. We focus on the emergence of `stylized facts' and on the production of exploitable information, as well as on the dynamic behaviour of the models. We find that with fi… ▽ More We analyze grand-canonical minority games with infinite and finite score memory and different updating timescales (from `on-line' games to `batch' games) in detail with various complementary methods, both analytical and numerical. We focus on the emergence of `stylized facts' and on the production of exploitable information, as well as on the dynamic behaviour of the models. We find that with finite score memory no agent can be frozen, and that all the current analytical methods fail to provide satisfactory explanation of the observed behaviours. △ Less

Submitted 22 July, 2004; originally announced July 2004.

Comments: 12 pages, 14 figures

Price return auto-correlation and predictability in agent-based models of financial markets

Authors: Damien Challet, Tobias Galla

Abstract: We demonstrate that minority mechanisms arise in the dynamics of markets because of effects of price impact; accordingly the relative importance of minority and delayed majority mechanisms depends on the frequency of trading. We then use minority games to illustrate that a vanishing price return auto-correlation function does not necessarily imply market efficiency. On the contrary, we stress th… ▽ More We demonstrate that minority mechanisms arise in the dynamics of markets because of effects of price impact; accordingly the relative importance of minority and delayed majority mechanisms depends on the frequency of trading. We then use minority games to illustrate that a vanishing price return auto-correlation function does not necessarily imply market efficiency. On the contrary, we stress the difference between correlations measured conditionally and unconditionally on external patterns. △ Less

Submitted 14 December, 2004; v1 submitted 12 April, 2004; originally announced April 2004.

Comments: 7 pages, 5 figures

Stylized facts in minority games with memory: a new challenge

Authors: Damien Challet, Matteo Marsili, Andrea De Martino

Abstract: A finite memory is introduced in the score dynamics of Minority Games. As expected, this removes the dependence of the stationary state on the initial conditions. However, it also causes an unexpected increase of fluctuations in grand-canonical models for very large times. Current analytical methods are inadequate to solve this simple and natural extension. A finite memory is introduced in the score dynamics of Minority Games. As expected, this removes the dependence of the stationary state on the initial conditions. However, it also causes an unexpected increase of fluctuations in grand-canonical models for very large times. Current analytical methods are inadequate to solve this simple and natural extension. △ Less

Submitted 30 January, 2004; originally announced January 2004.

Comments: 8 pages, 6 figures, contribution to the proceedings of Frontier Science 2003, Pavia (Italy)

Minority mechanisms in models of agents learning collectively a resource level

Authors: Damien Challet

Abstract: Starting from the Minority Game and building more and more sophisticated models of adaptive agents, we show that minority mechanisms underly any model where agents learn collectively a resource level that can be either obvious and constant in time, obvious and time-varying, or hidden. Starting from the Minority Game and building more and more sophisticated models of adaptive agents, we show that minority mechanisms underly any model where agents learn collectively a resource level that can be either obvious and constant in time, obvious and time-varying, or hidden. △ Less

Submitted 15 December, 2003; originally announced December 2003.

Comments: 6 pages 1 figure

Closed source versus open source in a model of software bug dynamics

Authors: Damien Challet, Yann Le Du

Abstract: We introduce a simple microscopic description of software bug dynamics where users, programmers and a maintainer interact through a given program, with a particular emphasis on bug creation, detection and fixing. When the program is written from scratch, the first phase of development is characterized by a fast decline of the number of bugs, followed by a slow phase where most bugs have been fix… ▽ More We introduce a simple microscopic description of software bug dynamics where users, programmers and a maintainer interact through a given program, with a particular emphasis on bug creation, detection and fixing. When the program is written from scratch, the first phase of development is characterized by a fast decline of the number of bugs, followed by a slow phase where most bugs have been fixed, hence, are hard to find. Releasing immediately bug fixes speeds up the debugging process, which substantiates bazaar open-source methodology. We provide a mathematical analysis that supports our numerical simulations. Finally, we apply our model to Linux history and determine the existence of a lower bound to the quality of its programmers. △ Less

Submitted 5 September, 2005; v1 submitted 19 June, 2003; originally announced June 2003.

Comments: 13 pages, 8 figures. Better introduction of the model. New section of analytical results. Added a discussion on how to fit the model to real data. To appear in International Journal of Reliability, Quality and Safety Engineering

Bug propagation and debugging in asymmetric software structures

Authors: Damien Challet, Andrea Lombardoni

Abstract: Software dependence networks are shown to be scale-free and asymmetric. We then study how software components are affected by the failure of one of them, and the inverse problem of locating the faulty component. Software at all levels is fragile with respect to the failure of a random single component. Locating a faulty component is easy if the failures only affect their nearest neighbors, while… ▽ More Software dependence networks are shown to be scale-free and asymmetric. We then study how software components are affected by the failure of one of them, and the inverse problem of locating the faulty component. Software at all levels is fragile with respect to the failure of a random single component. Locating a faulty component is easy if the failures only affect their nearest neighbors, while it is hard if the failures propagate further. △ Less

Submitted 24 November, 2003; v1 submitted 19 June, 2003; originally announced June 2003.

Comments: 4 pages, 4 figures

Shedding light on El Farol

Authors: Damien Challet, Matteo Marsili, Gabriele Ottino

Abstract: We mathematize El Farol bar problem and transform it into a workable model. In general, the average convergence to optimality at the collective level is trivial and does not even require any intelligence on the side of agents. Secondly, specializing to a particular ensemble of continuous strategies yields a model similar to the Minority Game. Statistical physics of disordered systems allows us t… ▽ More We mathematize El Farol bar problem and transform it into a workable model. In general, the average convergence to optimality at the collective level is trivial and does not even require any intelligence on the side of agents. Secondly, specializing to a particular ensemble of continuous strategies yields a model similar to the Minority Game. Statistical physics of disordered systems allows us to derive a complete understanding of the complex behavior of this model, on the basis of its phase diagram. △ Less

Submitted 17 June, 2003; originally announced June 2003.

Comments: 8 pages, 5 figures

Limit order market analysis and modelling: on an universal cause for over-diffusive prices

Authors: Damien Challet, Robin Stinchcombe

Abstract: We briefly review data analysis of the Island order book, part of NASDAQ, which suggests a framework to which all limit order markets should comply. Using a simple exclusion particle model, we argue that short-time price over-diffusion in limit order markets is due to the non-equilibrium of order placement, cancellation and execution rates, which is an inherent feature of real limit order market… ▽ More We briefly review data analysis of the Island order book, part of NASDAQ, which suggests a framework to which all limit order markets should comply. Using a simple exclusion particle model, we argue that short-time price over-diffusion in limit order markets is due to the non-equilibrium of order placement, cancellation and execution rates, which is an inherent feature of real limit order markets. △ Less

Submitted 5 November, 2002; originally announced November 2002.

Comments: 6 pages, 3 figures. Contribution to the proceedings of Econophysics Bali Conference 2002

Criticality and finite size effects in a simple realistic model of stock market

Authors: Damien Challet, Matteo Marsili

Abstract: We discuss a simple model based on the Minority Game which reproduces the main stylized facts of anomalous fluctuations in finance. We present the analytic solution of the model in the thermodynamic limit and show that stylized facts arise only close to a line of critical points with non-trivial properties. By a simple argument, we show that, in Minority Games, the emergence of critical fluctuat… ▽ More We discuss a simple model based on the Minority Game which reproduces the main stylized facts of anomalous fluctuations in finance. We present the analytic solution of the model in the thermodynamic limit and show that stylized facts arise only close to a line of critical points with non-trivial properties. By a simple argument, we show that, in Minority Games, the emergence of critical fluctuations close to the phase transition is governed by the interplay between the signal to noise ratio and the system size. These results provide a clear and consistent picture of financial markets as critical systems. △ Less

Submitted 4 December, 2002; v1 submitted 24 October, 2002; originally announced October 2002.

Comments: 4 pages, 4 figures

Competition between adaptive agents: from learning to collective efficiency and back

Authors: Damien Challet

Abstract: We use the Minority Game and some of its variants to show how efficiency depends on learning in models of agents competing for limited resources. Exact results from statistical physics give a clear understanding of the phenomenology, and opens the way to the study of reverse problems. What agents can optimize and how well is discussed in details. We use the Minority Game and some of its variants to show how efficiency depends on learning in models of agents competing for limited resources. Exact results from statistical physics give a clear understanding of the phenomenology, and opens the way to the study of reverse problems. What agents can optimize and how well is discussed in details. △ Less

Submitted 21 July, 2003; v1 submitted 15 October, 2002; originally announced October 2002.

Comments: 17 pages

Exclusion particle models of limit order financial markets

Authors: Damien Challet, Robin Stinchcombe

Abstract: Using simple particle models of limit order markets, we argue that mid-term over-diffusive price behaviour is inherent to the very nature of these markets. Several rules for rate changes are considered. We obtain analytical results for bid-ask spread properties, Hurst plots and price increment correlation functions. Using simple particle models of limit order markets, we argue that mid-term over-diffusive price behaviour is inherent to the very nature of these markets. Several rules for rate changes are considered. We obtain analytical results for bid-ask spread properties, Hurst plots and price increment correlation functions. △ Less

Submitted 4 December, 2002; v1 submitted 1 August, 2002; originally announced August 2002.

Comments: 13 pages. Completely rewritten, new results added

Exact Hurst exponent and crossover behavior in a limit order market model

Authors: R. D. Willmann, G. M. Schuetz, D. Challet

Abstract: An exclusion particle model is considered as a highly simplified model of a limit order market. Its price behavior reproduces the well known crossover from over-diffusion (Hurst exponent H>1/2) to diffusion (H=1/2) when the time horizon is increased, provided that orders are allowed to be canceled. For early times a mapping to the totally asymmetric exclusion process yields the exact result H=2/… ▽ More An exclusion particle model is considered as a highly simplified model of a limit order market. Its price behavior reproduces the well known crossover from over-diffusion (Hurst exponent H>1/2) to diffusion (H=1/2) when the time horizon is increased, provided that orders are allowed to be canceled. For early times a mapping to the totally asymmetric exclusion process yields the exact result H=2/3 which is in good agreement with empirical data. The underlying universality class of the exclusion process suggests some robustness of the exponent with respect to changes in the trading rules. In the crossover regime the Hurst plot has a scaling property where the bulk deposition/cancellation rate is the critical parameter. Analytical results are fully supported by numerical simulations. △ Less

Submitted 24 June, 2002; originally announced June 2002.

Comments: 13 pages, 10 figures, accepted for publication in Physica A

Journal ref: Physica A 316, 430 (2002)

Optimal combinations of imperfect objects

Authors: D. Challet, N. F. Johnson

Abstract: We address the question of how to make best use of imperfect objects, such as defective analog and digital components. We show that perfect, or near-perfect, devices can be constructed by taking combinations of such defects. Any remaining objects can be recycled efficiently. In addition to its practical applications, our `defect combination problem' provides a novel generalization of classical o… ▽ More We address the question of how to make best use of imperfect objects, such as defective analog and digital components. We show that perfect, or near-perfect, devices can be constructed by taking combinations of such defects. Any remaining objects can be recycled efficiently. In addition to its practical applications, our `defect combination problem' provides a novel generalization of classical optimization problems. △ Less

Submitted 14 May, 2002; v1 submitted 1 March, 2002; originally announced March 2002.

Comments: 4 pages, 3 figures, minor changes

Analyzing and modelling 1+1d markets

Authors: Damien Challet, Robin Stinchcombe

Abstract: We report a statistical analysis of the Island ECN (NASDAQ) order book. We determine the static and dynamic properties of this system, and then analyze them from a physicist's viewpoint using an equivalent particle system obtained by treating orders as massive particles and price as position. We identify the fundamental dynamical processes, test existing particles models of such markets against… ▽ More We report a statistical analysis of the Island ECN (NASDAQ) order book. We determine the static and dynamic properties of this system, and then analyze them from a physicist's viewpoint using an equivalent particle system obtained by treating orders as massive particles and price as position. We identify the fundamental dynamical processes, test existing particles models of such markets against our findings, and introduce a new model of limit order markets. △ Less

Submitted 7 June, 2001; v1 submitted 6 June, 2001; originally announced June 2001.

Comments: 17 pages, 14 figures, small typos correction

Minority Games and stylized facts

Authors: D. Challet, M. Marsili, Y. -C. Zhang

Abstract: The Minority Game is a generic model of competing adaptive agents, which is often believed to be a model of financial markets. We discuss to which extend this is a reasonable statement, and present minimal modifications that make this model reproduce stylized facts. The resulting model shows that without speculators, prices follow random walks, and that stylized facts disappear if enough specula… ▽ More The Minority Game is a generic model of competing adaptive agents, which is often believed to be a model of financial markets. We discuss to which extend this is a reasonable statement, and present minimal modifications that make this model reproduce stylized facts. The resulting model shows that without speculators, prices follow random walks, and that stylized facts disappear if enough speculators take into account their market impact. △ Less

Submitted 6 March, 2001; v1 submitted 1 March, 2001; originally announced March 2001.

Comments: 6 pages, 2 figures. Proceedings of the NATO Advanced Research Workshop on Application of Physics in Economic Modelling, Prague 2001. 2nd version: small modification of the abstract

Continuum time limit and stationary states of the Minority Game

Authors: M. Marsili, D. Challet

Abstract: We discuss in detail the derivation of stochastic differential equations for the continuum time limit of the Minority Game. We show that all properties of the Minority Game can be understood by a careful theoretical analysis of such equations. In particular, i) we confirm that the stationary state properties are given by the ground state configurations of a disordered (soft) spin system; ii) we… ▽ More We discuss in detail the derivation of stochastic differential equations for the continuum time limit of the Minority Game. We show that all properties of the Minority Game can be understood by a careful theoretical analysis of such equations. In particular, i) we confirm that the stationary state properties are given by the ground state configurations of a disordered (soft) spin system; ii) we derive the full stationary state distribution; iii) we characterize the dependence on initial conditions in the symmetric phase and iv) we clarify the behavior of the system as a function of the learning rate. This leaves us with a complete and coherent picture of the collective behavior of the Minority Game. Strikingly we find that the temperature like parameter which is introduced in the choice behavior of individual agents turns out to play the role, at the collective level, of the inverse of a thermodynamic temperature. △ Less

Submitted 3 July, 2001; v1 submitted 14 February, 2001; originally announced February 2001.

Comments: Revised version (several new results added). 12 pages, 5 figures

Stylized facts of financial markets and market crashes in Minority Games

Authors: Damien Challet, Matteo Marsili, Yi-Cheng Zhang

Abstract: We present and study a Minority Game based model of a financial market where adaptive agents -- the speculators -- interact with deterministic agents -- called producers. Speculators trade only if they detect predictable patterns which grant them a positive gain. Indeed the average number of active speculators grows with the amount of information that producers inject into the market. Transition… ▽ More We present and study a Minority Game based model of a financial market where adaptive agents -- the speculators -- interact with deterministic agents -- called producers. Speculators trade only if they detect predictable patterns which grant them a positive gain. Indeed the average number of active speculators grows with the amount of information that producers inject into the market. Transitions between equilibrium and out of equilibrium behavior are observed when the relative number of speculators to the complexity of information or to the number of producers are changed. When the system is out of equilibrium, stylized facts arise, such as fat tailed distribution of returns and volatility clustering. Without speculators, the price follows a random walk; this implies that stylized facts arise because of the presence of speculators. Furthermore, if speculators abandon price taking behavior, stylized facts disappear. △ Less

Submitted 22 January, 2001; originally announced January 2001.

Comments: 6 pages, 7 figures

From Minority Games to real markets

Authors: D. Challet, A. Chessa, M. Marsili, Y. -C. Zhang

Abstract: We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices is… ▽ More We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices is a finite size effect. This, on one hand, suggests that markets operate close to criticality, where the market is marginally efficient. On the other it allows one to measure the distance from criticality of real market, using cross-over times. The artificial market described by the MG is then studied as an ecosystem with different_species_ of traders. This clarifies the nature of the interaction and the particular role played by the various populations. △ Less

Submitted 2 November, 2000; originally announced November 2000.

Comments: 9 pages, 7 figures, to appear in Quantitative Finance

Trading behavior and excess volatility in toy markets

Authors: M. Marsili, D. Challet

Abstract: We study the relation between the trading behavior of agents and volatility in toy markets of adaptive inductively rational agents. We show that excess volatility, in such simplified markets, arises as a consequence of {\em i)} the neglect of market impact implicit in price taking behavior and of {\em ii)} excessive reactivity of agents. These issues are dealt with in detail in the simple case w… ▽ More We study the relation between the trading behavior of agents and volatility in toy markets of adaptive inductively rational agents. We show that excess volatility, in such simplified markets, arises as a consequence of {\em i)} the neglect of market impact implicit in price taking behavior and of {\em ii)} excessive reactivity of agents. These issues are dealt with in detail in the simple case without public information. We also derive, for the general case, the critical learning rate above which trading behavior leads to turbulent dynamics of the market. △ Less

Submitted 19 June, 2000; v1 submitted 21 April, 2000; originally announced April 2000.

Comments: 14 pages, 4 figures, minor changes

Comment on: Thermal model for Adaptive Competition in a Market

Authors: D. Challet, M. Marsili, R. Zecchina

Abstract: We show that the dynamical equations describing the collective behavior of the model introduced by Cavagna et al. i) are not their Eqs. (5,6) but rather ii) are the same as those of the minority game (MG). As a consequence the analytic solution of the MG presented in [PRL, 84, 1824 (2000)] holds also for this model. Finally we show that iii) the the large temperature behavior of the model is dif… ▽ More We show that the dynamical equations describing the collective behavior of the model introduced by Cavagna et al. i) are not their Eqs. (5,6) but rather ii) are the same as those of the minority game (MG). As a consequence the analytic solution of the MG presented in [PRL, 84, 1824 (2000)] holds also for this model. Finally we show that iii) the the large temperature behavior of the model is different, due to small simulation times, from that discussed by Cavagna et al. △ Less

Submitted 10 May, 2000; v1 submitted 18 April, 2000; originally announced April 2000.

Comments: Comment to cond-mat/9903415; PRL 83, 4429 (1999) by Cavagna et al. Revised version with a modified figure

Relevance of memory in Minority Games

Authors: Damien Challet, Matteo Marsili

Abstract: By considering diffusion on De Bruijn graphs, we study in details the dynamics of the histories in the Minority Game, a model of competition between adaptative agents. Such graphs describe the structure of temporal evolution of $M$ bits strings, each node standing for a given string, i.e. a history in the Minority Game. We show that the frequency of visit of each history is not given by $1/2^M$… ▽ More By considering diffusion on De Bruijn graphs, we study in details the dynamics of the histories in the Minority Game, a model of competition between adaptative agents. Such graphs describe the structure of temporal evolution of $M$ bits strings, each node standing for a given string, i.e. a history in the Minority Game. We show that the frequency of visit of each history is not given by $1/2^M$ in the limit of large $M$ when the transition probabilities are biased. Consequently all quantities of the model do significantly depend on whether the histories are real, or uniformly and randomly sampled. We expose a self-consistent theory of the case of real histories, which turns out to be in very good agreement with numerical simulations. △ Less

Submitted 12 April, 2000; originally announced April 2000.

Comments: 10 pages, 9 figures, using RevTex

Modeling Market Mechanism with Minority Game

Authors: Damien Challet, Matteo Marsili, Yi-Cheng Zhang

Abstract: Using the Minority Game model we study a broad spectrum of problems of market mechanism. We study the role of different types of agents: producers, speculators as well as noise traders. The central issue here is the information flow : producers feed in the information whereas speculators make it away. How well each agent fares in the common game depends on the market conditions, as well as their… ▽ More Using the Minority Game model we study a broad spectrum of problems of market mechanism. We study the role of different types of agents: producers, speculators as well as noise traders. The central issue here is the information flow : producers feed in the information whereas speculators make it away. How well each agent fares in the common game depends on the market conditions, as well as their sophistication. Sometimes there is much to gain with little effort, sometimes great effort virtually brings no more incremental gain. Market impact is shown to play also an important role, a strategy should be judged when it is actually used in play for its quality. Though the Minority Game is an extremely simplified market model, it allows to ask, analyze and answer many questions which arise in real markets. △ Less

Submitted 17 September, 1999; originally announced September 1999.

Comments: 17 pages, 18 figures

Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact

Authors: Matteo Marsili, Damien Challet, Riccardo Zecchina

Abstract: We discuss a model of heterogeneous, inductive rational agents inspired by the El Farol Bar problem and the Minority Game. As in markets, agents interact through a collective aggregate variable -- which plays a role similar to price -- whose value is fixed by all of them. Agents follow a simple reinforcement-learning dynamics where the reinforcement, for each of their available strategies, is re… ▽ More We discuss a model of heterogeneous, inductive rational agents inspired by the El Farol Bar problem and the Minority Game. As in markets, agents interact through a collective aggregate variable -- which plays a role similar to price -- whose value is fixed by all of them. Agents follow a simple reinforcement-learning dynamics where the reinforcement, for each of their available strategies, is related to the payoff delivered by that strategy. We derive the exact solution of the model in the ``thermodynamic'' limit of infinitely many agents using tools of statistical physics of disordered systems. Our results show that the impact of agents on the market price plays a key role: even though price has a weak dependence on the behavior of each individual agent, the collective behavior crucially depends on whether agents account for such dependence or not. Remarkably, if the adaptive behavior of agents accounts even ``infinitesimally'' for this dependence they can, in a whole range of parameters, reduce global fluctuations by a finite amount. Both global efficiency and individual utility improve with respect to a ``price taker'' behavior if agents account for their market impact. △ Less

Submitted 8 December, 1999; v1 submitted 31 August, 1999; originally announced August 1999.

Comments: 38 pages + 5 figures (needs elsart.sty). New results added

Statistical mechanics of systems with heterogeneous agents: Minority Games

Authors: D. Challet, M. Marsili, R. Zecchina

Abstract: We study analytically a simple game theoretical model of heterogeneous interacting agents. We show that the stationary state of the system is described by the ground state of a disordered spin model which is exactly solvable within the simple replica symmetric ansatz. Such a stationary state differs from the Nash equilibrium where each agent maximizes her own utility. The latter turns out to be… ▽ More We study analytically a simple game theoretical model of heterogeneous interacting agents. We show that the stationary state of the system is described by the ground state of a disordered spin model which is exactly solvable within the simple replica symmetric ansatz. Such a stationary state differs from the Nash equilibrium where each agent maximizes her own utility. The latter turns out to be characterized by a replica symmetry broken structure. Numerical results fully agree with our analytic findings. △ Less

Submitted 29 November, 1999; v1 submitted 27 April, 1999; originally announced April 1999.

Comments: 4 pages, 1 Postscript figure. Revised version

Journal ref: Phys. Rev. Lett. 84, 1824 (2000)

Phase Transition and Symmetry Breaking in the Minority Game

Authors: Damien Challet, Matteo Marsili

Abstract: We show that the Minority Game, a model of interacting heterogeneous agents, can be described as a spin systems and it displays a phase transition between a symmetric phase and a symmetry broken phase where the games outcome is predicable. As a result a ``spontaneous magnetization'' arises in the spin formalism. We show that the Minority Game, a model of interacting heterogeneous agents, can be described as a spin systems and it displays a phase transition between a symmetric phase and a symmetry broken phase where the games outcome is predicable. As a result a ``spontaneous magnetization'' arises in the spin formalism. △ Less

Submitted 30 June, 1999; v1 submitted 6 April, 1999; originally announced April 1999.

Comments: 4 pages, 2 figures, submitted to PRE/Rapid Communications Major revision of the text

On the Minority Game : Analytical and Numerical Studies

Authors: Damien Challet, Yi-Cheng Zhang

Abstract: We investigate further several properties of the minority game we have recently introduced. We explain the origin of the phase transition and give an analytical expression of $σ^2/N$ in the $N\ll2^M$ region. The ability of the players to learn a given payoff is also analyzed, and we show that the Darwinian evolution process tends to a self-organized state, in particular, the life-time distributi… ▽ More We investigate further several properties of the minority game we have recently introduced. We explain the origin of the phase transition and give an analytical expression of $σ^2/N$ in the $N\ll2^M$ region. The ability of the players to learn a given payoff is also analyzed, and we show that the Darwinian evolution process tends to a self-organized state, in particular, the life-time distribution is a power-law with exponent -2. Furthermore, we study the influence of identical players on their gain and on the system's performance. Finally, we show that large brains always take advantage of small brains. △ Less

Submitted 8 May, 1998; v1 submitted 7 May, 1998; originally announced May 1998.

Comments: 9 pages, 19 figures, accepted for publication in Physica A. Latex compilation on VMS systems should now work

Emergence of Cooperation and Organization in an Evolutionary Game

Authors: Damien Challet, Yi-Cheng Zhang

Abstract: A binary game is introduced and analysed. N players have to choose one of the two sides independently and those on the minority side win. Players uses a finite set of ad hoc strategies to make their decision, based on the past record. The analysing power is limited and can adapt when necessary. Interesting cooperation and competition pattern of the society seem to arise and to be responsive to t… ▽ More A binary game is introduced and analysed. N players have to choose one of the two sides independently and those on the minority side win. Players uses a finite set of ad hoc strategies to make their decision, based on the past record. The analysing power is limited and can adapt when necessary. Interesting cooperation and competition pattern of the society seem to arise and to be responsive to the payoff function. △ Less

Submitted 3 September, 1997; v1 submitted 19 August, 1997; originally announced August 1997.

Comments: 8 pages, 13 figures