English
Related papers

Related papers: On the strategy frequency problem in batch Minorit…

200 papers

We study a version of the minority game in which one agent is allowed to join the game in a random fashion. It is shown that in the crowded regime, i.e., for small values of the memory size $m$ of the agents in the population, the agent…

Statistical Mechanics · Physics 2009-11-10 K. F. Yip , T. S. Lo , P. M. Hui , N. F. Johnson

We study the parallel Minority Game, where a group of agents, each having two choices, try to independently decide on a strategy such that they stay on minority between their own two choices. However, there are multiple such groups of…

Physics and Society · Physics 2025-09-04 Ankith Reddy Vemula , Soumyajyoti Biswas

The parallel minority game (PMG) extends the classical minority game to many choices, with each agent restricted to two predetermined alternatives. In this condition, minimizing the population variance across all choices is a complex…

Disordered Systems and Neural Networks · Physics 2026-05-22 Aryan Tyagi , Soumyaditya Das , Soumyajyoti Biswas , Anirban Chakraborti

We model evolution according to an asymmetric game as occurring in multiple finite populations, one for each role in the game, and study the effect of subjecting individuals to stochastic strategy mutations. We show that, when these…

Populations and Evolution · Quantitative Biology 2015-12-22 Carl Veller , Laura K. Hayward

We study an ergodic mean field game problem with state constraints. In our model the agents are affected by idiosyncratic noise and use a (singular) feedback control to prevent the Brownian motion from exiting the domain. We characterize…

Analysis of PDEs · Mathematics 2023-10-05 Alessio Porretta , Michele Ricciardi

We investigate different versions of the minority game, a toy model for agents buying and selling a commodity. The Hamming distance between the strategies used by agents to take decisions is introduced as an analytical tool to determine…

adap-org · Physics 2009-10-31 R. D'hulst , G. J. Rodgers

In this paper, we consider a mean field game (MFG) with a major and $N$ minor agents. We first consider the limiting problem and allow the coefficients to vary with the conditional distribution in a nonlinear way. We use the stochastic…

Optimization and Control · Mathematics 2024-11-05 Ziyu Huang , Shanjian Tang

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. Diversity among the agents reduces their maladpative behavior. We find interesting scaling relations with…

Condensed Matter · Physics 2007-05-23 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

In a mean field game of controls, players seek to minimize a cost that depends on the joint distribution of players' states and controls. We consider an ergodic problem for second-order mean field games of controls with state constraints,…

Analysis of PDEs · Mathematics 2026-04-10 Jameson Graber , Kyle Rosengartner

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

In this paper, we study the long-time behavior of mean field game (MFG) systems influenced by a common noise. While classical results establish the convergence of deterministic MFG towards stationary solutions under suitable monotonicity…

Analysis of PDEs · Mathematics 2025-09-23 Pierre Cardaliaguet , Raphaël Maillet , Wenbin Yan

We study the behavior of simple models for financial markets with widely spread frequency either in the trading activity of agents or in the occurrence of basic events. The generic picture of a phase transition between information efficient…

Statistical Mechanics · Physics 2009-11-07 Matteo Marsili , Maurizio Piai

In this paper, we study the problem of learning the skill distribution of a population of agents from observations of pairwise games in a tournament. These games are played among randomly drawn agents from the population. The agents in our…

Machine Learning · Statistics 2020-06-16 Ali Jadbabaie , Anuran Makur , Devavrat Shah

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

The Minority Game is a simple model for the collective behavior of agents in an idealized situation where they have to compete through adaptation for a finite resource. This review summarizes the statistical mechanics community efforts to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Esteban Moro

Hypothesis Testing Minority Game (HMG) is a variant of the standard Minority Game (MG) that models the inertial behavior of agents in the market. In the earlier study of our group, we find that agents cooperate better in HMG than in the…

Physics and Society · Physics 2009-11-13 H. F. Chau , V. H. Chan , F. K. Chow

We introduce a version of the Minority Game where the total number of available choices is $D>2$, but the agents only have two available choices to switch. For all agents at an instant in any given choice, therefore, the other choice is…

Physics and Society · Physics 2020-10-19 Soumyajyoti Biswas , Amit Kr Mandal

The study of learning in games typically assumes that each player always has access to all of their actions. However, in many practical scenarios, players' available actions might be restricted due to exogenous stochasticity. To model this…

Computer Science and Game Theory · Computer Science 2026-05-12 Thomas Schwarz , Ryann Sim , Chun Kai Ling

Mean field games formalize dynamic games with a continuum of players and explicit interaction where the players can have heterogeneous states. As they additionally yield approximate equilibria of corresponding $N$-player games, they are of…

Optimization and Control · Mathematics 2020-01-09 Berenice Anne Neumann

We study analytically a simple game theoretical model of heterogeneous interacting agents. We show that the stationary state of the system is described by the ground state of a disordered spin model which is exactly solvable within the…

Statistical Mechanics · Physics 2009-10-31 D. Challet , M. Marsili , R. Zecchina