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 |
|
|
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)
|
|
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|