English
Related papers

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

200 papers

The unified description of diffusion processes that cross over from a ballistic behavior at short times to normal or anomalous diffusion (sub- or superdiffusion) at longer times is constructed on the basis of a non-Markovian generalization…

Statistical Mechanics · Physics 2013-03-26 Valery Ilyin , Itamar Procaccia , Anatoly Zagorodny

The generalization of the problem of adaptive competition, known as the minority game, to the case of $K$ possible choices for each player is addressed, and applied to a system of interacting perceptrons with input and output units of the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Liat Ein-Dor , Richard Metzler , Ido Kanter , Wolfgang Kinzel

This paper develops solutions of fractional Fokker-Planck equations describing subdiffusion of probability densities of stochastic dynamical systems driven by non-Gaussian L\'evy processes, with space-time-dependent drift, diffusion and…

Probability · Mathematics 2016-11-29 Erkan Nane , Yinan NI

The aim of this paper is to derive macroscopic equations for processes on large co-evolving networks, examples being opinion polarization with the emergence of filter bubbles or other social processes such as norm development. This leads to…

Analysis of PDEs · Mathematics 2021-04-29 Martin Burger

From the standpoint of game theory, dominoes is a game that has not received much attention (specially the variety known as draw). It is usually thought that this game is already solved, given general results in game theory. However, the…

Computer Science and Game Theory · Computer Science 2013-10-28 Eduardo Espinosa-Avila , Francisco Hernandez-Quiroz

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…

Physics and Society · Physics 2009-11-13 Damien Challet

We present a spherical version of the grand-canonical minority game (GCMG), and solve its dynamics in the stationary state. The model displays several types of transitions between multiple ergodic phases and one non-ergodic phase. We derive…

Physics and Society · Physics 2009-11-13 Alex Bladon , Thomas Richardson , Tobias Galla

We explore various extensions of Challet and Zhang's Minority Game in an attempt to gain insight into the dynamics underlying financial markets. First we consider a heterogeneous population where individual traders employ differing `time…

Condensed Matter · Physics 2007-05-23 Neil F. Johnson , Michael Hart , Pak Ming Hui , Dafang Zheng

We present an analitical study of the dynamical process of the approach to steady state for a driven diffusive system represented by the microemulsion phase of a ternary mixture. The external applied field is given by a plane Couette shear…

Statistical Mechanics · Physics 2009-11-07 D. Suppa

We present a theory which describes a recently introduced model of an evolving, adaptive system in which agents compete to be in the minority. The agents themselves are able to evolve their strategies over time in an attempt to improve…

Condensed Matter · Physics 2009-10-31 T. S. Lo , P. M. Hui , N. F. Johnson

Using generating functional and replica techniques, respectively, we study the dynamics and statics of a spherical Minority Game (MG), which in contrast with a spherical MG previously presented in J.Phys A: Math. Gen. 36 11159 (2003)…

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

We characterize a stochastic dynamical system with tempered stable noise, by examining its probability density evolution. This probability density function satisfies a nonlocal Fokker-Planck equation. First, we prove a superposition…

Dynamical Systems · Mathematics 2021-06-02 Li Lin , Jinqiao Duan , Xiao Wang , Yanjie Zhang

Several recent works in online optimization and game dynamics have established strong negative complexity results including the formal emergence of instability and chaos even in small such settings, e.g., $2\times 2$ games. These results…

Optimization and Control · Mathematics 2021-09-13 Georgios Piliouras , Xiao Wang

We analyze a simple opinion formation model consisting of two parties, A and B, and a group I, of undecided agents. We assume that the supporters of parties A and B do not interact among them, but only interact through the group I, and that…

Physics and Society · Physics 2009-11-11 M. S. de la Lama , I. G. Szendro , J. R. Iglesias , H. S. Wio

Expanding the ideas of the author's paper 'Nonexpansive maps and option pricing theory' (Kibernetica 34:6 (1998), 713-724) we develop a pure game-theoretic approach to option pricing, by-passing stochastic modeling. Risk neutral…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

We propose an analytically tractable variation of the minority game in which rational agents use probabilistic strategies. In our model, $N$ agents choose between two alternatives repeatedly, and those who are in the minority get a pay-off…

Trading and Market Microstructure · Quantitative Finance 2014-02-11 V. Sasidevan , Deepak Dhar

Ecologists and economists try to explain collective behavior in terms of competitive systems of selfish individuals with the ability to learn from the past. Statistical physicists have been investigating models which might contribute to the…

Statistical Mechanics · Physics 2009-11-07 Susanne Moelbert , Paolo De Los Rios

Price dynamics is analyzed in terms of a model which includes the possibility of effective forces due to trend followers or trend adverse strategies. The method is tested on the data of a minority-majority model and indeed it is capable of…

Physics and Society · Physics 2009-11-13 V. Alfi , A. De Martino , L. Pietronero , A. Tedeschi

In this work, the primary goal is to establish rigorous connection between the Fokker-Planck equation of neural networks with its microscopic model: the diffusion-jump stochastic process that captures the mean field behavior of collections…

Analysis of PDEs · Mathematics 2021-11-01 Jian-guo Liu , Ziheng Wang , Yuan Zhang , Zhennan Zhou

We obtain equilibration rates for a one-dimensional nonlocal Fokker-Planck equation with time-dependent diffusion coefficient and drift, modeling the relaxation of a large swarm of robots, feeling each other in terms of their distance,…

Analysis of PDEs · Mathematics 2023-06-06 Ferdinando Auricchio , Giuseppe Toscani , Mattia Zanella