Exploiting Social Capabilities in the Minority Game

The minority game (MG) is an inductive binary-decision model that is able to study emergent behaviors in a population of agents who compete, through adaptation, for scarce resources. The original formulation of the game was inspired by the W.B. Arthur’s El Farol Bar problem: a fixed number of people have to independently decide, each week, whether to go to a bar having a limited capacity. People’s choices are only affected by the information about the number of visitors who attended the bar in the past weeks. Basic MG assumes that the information about the past game outcomes is publicly available, and it does not contemplate any communication among players. This article proposes the Dynamic Sociality Minority Game (DSMG). DSMG is an original variant of the classic MG where (1) information about the outcome of the previously played game step is only known to agents that really attended the bar the previous week, and (2) a dynamically established acquaintance network is introduced to propagate such information to nonattendant players. Specific settings of the game are identified in which DSMG is able to show a better coordination level among players with respect to the standard MG. Emergent properties of the DSMG along with players’ wellness are thoroughly analyzed through agent-based simulation of a simple road-traffic model.

[1]  Marko Sysi-Aho,et al.  Searching for good strategies in adaptive minority games. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Thomas Pitz,et al.  Successful strategies in repeated minority games , 2006 .

[3]  Paul Davidsson,et al.  On Multi Agent Based Simulation of Software Development Processes , 2002, MABS.

[4]  Ton Coolen,et al.  The mathematical theory of minority games , 2005 .

[5]  Matteo Marsili,et al.  Colored minority games , 2002 .

[6]  Rafael H. Bordini,et al.  Wayward agents in a commuting scenario (personalities in the minority game) , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[7]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[8]  Yi-Cheng Zhang,et al.  Minority Games , 2008, Encyclopedia of Complexity and Systems Science.

[9]  Yi Li,et al.  Toward a theory of local resource competition: the minority game with private information , 2004 .

[10]  W. Kets.  Learning with Fixed Rules: The Minority Game , 2012 .

[11]  U. Michigan,et al.  Evolution in minority games. (II). Games with variable strategy spaces , 1999, adap-org/9906001.

[12]  A. Galstyan,et al.  Resource Allocation and Emergent Coordination in Wireless Sensor Networks , 2004 .

[13]  Franco Cicirelli,et al.  Performance of a multi-agent system over a multi-core cluster managed by Terracotta , 2011, SpringSim.

[14]  Franco Cicirelli,et al.  An Agent Infrastructure over HLA for Distributed Simulation of Reconfigurable Systems and its Application to UAV Coordination* , 2009, Simul..

[15]  M. Remondino,et al.  MINORITY GAME WITH COMMUNICATION OF STATEMENTS AND MEMORY ANALYSIS: A MULTI AGENT BASED MODEL , 2005 .

[16]  M. Sysi-Aho.  A Game perspective to complex adaptive systems , 2005 .

[17]  Hans-Jörg Schulz,et al.  Cooperation in the Minority Game with local information , 2000 .

[18]  Daniel Oliveira Cajueiro,et al.  Minority game with local interactions due to the presence of herding behavior , 2005 .

[19]  H. Lavicka,et al.  Evolution of imitation networks in Minority Game model , 2007 .

[20]  Yi Li,et al.  The structure of adaptive competition in minority games , 1998, adap-org/9811005.

[21]  V. Sasidevan,et al.  Strategy switches and co-action equilibria in a minority game , 2012, 1212.6601.

[22]  Michael Kirley.  Evolutionary minority games with small-world interactions , 2005 .

[23]  A. Coolen.  The mathematical theory of minority games : statistical mechanics of interacting agents , 2005 .

[24]  Daniel O. Cajueiro,et al.  Constrained information minority game: How was the night at El Farol? , 2010 .

[25]  Luís C. Lamb,et al.  On the use of memory and resources in minority games , 2009, TAAS.

[26]  Paolo De Los Rios,et al.  The local minority game , 2002 .

[27]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[28]  Rick L. Riolo,et al.  Adaptive Competition, Market Efficiency, and Phase Transitions , 1999 .

[29]  A. De Martino.  Dynamics of multi-frequency minority games , 2003 .

[30]  W. Arthur.  Inductive Reasoning and Bounded Rationality , 1994 .

[31]  Franco Cicirelli,et al.  Exploiting agents for modelling and simulation of coverage control protocols in large sensor networks , 2007, J. Syst. Softw..

[32]  Horacio Ceva,et al.  The Minority Game with interactions , 2004 .

[33]  Matteo Marsili,et al.  Modeling market mechanism with minority game , 1999, cond-mat/9909265.

[34]  Sy-Sang Liaw,et al.  Three phases of the minority game , 2007 .