English
Related papers

Related papers: Minority Game: a mean-field-like approach

200 papers

We present a formal treatment of the Crowd-Anticrowd theory of Minority Games played by a population of competing agents. This theory is built around a description of the crowding which arises within the game's strategy space. Earlier works…

Condensed Matter · Physics 2007-05-23 Michael L. Hart , Neil F. Johnson

We consider a version of large population games whose players compete for resources using strategies with adaptable preferences. The system efficiency is measured by the variance of the decisions. In the regime where the system can be…

Condensed Matter · Physics 2009-11-10 K. Y. Michael Wong , S. W. Lim , Peixun Luo

We study the dynamics of the batch minority game, with random external information, using generating functional techniques a la De Dominicis. The relevant control parameter in this model is the ratio $\alpha=p/N$ of the number $p$ of…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. A. F. Heimel , A. C. C. Coolen

We analyze an $N+1$-player game and the corresponding mean field game with state space $\{0,1\}$. The transition rate of $j$-th player is the sum of his control $\alpha^j$ plus a minimum jumping rate $\eta$. Instead of working under…

Probability · Mathematics 2020-03-18 Erhan Bayraktar , Xin Zhang

This paper studies a general class of stochastic population processes in which agents interact with one another over a network. Agents update their behaviors in a random and decentralized manner according to a policy that depends only on…

Probability · Mathematics 2023-07-21 Anirudh Sridhar , Soummya Kar

In this paper, we present a new development of inspection games in a mean field setting. In our dynamic version of an inspection game, there is one inspector and a large number N interacting inspectees with a finite state space. By applying…

Optimization and Control · Mathematics 2015-07-31 Vassili Kolokoltsov , Wei Yang

In this paper, we address an instance of uniquely solvable mean-field game with a common noise whose corresponding counterpart without common noise has several equilibria. We study the selection problem for this mean-field game without…

Probability · Mathematics 2018-08-29 François Delarue , Rinel Foguen Tchuendom

The approximation of mixed Nash equilibria (MNE) for zero-sum games with mean-field interacting players has recently raised much interest in machine learning. In this paper we propose a mean-field gradient descent dynamics for finding the…

Optimization and Control · Mathematics 2025-05-13 Yulong Lu , Pierre Monmarché

The purpose of this work is to pose and solve the problem to guide a collection of weakly interacting dynamical systems (agents, particles, etc.) to a specified terminal distribution. The framework is that of mean-field and of cooperative…

Systems and Control · Computer Science 2017-12-12 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

We develop a probabilistic approach to continuous-time finite state mean field games. Based on an alternative description of continuous-time Markov chain by means of semimartingale and the weak formulation of stochastic optimal control, our…

Probability · Mathematics 2018-08-24 Rene Carmona , Peiqi Wang

We study minority games in efficient regime. By incorporating the utility function and aggregating agents with similar strategies we develop an effective mesoscale notion of state of the game. Using this approach, the game can be…

Adaptation and Self-Organizing Systems · Physics 2011-12-06 Karol Wawrzyniak , Wojciech Wislicki

We study a multi-agent decision problem in population games, where agents select from multiple available strategies and continually revise their selections based on the payoffs associated with these strategies. Unlike conventional…

Multiagent Systems · Computer Science 2024-09-17 Shinkyu Park

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

The field of Game Theory provides a useful mechanism for modeling many decision-making scenarios. In participating in these scenarios individuals and groups adopt particular strategies, which generally perform with varying levels of…

Multiagent Systems · Computer Science 2018-07-24 Francis Lawlor , Rem Collier , Vivek Nallur

In this paper we consider a mean field approach to modeling the agents flow over a transportation network. In particular, beside a standard framework of mean field games, with controlled dynamics by the agents and costs mass-distribution…

Optimization and Control · Mathematics 2020-06-18 Fabio Bagagiolo , Rosario Maggistro , Raffaele Pesenti

We present an exact dynamical solution of a spherical version of the batch minority game (MG) with random external information. The control parameters in this model are the ratio of the number of possible values for the public information…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. Galla , A. C. C. Coolen , D. Sherrington

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

Minority game is a simple-mined econophysical model capturing the cooperative behavior among selfish players. Previous investigations, which were based on numerical simulations up to about 100 players for a certain parameter $\alpha$ in the…

Statistical Mechanics · Physics 2009-11-10 K. H. Ho , W. C. Man , F. K. Chow , H. F. Chau

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 effects of the presence of contrarians in an agent-based model of competing populations. Contrarians are common in societies. These contrarians are agents who deliberately prefer to hold an opinion that is contrary to the…

Materials Science · Physics 2009-11-10 Li-Xin Zhong , Da-Fang Zheng , Bo Zheng , P. M. Hui