English
Related papers

Related papers: Efficient strategy for Parallel Minority Games

200 papers

Stochastic games have become a prevalent framework for studying long-term multi-agent interactions, especially in the context of multi-agent reinforcement learning. In this work, we comprehensively investigate the concept of constant-memory…

Computer Science and Game Theory · Computer Science 2025-10-16 Fengming Zhu , Fangzhen Lin

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Juergen Jost , Wei Li

We show analytically how the fluctuations (i.e. standard deviation) in the Minority Game (MG) can decrease below the random coin-toss limit if the agents use more general, stochastic strategies. This suppression of the standard deviation…

Condensed Matter · Physics 2007-05-23 M. Hart , P. Jefferies , N. F. Johnson , P. M. Hui

We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An…

Condensed Matter · Physics 2009-10-31 T. S. Lo , S. W. Lim , P. M. Hui , N. F. Johnson

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

A minority game whose strategies are given by probabilities p, is replaced by a 'simplified' version that makes no use of memories at all. Numerical results show that the corresponding distribution functions are indistinguishable. A related…

Condensed Matter · Physics 2009-10-31 E. Burgos , Horacio Ceva

Minority games where groups of agents remember, react or incorporate information with different timescales are investigated. We study how their respective gains depend on their timescales for standard models and games with no public…

Physics and Society · Physics 2009-11-11 Giancarlo Mosetti , Damien Challet , Yi-Cheng Zhang

We consider a multi-agent system in which a decentralized team of agents controls a stochastic system in the presence of an adversary. Instead of committing to a fixed information sharing protocol, the agents can strategically decide at…

Systems and Control · Electrical Eng. & Systems 2022-09-09 Dhruva Kartik , Sagar Sudhakara , Rahul Jain , Ashutosh Nayyar

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial…

Statistical Mechanics · Physics 2009-11-11 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

We study a complementarity game as a systematic tool for the investigation of the interplay between individual optimization and population effects and for the comparison of different strategy and learning schemes. The game randomly pairs…

Populations and Evolution · Quantitative Biology 2010-11-17 Juergen Jost , Wei Li

We present a variant of the Minority Game in which players who where successful in the previous timestep stay with their decision, while the losers change their decision with a probability $p$. Analytical results for different regimes of…

Statistical Mechanics · Physics 2009-10-31 G. Reents , R. Metzler , W. Kinzel

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

In this paper, we introduce a framework to study local interactions due to the presence of herding behavior in a minority game. The idea behind this approach is to consider that some of the agents who play the game believe that some of…

Computational Physics · Physics 2007-05-23 Daniel Oliveira Cajueiro , Reinaldo Soares De Camargo

We study a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes. The agents are only told whether the…

Condensed Matter · Physics 2009-10-31 N. F. Johnson , P. M. Hui , Dafang Zheng , C. W. Tai

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 use the Minority Game and some of its variants to show how efficiency depends on learning in models of agents competing for limited resources. Exact results from statistical physics give a clear understanding of the phenomenology, and…

Condensed Matter · Physics 2007-05-23 Damien Challet

In this work the properties of minority games containing agents which try to winning all the time are studied by means of computational simulations. We have considered several ways of introducing above the rules clever players using…

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

We study the structure of the underlying network of connections in the Minority Game. There is not an explicit interaction among the agents, but they interact via global magnitudes of the model and mainly through their strategies. We define…

Physics and Society · Physics 2008-02-06 Ines Caridi , Horacio Ceva

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

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer