English
Related papers

Related papers: Deterministic Dynamics in the Minority Game

200 papers

The majority game, modelling a system of heterogeneous agents trying to behave in a similar way, is introduced and studied using methods of statistical mechanics. The stationary states of the game are given by the (local) minima of a…

Statistical Mechanics · Physics 2026-04-08 P. Kozlowski , M. Marsili

We investigate a stochastic differential game in which a major player has a private information (the knowledge of a random variable), which she discloses through her control to a population of small players playing in a Nash Mean Field Game…

Optimization and Control · Mathematics 2023-11-28 Philippe Bergault , Pierre Cardaliaguet , Catherine Rainer

Spatial evolutionary games model individuals who are distributed in a spatial domain and update their strategies upon playing a normal form game with their neighbors. We derive integro-differential equations as deterministic approximations…

Probability · Mathematics 2010-07-06 Sung-Ha Hwang , Markos Katsoulakis , Luc Rey-Bellet

The effects of quenched disorder on the overdamped motion of a driven particle on a periodic, asymmetric potential is studied. While for the unperturbed potential the transport is due to a regular drift, the quenched disorder induces a…

Soft Condensed Matter · Physics 2009-10-31 M. N. Popescu , C. M. Arizmendi , A. L. Salas-Brito , F. Family

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…

Physics and Society · Physics 2009-11-11 Giancarlo Mosetti , Damien Challet , Yi-Cheng Zhang

We study the dynamics of the `batch' minority game with market-impact correction using generating functional techniques to carry out the quenched disorder average. We find that the assumption of weak long-term memory, which one usually…

Disordered Systems and Neural Networks · Physics 2009-11-07 J. A. F. Heimel , A. De Martino

Agent-based models of the binary naming game are generalized here to represent a family of models parameterized by the introduction of two continuous parameters. These parameters define varying listener-speaker interactions on the…

Physics and Society · Physics 2014-10-17 Andrew M. Thompson , Boleslaw K. Szymanski , Chjan C. Lim

We consider a non-atomic congestion game where each decision maker performs selfish optimization over states of a common MDP. The decision makers optimize for their own expected costs, and influence each other through congestion effects on…

Computer Science and Game Theory · Computer Science 2021-12-14 Sarah H. Q. Li , Daniel Calderone , Lillian Ratliff , Behcet Acikmese

We study a stochastic game where one player tries to find a strategy such that the state process reaches a target of controlled-loss-type, no matter which action is chosen by the other player. We provide, in a general setup, a relaxed…

Optimization and Control · Mathematics 2014-04-29 Bruno Bouchard , Ludovic Moreau , Marcel Nutz

We study the role of imitation within the Minority Game model of market. The players can exchange information locally, which leads to formation of groups which act as if they were single players. Coherent spatial areas of rich and poor…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina

We study the problem of resilient strategies in the presence of uncertainty. Resilient strategies enable an agent to make decisions that are robust against disturbances. In particular, we are interested in those disturbances that are able…

Computer Science and Game Theory · Computer Science 2026-03-02 Kush Grover , Markel Zubia , Debraj Chakraborty , Muqsit Azeem , Nils Jansen , Jan Kretinsky

Motivated by the scarcity of accurate payoff feedback in practical applications of game theory, we examine a class of learning dynamics where players adjust their choices based on past payoff observations that are subject to noise and…

Optimization and Control · Mathematics 2016-06-03 Mario Bravo , Panayotis Mertikopoulos

This paper revisits well-studied dynamic decisions of weakly coupled large-population (LP) systems. Specifically, three types of LP decision problems: mean-field game (MG), mean-field team (MT), and mean-field-type control (MC), are…

Optimization and Control · Mathematics 2022-11-22 Huang Jianhui , Qiu Zhenghong , Wang Shujun , Wu Zhen

In this paper we study the minority game in the presence of evolution. In particular, we examine the behavior in games in which the dimension of the strategy space, m, is the same for all agents and fixed for all time. We find that for all…

adap-org · Physics 2009-10-31 Yi Li , Rick Riolo , Robert Savit

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…

Statistical Mechanics · Physics 2008-12-02 Damien Challet , Tobias Galla

This work contains the mathematical exploration of a few prototypical games in which central concepts from statistics and probability theory naturally emerge. The first two kinds of games are termed Fisher and Bayesian games, which are…

Statistics Theory · Mathematics 2024-02-27 Jozsef Konczer

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Yuzuru Sato , Eizo Akiyama , James P. Crutchfield

We consider deterministic mean field games where the dynamics of a typical agent is non-linear with respect to the state variable and affine with respect to the control variable. Particular instances of the problem considered here are mean…

Optimization and Control · Mathematics 2022-12-21 Justina Gianatti , Francisco J. Silva

It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use…

Physics and Society · Physics 2023-06-21 Marcos Cardinot , Colm O'Riordan , Josephine Griffith , Attila Szolnoki

In this paper, we present a simple stock market model (the market game) which incorporates, as ab initio dynamics delayed majority dynamics, according to which agents (with heterogeneous strategies and price expectations) are rewarded if…

Adaptation and Self-Organizing Systems · Physics 2008-12-02 Yi Li , Robert Savit