Memory-Based Boolean Game and Self-Organized Phenomena on Networks

We study a memory-based Boolean game (MBBG) taking place on a regular ring, wherein each agent acts according to its local optimal states of the last M time steps recorded in memory, and the agents in the minority are rewarded. One free parameter p between 0 and 1 is introduced to denote the strength of the agent willing to make a decision according to its memory. It is found that giving proper willing strength p, the MBBG system can spontaneously evolve to a state of performance better than the random game; while for larger p, the herd behaviour emerges to reduce the system profit. By analysing the dependence of dynamics of the system on the memory capacity M, we find that a higher memory capacity favours the emergence of the better performance state, and effectively restrains the herd behaviour, thus increases the system profit. Considering the high cost of long-time memory, the enhancement of memory capacity for restraining the herd behaviour is also discussed, and M = 5 is suggested to be a good choice.

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

[2]  Chunxia Yang,et al.  Study on Evolvement Complexity in an Artificial Stock Market , 2004, cond-mat/0406168.

[3]  Wang Bing-hong,et al.  Strategy uniform crossover adaptation evolution in a minority game , 2003 .

[4]  Kristina Lerman,et al.  Adaptive Boolean networks and minority games with time-dependent capacities. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  W. Arthur,et al.  The Economy as an Evolving Complex System II , 1988 .

[7]  M Marsili,et al.  Phase transition and symmetry breaking in the minority game. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  S. Levin.  Ecosystems and the Biosphere as Complex Adaptive Systems , 1998, Ecosystems.

[9]  Vazquez.  Self-organization in populations of competing agents , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Jun Liu,et al.  Self-organized Boolean game on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Wang Bing-Hong,et al.  Cooperation in the Mixed Population Minority Game with Imitation , 2001 .

[12]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[13]  Lee Sungmin,et al.  Effects of Smartness, Preferential Attachment and Variable Number of Agents on Herd Behavior in Financial Markets , 2004 .

[14]  Jie Wang,et al.  Evolutionary percolation model of stockmark et with variable agent number , 2005 .

[15]  V. Eguíluz,et al.  Transmission of information and herd Behavior: an application to financial markets. , 1999, Physical review letters.

[16]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Paczuski,et al.  Self-organized networks of competing boolean agents , 2000, Physical review letters.

[18]  Power law distribution of wealth in population based on a modified Equíluz-Zimmermann model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  B. Wang,et al.  AVALANCHE DYNAMICS OF THE FINANCIAL MARKET , 2005 .