Minority game: a mean-field-like approach

Caridi, Inés; Ceva, Horacio

doi:10.1016/s0378-4371(02)01332-8

Cited by 7 publications

(13 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In fact, when α increases, there is an increasing fraction of samples in which the attractors are more complex than hyperpolygons. For example, in the endogenous case, there is an increasing fraction of attractors whose periods are no longer 2D [28]. Instead, their periods become multiples of the fundamental period 2D.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Effects of diversity on multiagent systems: Minority games

2005

View full text Add to dashboard Cite

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 preferences of strategies is introduced by randomly assigning biases to the strategies of different agents. We find that diversity among the agents reduces their maladaptive behavior. We find interesting scaling relations with diversity for the variance and other parameters such as the convergence time, the fraction of fickle agents, and the variance of wealth, illustrating their dynamical origin. When diversity increases, the scaling dynamics is modified by kinetic sampling and waiting effects. Analyses yield excellent agreement with simulations.

show abstract

Section: Discussionmentioning

confidence: 99%

“…(14) shows that the size of a step along the direction of historical states at time t is 2/N times the number of agents who switch strategies at time t, which is Poisson distributed with a mean ∆/2, implied by Eq. (28). Here ∆ is the average step size given by Eq.…”

Section: The Kinetic Sampling Regimementioning

confidence: 99%

Effects of diversity on multiagent systems: Minority games

2005

View full text Add to dashboard Cite

show abstract

“…The Full Strategy Minority Game (FSMG) model was introduced in [15,18] as an instance of the MG where its N agents were chosen in a particular way: they are all possible different agents that could exist by combining strategies from the set of L = 2 H strategies of the FSS. Thus, for a game with s = 2 strategies per agent, there are as many agents as possible pairs of strategies (with repetition) from the FSS.…”

Section: The Underlying Network Of the Full Strategy Minority Gamementioning

confidence: 99%

“…Period Two Dynamics (PTD) in the sequence of the minority sides was first observed within this region by Savit et al [16] . The dynamics established in this region enables the number of virtual points assigned to the strategies to be reduced to a limited set of cases [15,18], which facilitates the analytical treatment of the model. One of the reasons why the Minority Game has attracted attention is that in certain region of the parameters, the reduced variance is smaller than that obtained for a game in which each of the agents randomly chooses between the two sides (see Figure 1), meaning a better use of the resources by the population.…”

Section: Introductionmentioning

confidence: 99%

Properties of interaction networks underlying the minority game

Caridi

2014

Phys. Rev. E

Self Cite

View full text Add to dashboard Cite

The minority game is a well-known agent-based model with no explicit interaction among its agents. However, it is known that they interact through the global magnitudes of the model and through their strategies. In this work we have attempted to formalize the implicit interactions among minority game agents as if they were links on a complex network. We have defined the link between two agents by quantifying the similarity between them. This link definition is based on the information of the instance of the game (the set of strategies assigned to each agent at the beginning) without any dynamic information on the game and brings about a static, unweighed and undirected network. We have analyzed the structure of the resulting network for different parameters, such as the number of agents (N) and the agent's capacity to process information (m), always taking into account games with two strategies per agent. In the region of crowd effects of the model, the resulting networks structure is a small-world network, whereas in the region where the behavior of the minority game is the same as in a game of random decisions, networks become a random network of Erdos-Renyi. The transition between these two types of networks is slow, without any peculiar feature of the network in the region of the coordination among agents. Finally, we have studied the resulting static networks for the full strategy minority game model, a maximal instance of the minority game in which all possible agents take part in the game. We have explicitly calculated the degree distribution of the full strategy minority game network and, on the basis of this analytical result, we have estimated the degree distribution of the minority game network, which is in accordance with computational results.

show abstract

“…Acosta et al have analitically solved the Full Strategy Minority Game (FSMG) [14,10], a maximal instance of the MG, which includes a single copy of every potential agent. For example, in a game with parameters m and s = 2, the number of potential agents is N = L 2 + L, where the first term represents all agents with two different strategies and the second term represents the number of agents whose two strategies are identical.…”

Section: Introductionmentioning

confidence: 99%

The quasi-periodicity of the minority game revisited

Acosta

Caridi

Guala

et al. 2013

Physica A: Statistical Mechanics and its Applications

Self Cite

View full text Add to dashboard Cite

We analyze two well-known related aspects regarding the sequence of minority sides from the Minority Game (MG) in its symmetric phase: period-two dynamics and quasi-periodic behavior. We also study the sequence of minority sides in a general way within a graph-theoretical framework. In order to analyse the outcome dynamics of the MG, it is useful to define the MG prior , namely an MG with a new choosing rule of the strategy to play, which takes into account both prior preferences and game information. In this way, each time an agent is undecided because two of her best strategies predict different choices while being equally successful so far, she selects her a priori favorite strategy to play, instead of performing a random tie-break as in the MG. This new choosing rule leaves the generic behavior of the model unaffected and simplifies the game analysis. Furthermore, interesting properties arise which are only partially present in the MG, like the quasi-periodic behavior of the sequence of minority sides, which turns out to be periodic for the MG prior .

show abstract

Minority game: a mean-field-like approach

Cited by 7 publications

References 10 publications

Effects of diversity on multiagent systems: Minority games

Effects of diversity on multiagent systems: Minority games

Properties of interaction networks underlying the minority game

The quasi-periodicity of the minority game revisited

Contact Info

Product

Resources

About