Emergence of cooperation and organization in an evolutionary game

Challet, Damien; Zhang, Yicheng

doi:10.1016/s0378-4371(97)00419-6

Cited by 978 publications

(1,041 citation statements)

References 5 publications

Supporting

Mentioning

1,013

Contrasting

Unclassified

Order By: Relevance

“…First, we will explain the detail of the Standard Minority Game (SMG), initially proposed by Challet and Zhang [2], before our model. In each round of the game, N (odd) agents choose one or the other alternative (0 or 1) independently, and the agents making the minority choice receive a reward.…”

Section: Standard Minority Gamementioning

confidence: 99%

“…Each of the N agents independently chooses one of two alternatives, and those agents which picked the minority choice win and are awarded a point [2]. The Minority Game has been studied actively in various fields such as Multi-Agent Systems [3] and congestion control [4], because of its simplicity and emergent characteristics (e.g., the emergence of cooperation among agents and phase transitions with symmetry breaking [5]).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Proposal of a Network-Based Minority Game Model with Observation and Modification Processes

Nishimoto¹,

Tanev²,

Shimohara³

2013

IJCTE

View full text Add to dashboard Cite

Abstract-We propose a new model, the network-based Minority Game with observation and modification processes (NMG), to investigate and analyze the effect of local information exchange between individuals on whole system dynamics in multi-agent simulations. The Minority Game is an N-player game which captures the collective behavior of adaptive agents in an idealized situation where they compete for some finite resource. The NMG extends the Minority Game by introducing a social network between agents and adding observation and modification processes into the agent's decision making procedure. Performing multi-agent simulations of the NMG, we discovered that increasing the out-degree of the network, that is, the number of agents from which an agent can acquire information, has a negative effect on agents' wealth and can also affect wealth inequality between agents. Moreover, our results showed that social efficiency in the NMG differs remarkably from the original Minority Game.Index Terms-Multi-agent simulation, minority game.

show abstract

Section: Standard Minority Gamementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Proposal of a Network-Based Minority Game Model with Observation and Modification Processes

Nishimoto¹,

Tanev²,

Shimohara³

2013

IJCTE

View full text Add to dashboard Cite

show abstract

“…The minority game [3,4] contains non-cooperative, odd number of agents who make binary bids, whether to buy or sell, at each synchronous step. The bids are made by using the best strategy among several ones initially given.…”

Section: Introductionmentioning

confidence: 99%

A Price Stabilization Model in Networks

Kiniwa¹,

Kikuta²,

Sandoh

2017

JORSJ

View full text Add to dashboard Cite

We consider a multiagent network model consisting of nodes and edges as cities and their links to neighbors, respectively. Each network node has an agent and priced goods and the agent can buy or sell goods in the neighborhood. Though every node may not have an equal price, we show the prices will reach an equilibrium by iterating buy and sell operations. First, we present a protocol model in which each buying agent makes a bid to the lowest priced goods in the neighborhood; and each selling agent selects the highest bid, if any. Second, we derive a sufficient condition which stabilizes price in our model. We also show the equilibrium price can be derived from the total funds and the total goods for any network. This is a special case of the Fisher's quantity equation, thus we can confirm the correctness of our model. We then examine the best bidding strategy is available to our protocol. Third, we analyze stabilization time for path and cycle networks. Finally, we perform simulation experiments for estimating the stabilization time, the number of bidders and the effects of spreading funds. Our model is suitable for investigating the effects of network topologies on price stabilization.

show abstract

“…In particular, the so-called minority game (MG) introduced in [1] as a simplification of the Arthur's El Farol Bar [2] attendance problem is one of the simplest complex systems that belong to this class. This game can be described in the following way.…”

Section: Introductionmentioning

confidence: 99%

Minority game with local interactions due to the presence of herding behavior

Cajueiro

Camargo

2006

Physics Letters A

View full text Add to dashboard Cite

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 their neighbors are more informed than themselves. Thus, in this way, these agents imitate their most informed neighbors. The notion of neighborhood here is given by a regular network, a random network or a small world network. We show that under herding behavior the cooperation between the agents is less efficient than that one which arises in the standard minority game. On the other hand, depending on the topology of the network, we show that that the well known curve volatility versus memory, which caracterizes the minority game, is a monotone decreasing curve.

show abstract

Emergence of cooperation and organization in an evolutionary game

Cited by 978 publications

References 5 publications

Proposal of a Network-Based Minority Game Model with Observation and Modification Processes

Proposal of a Network-Based Minority Game Model with Observation and Modification Processes

A Price Stabilization Model in Networks

Minority game with local interactions due to the presence of herding behavior

Contact Info

Product

Resources

About