English
Related papers

Related papers: Deterministic Dynamics in the Minority Game

200 papers

Weighted timed games are two-player zero-sum games played in a timed automaton equipped with integer weights. We consider optimal reachability objectives, in which one of the players, that we call Min, wants to reach a target location while…

Computer Science and Game Theory · Computer Science 2025-03-05 Benjamin Monmege , Julie Parreaux , Pierre-Alain Reynier

We consider a model that demonstrates the crucial role of inertia and stickiness in multi-agent systems, based on the Minority Game (MG). The inertia of an agent is introduced into the game model by allowing agents to apply hypothesis…

Physics and Society · Physics 2009-11-11 W. C. Man , H. F. Chau

Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game…

Statistical Mechanics · Physics 2007-05-23 F. K. Chow , H. F. Chau

This paper considers a class of reinforcement-learning that belongs to the family of Learning Automata and provides a stochastic-stability analysis in strategic-form games. For this class of dynamics, convergence to pure Nash equilibria has…

Computer Science and Game Theory · Computer Science 2017-02-28 Georgios C. Chasparis

This article aims at quantifying the long time behavior of solutions of mean field PDE systems arising in the theory of Mean Field Games and McKean-Vlasov control. Our main contribution is to show well-posedness of the ergodic problem and…

Probability · Mathematics 2024-09-17 Alekos Cecchin , Giovanni Conforti , Alain Durmus , Katharina Eichinger

In this paper, we consider a first-order deterministic mean field game model inspired by crowd motion in which agents moving in a given domain aim to reach a given target set in minimal time. To model interaction between agents, we assume…

Optimization and Control · Mathematics 2022-02-21 Saeed Sadeghi Arjmand , Guilherme Mazanti

Along with the energy transition, the energy markets change their organization toward more decentralized and self-organized structures, striving for locally optimal profits. These tendencies may endanger the physical grid stability. One…

Theoretical Economics · Economics 2021-03-24 Tim Ritmeester , Hildegard Meyer-Ortmanns

We explore a mechanism of decision-making in Mean Field Games with myopic players. At each instant, agents set a strategy which optimizes their expected future cost by assuming their environment as immutable. As the system evolves, the…

Optimization and Control · Mathematics 2018-02-05 Charafeddine Mouzouni

Cellular automata have been mainly studied on very regular graphs carrying the vertices (like lines or grids) and under synchronous dynamics (all vertices update simultaneously). In this paper, we study how the asynchronism and the graph…

Cellular Automata and Lattice Gases · Physics 2010-11-24 Jean-Baptiste Rouquier , Damien Regnault , Eric Thierry1

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 study the dynamics and statics of a dilute batch minority game with random external information. We focus on the case in which the number of connections per agent is infinite in the thermodynamic limit. The dynamical scenario of…

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

Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the…

Populations and Evolution · Quantitative Biology 2017-05-08 Philipp M. Altrock , Arne Traulsen , Martin A. Nowak

This paper shows that with mechanistic primary budget rules and with some simple assumptions on interest rates the well-known debt dynamics equation transforms into the infamous logistic map. The logistic map has very peculiar and rich…

Chaotic Dynamics · Physics 2014-02-11 Jussi Ilmari Lindgren

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

In many multi-player interactions, players incur strictly positive costs each time they execute actions e.g. 'menu costs' or transaction costs in financial systems. Since acting at each available opportunity would accumulate prohibitively…

Multiagent Systems · Computer Science 2024-08-02 David Mguni

We study an elementary two-player card game where in each round players compare cards and the holder of the smallest card wins. Using the rate equations approach, we treat the stochastic version of the game in which cards are drawn…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

Statistical Mechanics · Physics 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

In this study, we investigate $N$-player stochastic differential games with regime switching, where the player dynamics are modulated by a finite-state Markov chain. We analyze the associated Nash system, which consists of a system of…

Probability · Mathematics 2025-02-26 Mingrui Wang , Prakash Chakraborty

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

We propose a general interpretation for long-range correlation effects in the activity and volatility of financial markets. This interpretation is based on the fact that the choice between `active' and `inactive' strategies is subordinated…

Disordered Systems and Neural Networks · Physics 2009-11-07 Irene Giardina , Jean-Philippe Bouchaud , Marc Mézard
‹ Prev 1 8 9 10 Next ›