English
Related papers

Related papers: Dynamical Solution of the On-Line Minority Game

200 papers

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…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Paolo Laureti , Peter Ruch , Joseph Wakeling , Yi-Cheng Zhang

The issue of the relaxation to equilibrium has been at the core of the kinetic theory of rarefied gas dynamics. In the paper, we introduce the Deep Neural Network (DNN) approximated solutions to the kinetic Fokker-Planck equation in a…

Numerical Analysis · Mathematics 2020-07-15 Hyung Ju Hwang , Jin Woo Jang , Hyeontae Jo , Jae Yong Lee

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…

Statistical Mechanics · Physics 2009-11-07 M. Marsili , D. Challet

The influence of a fixed number of agents with the same fixed behavior on the dynamics of the minority game is studied. Alternatively, the system studied can be considered the minority game with a change in the comfort threshold away from…

Statistical Mechanics · Physics 2009-11-10 M. A. R. de Cara , F. Guinea

We solve the dynamics of large spherical Minority Games (MG) in the presence of non-negligible time dependent external contributions to the overall market bid. The latter represent the actions of market regulators, or other major natural or…

Trading and Market Microstructure · Quantitative Finance 2009-11-13 P. Papadopoulos , A. C. C. Coolen

The Fokker-Planck equation with diffusion coefficient quadratic in space variable, linear drift coefficient, and nonlocal nonlinearity term is considered in the framework of a model of analysis of asset returns at financial markets. For…

Computational Finance · Quantitative Finance 2008-12-10 Alexander Shapovalov , Andrey Trifonov , Elena Masalova

This paper is devoted to a fundamental solution of a nonlinear kinetic equation involving a porous medium or fast diffusion operator acting on velocities. Such a nonlinearity has interesting scaling properties, which result in a…

Analysis of PDEs · Mathematics 2026-03-30 Giovanni Brigati , Guillaume Carlier , Jean Dolbeault

Group decisions involve the combination of evidence accumulation by individual members and direct member-to-member interactions. We consider a simplified framework of two deciders, each undergoing a two alternative forced choice task, with…

Physics and Society · Physics 2019-06-12 Reginald J. Caginalp , Brent Doiron

A brief review is given of the minority game, an idealized model of a market of speculative agents, and its complex many-body behaviour. Particular consideration is given to the consequences and implications of correlations between…

Disordered Systems and Neural Networks · Physics 2009-11-10 David Sherrington , Tobias Galla

We consider a class of dynamic collective choice models with social interactions, whereby a large number of non-uniform agents have to individually settle on one of multiple discrete alternative choices, with the relevance of their would-be…

Systems and Control · Computer Science 2017-08-21 Rabih Salhab , Roland P. Malhamé , Jerome Le Ny

The Minority Game is a simple model for the collective behavior of agents in an idealized situation where they have to compete through adaptation for a finite resource. This review summarizes the statistical mechanics community efforts to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Esteban Moro

In neuroscience, the distribution of a decision time is modelled by means of a one-dimensional Fokker--Planck equation with time-dependent boundaries and space-time-dependent drift. Efficient approximation of the solution to this equation…

Numerical Analysis · Mathematics 2023-02-08 Udo Boehm , Sonja Cox , Gregor Gantner , Rob Stevenson

This paper presents new analytical results for a class of nonlinear parabolic systems of partial different equations with small cross-diffusion which describe the macroscopic dynamics of a variety of large systems of interacting particles.…

Analysis of PDEs · Mathematics 2020-03-04 Luca Alasio , Helene Ranetbauer , Markus Schmidtchen , Marie-Therese Wolfram

The Minority Game is a simple yet highly non-trivial agent-based model for a complex adaptive system. Despite its importance, a quantitative explanation of the game's fluctuations which applies over the entire parameter range of interest…

Condensed Matter · Physics 2009-10-31 M. Hart , P. Jefferies , N. F. Johnson , P. M. Hui

We introduce a simple extension of the minority game in which the market rewards contrarian (resp. trend-following) strategies when it is far from (resp. close to) efficiency. The model displays a smooth crossover from a regime where…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. De Martino , I. Giardina , M. Marsili , A. Tedeschi

Continuous-time empirical dynamic discrete choice games offer notable computational advantages over discrete-time models. This paper addresses remaining computational and econometric challenges to further improve both model solution and…

Econometrics · Economics 2025-11-11 Jason R. Blevins

The appropriate description of fluctuations within the framework of evolutionary game theory is a fundamental unsolved problem in the case of finite populations. The Moran process recently introduced into this context [Nowak et al., Nature…

Statistical Mechanics · Physics 2007-05-23 Jens Christian Claussen , Arne Traulsen

In this paper a hierarchical extension of the Minority Game is defined and studied. Numerical simulations show a special type of emergent global behavior between separated parts of the hierarchical structure, connected only through a…

Condensed Matter · Physics 2015-06-24 Csaba Foldy , Zoltan Somogyvari , Peter Erdi

A seminal result in game theory is von Neumann's minmax theorem, which states that zero-sum games admit an essentially unique equilibrium solution. Classical learning results build on this theorem to show that online no-regret dynamics…

Computer Science and Game Theory · Computer Science 2021-11-08 Tanner Fiez , Ryann Sim , Stratis Skoulakis , Georgios Piliouras , Lillian Ratliff

The paper is concerned with a zero-sum continuous-time stochastic differential game with a dynamics controlled by a Markov process and a terminal payoff. The value function of the original game is estimated using the value function of a…

Optimization and Control · Mathematics 2016-02-16 Yurii Averboukh