English
Related papers

Related papers: Generating functional analysis of batch minority g…

200 papers

The Minority Game (MG) behaves as a stochastically perturbed deterministic system due to the coin-toss invoked to resolve tied strategies. Averaging over this stochasticity yields a description of the MG's deterministic dynamics via mapping…

Disordered Systems and Neural Networks · Physics 2009-11-07 P. Jefferies , M. L. Hart , N. F. Johnson

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…

Disordered Systems and Neural Networks · Physics 2007-05-23 Damien Challet , Andrea De Martino , Matteo Marsili , Isaac Perez Castillo

We formulate a theory of agent-based models in which agents compete to be in a winning group. The agents may be part of a network or not, and the winning group may be a minority group or not. The novel feature of the present formalism is…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. S. Lo , H. Y. Chan , P. M. Hui , N. F. Johnson

We propose a payoff function extending Minority Games (MG) that captures the competition between agents to make money. In constrast with previous MG, the best strategies are not always targeting the minority but are shifting…

Condensed Matter · Physics 2009-11-07 Jorgen Vitting Andersen , Didier Sornette

In this work the properties of multi choice minority games are studied by means of extensive computational simulations. We have considered several ways of rewarding the strategies of the players and compared the resulting behaviours of the…

Disordered Systems and Neural Networks · Physics 2008-11-23 J. Menche , J. R. L. de Almeida

We show that a simple evolutionary scheme, when applied to the minority game (MG), changes the phase structure of the game. In this scheme each agent evolves individually whenever his wealth reaches the specified bankruptcy level, in…

Statistical Mechanics · Physics 2009-11-10 Baosheng Yuan , Kan Chen

We consider deterministic Mean Field Games (MFG) in all Euclidean space with a cost functional continuous with respect to the distribution of the agents and attaining its minima in a compact set. We first show that the static MFG with such…

Analysis of PDEs · Mathematics 2024-03-18 Martino Bardi , Hicham Kouhkouh

Markov decision processes (MDPs) and simple stochastic games (SSGs) provide a rich mathematical framework to study many important problems related to probabilistic systems. MDPs and SSGs with finite-horizon objectives, where the goal is to…

Computer Science and Game Theory · Computer Science 2012-09-18 Krishnendu Chatterjee , Rasmus Ibsen-Jensen

We study discrete-time, finite-state mean-field games (MFGs) under model uncertainty, where agents face ambiguity about the state transition probabilities. Each agent maximizes its expected payoff against the worst-case transitions within…

Optimization and Control · Mathematics 2026-01-21 Zongxia Liang , Zhou Zhou , Yaqi Zhuang , Bin Zou

In the Minority Game (MG), an odd number of heterogeneous and adaptive agents choose between two alternatives and those who end up on the minority side win. When the information available to the agents to make their choice is the identity…

Physics and Society · Physics 2016-09-13 V. Sasidevan

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…

Statistical Mechanics · Physics 2008-12-02 D. Challet , A. Chessa , M. Marsili , Y. -C. Zhang

Despite increasing attention paid to the need for fast, scalable methods to analyze next-generation neuroscience data, comparatively little attention has been paid to the development of similar methods for behavioral analysis. Just as the…

Neurons and Cognition · Quantitative Biology 2017-11-02 Shariq Iqbal , John Pearson

We present a comprehensive study of utility function of the minority game in its efficient regime. We develop an effective description of state of the game. For the payoff function $g(x)=\sgn (x)$ we explicitly represent the game as the…

Trading and Market Microstructure · Quantitative Finance 2011-03-04 Karol Wawrzyniak , Wojciech Wislicki

This paper considers mean field games with optimal stopping time (OSMFGs) where agents make optimal exit decisions, the coupled obstacle and Fokker-Planck equations in such models pose challenges versus classic MFGs. This paper proposes a…

Numerical Analysis · Mathematics 2023-10-10 Chengfeng Shen , Yifan Luo , Zhennan Zhou

We develop a game theoretical model of $N$ heterogeneous interacting agents called the intelligent minority game. The ``intelligent'' agents play the basic minority game and depending on their performances, generate new strategies using the…

Statistical Mechanics · Physics 2009-11-07 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

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

Evolutionary game theory has proved to be a powerful tool to probe the self-organisation of collective behaviour by considering frequency-dependent fitness in evolutionary processes. It has shown that the stability of a strategy depends not…

Populations and Evolution · Quantitative Biology 2023-01-11 Diogo L. Pires , Mark Broom

The goal of this paper is to study a Mean Field Game (MFG) system stemming from the harvesting of resources. Modelling the latter through a reaction-diffusion equation and the harvesters as competing rational agents, we are led to a…

Analysis of PDEs · Mathematics 2024-06-11 Ziad Kobeissi , Idriss Mazari-Fouquer , Domènec Ruiz-Balet

Stochastic games are a convenient formalism for modelling systems that comprise rational agents competing or collaborating within uncertain environments. Probabilistic model checking techniques for this class of models allow us to formally…

Logic in Computer Science · Computer Science 2022-11-14 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Matrix games constitute a fundamental problem of game theory and describe a situation of two players with completely conflicting interests. We show how methods from statistical mechanics can be used to investigate the statistical properties…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Berg , A. Engel