Dynamic Sociality Minority Game

Abstract

The minority game (MG) is a simple yet effective binarydecision model which is well suited to study the collective emerging behaviour in a population of agents with bounded and inductive rationality when they have to compete, through adaptation, for scarce resources. The original formulation of the MG was inspired by the W.B. Arthur's El Farol Bar problem in which a fixed number of people have to independently decide each week whether to go to a bar having a limited capacity. A decision is only affected by information on the number of visitors who attended the bar in the past weeks. In its basic version, the MG does not contemplate communication among players and it supposes that information about the past game outcomes is publicly available. This paper proposes the Dynamic Sociality Minority Game (DSMG), an original variant of the classic MG where (i) information about the outcome of the previously played game step is assumed to be known only by the agents that really attended the bar the previous week and (ii) a dynamically established acquaintance relationship is introduced to propagate such information among non attendant players. Particular game settings are identified which make DSMG able to exhibits a better coordination level among players with respect to standard MG. Behavioral properties of the DSMG are thoroughly analyzed through an agent-based simulation of a simple road-traffic model.

Agents Over The Grid: An Experience Using The Globus Toolkit 4

“…The realization favors interoperability and opens to an exploitation of virtual organizations of computing resources and secure communications. A practical application of the proposed approach is demonstrated by a distributed simulation of an agent-based model which depends on the Dynamic Sociality Minority Game (Cicirelli et al, 2011c). Future and on-going work is directed at:…”

“…The prototype implementation of THEATRE on top of GT4 outlined in the previous section, was tested experimentally in a significant case using a distributed simulation of a model based on the Dynamic Sociality Minority Game (DSMG) (Cicirelli et al, 2011c). DMSG is a novel variant of the classical Minority Game (MG) (Challet & Zhang, 1997).…”

“…Different configurations of the game were achieved by varying (a) the number of acquaintances that a player may contact at each game step, (b) the history size M and (c) the number of strategies assigned to players. The parameter values were chosen so as to reveal more detailed behavior hidden in the preliminary experiments documented in (Cicirelli et al, 2011c). In these first experiments, the number of acquaintances of a player was varied from 1 to 51, with a cutoff of behavior emerging when |Acq|=11.…”

“…Then the software engineering design process underlying the proposed mapping of Theatre on top of GT4 is highlighted. After that, as a testbed, a scalable distributed computing example is presented, which is based on a variant of the Minority Game (Cicirelli et al, 2011c) (Challet & Zhang, 1997) (Challet et al, 2005). Finally, conclusions are given with an indication of ongoing and future work.…”