Evolutionary Minority Game with searching behavior

In this paper, we determine the impact of searching behavior on the evolutionary minority game (EMG). We introduce searching behavior in two ways: optimal neighbor searching and global searching. Our study investigates the distribution equilibriums of probabilities that agents follow a given strategy and on system performance of the game. The results indicate that the distribution equilibriums of the probabilities are different with searching behavior, as opposed to without searching behavior. The system performance becomes worse after adding the searching behavior. Additionally, we test other variables in a standard EMG with and without searching behavior.

[1]  Johnson,et al.  Theory of the evolutionary minority game , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Giorgio Fagiolo,et al.  Minority Games, Local Interactions, and Endogenous Networks , 2005 .

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

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

[5]  Shahar Hod,et al.  Evolutionary minority game: the roles of response time and mutation threshold. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Shahar Hod,et al.  Self-segregation versus clustering in the evolutionary minority game. , 2002, Physical review letters.

[7]  Reiner Franke,et al.  Reinforcement learning in the El Farol model , 2003 .

[8]  Giorgio Fagiolo,et al.  ENDOGENOUS NETWORKS IN RANDOM POPULATION GAMES , 2003 .

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

[10]  E. Burgos,et al.  The evolutionary minority game with local coordination , 2002 .

[11]  N. Johnson,et al.  Self-Organized Segregation within an Evolving Population , 1998, cond-mat/9810142.

[12]  Pak Ming Hui,et al.  Self-segregation and enhanced cooperation in an evolving population through local information transmission , 2003 .

[13]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[14]  P. M. Hui,et al.  Evolutionary minority game with heterogeneous strategy distribution , 2000 .

[15]  Xiaofan Wang,et al.  Evolutionary minority game on complex networks , 2007 .

[16]  Richard Metzler,et al.  Evolutionary minority games: the benefits of imitation , 2002, cond-mat/0212481.

[17]  Shahar Hod,et al.  Temporal oscillations and phase transitions in the evolutionary minority game. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.