English
Related papers

Related papers: Decision Making, Strategy dynamics, and Crowd Form…

200 papers

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 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 study a model of a population making a binary decision based on information spreading within the population, which is fully connected or covering a square grid. We assume that a fraction of the population wants to make the choice of the…

Physics and Society · Physics 2016-05-24 Petter Holme , Hang-Hyun Jo

This work researches the impact of including a wider range of participants in the strategy-making process on the performance of organizations which operate in either moderately or highly complex environments. Agent-based simulation…

Artificial Intelligence · Computer Science 2020-09-28 Joop van de Heijning , Stephan Leitner , Alexandra Rausch

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

Inspired by successful biological collective decision mechanisms such as honey bees searching for a new colony or the collective navigation of fish schools, we consider a mean field games (MFG)-like scenario where a large number of agents…

Systems and Control · Computer Science 2016-01-26 Rabih Salhab , Roland P. Malhamé , Jerome Le Ny

We report the occurrence of quenching and annealing in a version of the Minority Game (MG) in which the winning option is to join a given fraction of the population that is a free, external parameter. We compare this to the different…

Condensed Matter · Physics 2009-10-31 E. Burgos , Horacio Ceva , R. P. J. Perazzo

In this work we introduce an approach for modeling and analyzing collective behavior of a group of agents using moments. We represent the group of agents via their distribution and derive a method to estimate the dynamics of the moments. We…

Optimization and Control · Mathematics 2020-04-30 Silun Zhang , Axel Ringh , Xiaoming Hu , Johan Karlsson

this paper addresses the issue of the relation between the system efficiency and the individual performance with different combinations of agent memory lengths in mix-game model which is an extension of minority game (MG). In mix-game,…

Physics and Society · Physics 2007-05-23 Chengling Gou

Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a…

Physics and Society · Physics 2009-11-11 Neil F. Johnson , David M. D. Smith , Pak Ming Hui

We discover the mechanism for the transition from self-segregation (into opposing groups) to clustering (towards cautious behaviors) in the evolutionary minority game (EMG). The mechanism is illustrated with a statistical mechanics analysis…

Condensed Matter · Physics 2013-05-29 Kan Chen , Bing-Hong Wang , Baosheng Yuan

We show that in a variant of the Minority Game problem, the agents can reach a state of maximum social efficiency, where the fluctuation between the two choices is minimum, by following a simple stochastic strategy. By imagining a social…

Physics and Society · Physics 2012-03-06 Soumyajyoti Biswas , Asim Ghosh , Arnab Chatterjee , Tapan Naskar , Bikas K. Chakrabarti

This paper studies the correlations of the average winnings of agents and the volatilities of systems based on mix-game model which is an extension of minority game (MG). In mix-game, there are two groups of agents; group1 plays the…

Physics and Society · Physics 2008-12-02 Chengling Gou

We propose a new model of minority game with so-called smart agents such that the standard deviation and the total loss in this model reach the theoretical minimum values in the limit of long time. The smart agents use trail and error…

Statistical Mechanics · Physics 2008-12-02 Yan-Bo Xie , Bing-Hong Wang , Chin-Kun Hu , Tao Zhou

The Parallel Minority Game (PMG) is a synchronous adaptive multi-agent model that exhibits active-absorbing transitions characteristic of non-equilibrium statistical systems. We perform a comprehensive numerical study of the PMG under two…

Statistical Mechanics · Physics 2026-01-29 Aryan Tyagi , Soumyajyoti Biswas , Anirban Chakraborti

When controlling multi-agent systems, the trade-off between performance and scalability is a major challenge. Here, we address this difficulty by using mean field games (MFGs), which is a framework that deduces the macroscopic dynamics…

Optimization and Control · Mathematics 2021-08-06 Daisuke Inoue , Yuji Ito , Takahito Kashiwabara , Norikazu Saito , Hiroaki Yoshida

We investigate the behavioral patterns of a population of agents, each controlled by a simple biologically motivated neural network model, when they are set in competition against each other in the Minority Model of Challet and Zhang. We…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Joseph Wakeling , Per Bak

The dynamics of minority games with agents trading on different time scales is studied via dynamical mean-field theory. We analyze the case where the agents' decision-making process is deterministic and its stochastic generalization with…

Disordered Systems and Neural Networks · Physics 2009-11-10 Andrea De Martino

The Minority Game framework was recently generalized to account for the possibility that agents adapt not only through strategy selection but also by diversifying their response according to the kind of dynamical regime, or the risk, they…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. Tedeschi , A. De Martino , I. Giardina

A central problem in the theory of multi-agent reinforcement learning (MARL) is to understand what structural conditions and algorithmic principles lead to sample-efficient learning guarantees, and how these considerations change as we move…

Machine Learning · Computer Science 2023-05-02 Dylan J. Foster , Dean P. Foster , Noah Golowich , Alexander Rakhlin