Optimal Level of Self-Organized Segregation of Evolutionary Minority Game

doi:10.7523/j.issn.2095-6134.2003.2.011

Abstract

Abstract:

The evolutionary minority game by imitating neighbor's p value is investigated. We allow the agent to modify her p value after imitation. Numerical results show that there exists an optimal level of correlation between the agent's new p value and her neighbor's p value after imitation, at which the agents evolve into a state in which they self-segregate into nearly equal-sized opposing groups characterized by extreme behavior.The evolution by imitation can considerably enhances the system's coordination.

Key words: minority game, imitation, evolution

CLC Number:

Quan Hongjun, Wang Binhong, Luo Xiaoshu. Optimal Level of Self-Organized Segregation of Evolutionary Minority Game[J]. , 2003, 20(2): 191-195.

References

[1] J H Holland. Emergence: From Chaos to Order (Addison-Wesley, Reading, MA, 1998)

[2] W B Arthur. Inductive reasoning and bounded rationality (The El Farol Problem), Am Econ Rev, 1994,84: 406~411

[3] D Challet, Y C Zhang. Emergence of cooperation and organization in an evolutionary game. Physica A,1997,246: 407~418

[4] D Challet, Y C Zhang. On the minority game: Analytical and numerical studies. Physica A, 1997,256: 514~532

[5] N F Johnson, P M Hui, R Jonson, T S Lo. Self-organized Segregation within an Evolving population. Phys Rev Lett,1999,82: 3360~3363

[6] R D'hulst, G J Rodgers. The Hamming distance in the minority game. Physica A, 1999,270: 514~525

[7] H Ceva. Self-organization, resources and strategies in a minority game. Physica A, 2000, 277: 496~501

[8] E Burgos, H Ceva. Self-organization in a minority game: the role of memory and a probabilistic approach. Physica A, 2000,284: 489~495

[9] T S Lo, P M Hui, N F Johnson. Theory of the evolutionary minority game. Phys Rev E, 2000, 62:4393~4396

[10] P M Hui, T S Lo, N F Johnson. Segregation in a competing and evolving population. Physica A, 2000, 288:451~458

[11] M Hart, P Jefferies, N F Johnson, P M Hui. Crowd-anticrowd model of the Minority Game. e-print cond-mat/0003486; Generalized strategies in the Minority Game. Phys Rev E,2001, 63: 017102

[12] E Burgos, H Ceva, R P J Perazzo. Quenching and annealing in the Minority Game. Physica A,2001, 294: 539~546

[13] T S Lo, S W Lim, P M Hui, N F Johnson. Evolutionary minority game with heterogeneous strategy distribution, Physica A, 2000,287A:313~320

[14] Y Li, A VanDeemen, R Savit. The minority game with variable payoffs. Physica A, 2000, 284:461~477

[15] R Savit, R Manuca, R Riolo. Adaptive competition, market efficiency, and phase transition. Phys Rev Lett, 1999,82: 2203~2206

[16] S Hod, E Nakar. Self-segregation vs clustering in the evolutionary minority game. e-print cond-mat/0201002

[17] A Cavagna, J P Garrahan, I Giardina, D Sherrington. Thermal model for adaptive competition in a market. Phys Rev Lett, 1999,83: 4429~4432

[18] M Hart, P Jefferies, N F Johnson, P M Hui. Phys Rev E, 2001,63: 017102

[19] F Slanina. Social organization in the Minority Game model. Physica A,2000,286: 367~376; Harms and benefits from social imitation. Physica A, 2001,299: 334~343

[20] H J Quan, B H Wang, P M Hui, X S Luo. Cooperation in the mixed population minority game with imitation.Chin Phys Lett, 2001,18: 1156~1158

[21] N F Johnson, M Hart, P M Hui. Crows effects and volatility in markets with competing agents, Physica A, 1999,269:1~8

[22] M Hart, P Jefferies, P M Hui, N F Johnson.Crowd-anticrowd theory of multi-agent market games. Eur Phys J, 2001,B20: 547

[23] M Hart, P Jefferies, N F Johnson, P M Hui.Crowd-anticrowd theory of the minority game. Physica A, 2001,298: 537