The Full Strategy Minority Game

Acosta, Gabriel; Caridi, Inés; Guala, Sebastián; Marenco, Javier

doi:10.1016/j.physa.2011.07.049

Cited by 4 publications

(22 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ho et al redefined a Gini index for the M G [19] which showed that whenever the reduced variance takes its minimum value, the inequality among the agents is maximized. In a recent work [15], we studied crowd region and presented a calculation of σ that matched the simulation results. This calculation was based on the FSMG (Full Strategy Minority Game), an imaginary instance of the MG where all the possible agents (let call N ) participate in the game.…”

Section: Introductionmentioning

confidence: 93%

“…In [20] we showed that a MG with a deterministic rule to play in case of a tie of the strategies for which the SPTD (Strict Period Two Dynamics, the P T D with probability equal to 1) for even occurrences of the states is met, is a periodic game. For example, it applies to the M G prior where agents have an a priori favorite strategy to use in case of tie.…”

Section: The Underlying Network Of the Minority Gamementioning

confidence: 99%

“…, N , the pair (e i 1 , e i 2 ) represents the set of strategies assigned to the agent i. We define a realization E of the game as a pair E = {S E , I}, where S E = {μ 1 ,μ 2 , • • • } is a sequence of states (generated by any updating rule), and I is an instance of the M G. We will follow this notation proposed in previous works ( [15] for example).…”

Section: Introductionmentioning

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%

“…Once the FSMG was solved, we obtained results for σ for the MG (in the region in which PTD is valid) by sampling N agents from the N agents of the FSMG. Additionally, in a more recent work, we analyzed two well-known properties: quasiperiodicity of the sequence of outcomes of the game and Period Two Dynamics, by studying the sequence of minority sides through a network and by using the FSMG to shed light on these properties [20].…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

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

Section: Introductionmentioning

confidence: 93%

Section: The Underlying Network Of the Minority Gamementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Properties of interaction networks underlying the minority game

Caridi

2014

Phys. Rev. E

Self Cite

View full text Add to dashboard Cite

show abstract

Impacts of an expert’s opinion on the collective performance of a competing population for limited resources

Xu,

Gu,

Hui

2024

Chaos, Solitons & Fractals

View full text Add to dashboard Cite

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

The Full Strategy Minority Game

Cited by 4 publications

References 19 publications

Properties of interaction networks underlying the minority game

Properties of interaction networks underlying the minority game

Impacts of an expert’s opinion on the collective performance of a competing population for limited resources

The quasi-periodicity of the minority game revisited

Contact Info

Product

Resources

About