Chin. Phys. Lett.  2006, Vol. 23 Issue (11): 3119-3122    DOI:
Original Articles |
Memory-Based Boolean Game and Self-Organized Phenomena on Networks
HUANG Zi-Gang;WU Zhi-Xi;GUAN Jian-Yue;WANG Ying-Hai
Institute of Theoretical Physics, Lanzhou University, Lanzhou 730000
Cite this article:   
HUANG Zi-Gang, WU Zhi-Xi, GUAN Jian-Yue et al  2006 Chin. Phys. Lett. 23 3119-3122
Download: PDF(234KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract 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 memor 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.
Keywords: 89.75.Hc      87.23.Kg      02.50.Le      87.23.Ge     
Published: 01 November 2006
PACS:  89.75.Hc (Networks and genealogical trees)  
  87.23.Kg (Dynamics of evolution)  
  02.50.Le (Decision theory and game theory)  
  87.23.Ge (Dynamics of social systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2006/V23/I11/03119
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
HUANG Zi-Gang
WU Zhi-Xi
GUAN Jian-Yue
WANG Ying-Hai
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 3119-3122
[2] ZHANG Feng-Li,ZHANG Mei**. Emergence and Decline of Scientific Paradigms in a Two-Group System[J]. Chin. Phys. Lett., 2012, 29(4): 3119-3122
[3] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 3119-3122
[4] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 3119-3122
[5] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 3119-3122
[6] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 3119-3122
[7] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 3119-3122
[8] Ahmad Nawaz. Quantum State Tomography and Quantum Games[J]. Chin. Phys. Lett., 2012, 29(3): 3119-3122
[9] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 3119-3122
[10] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 3119-3122
[11] Salman Khan**, M. Khalid Khan . Quantum Stackelberg Duopoly in a Noninertial Frame[J]. Chin. Phys. Lett., 2011, 28(7): 3119-3122
[12] DENG Li-Li, TANG Wan-Sheng**, ZHANG Jian-Xiong . Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game[J]. Chin. Phys. Lett., 2011, 28(7): 3119-3122
[13] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 3119-3122
[14] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 3119-3122
[15] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 3119-3122
Viewed
Full text


Abstract