Memory-based evolutionary game on small-world network with tunable heterogeneity

Most papers about evolutionary games on graph assume agents have no memory. Yet, in the real world, interaction history can also affect an agent's decision. So we introduce a memory-based agent model and investigate the Prisoner's Dilemma game on a Heterogeneous Newman-Watts small-world network based on a Genetic Algorithm, focusing on heterogeneity's role in the emergence of cooperative behaviors. In contrast with previous results, we find that a different heterogeneity parameter domain range imposes an entirely different impact on the cooperation fraction. In the parameter range corresponding to networks with extremely high heterogeneity, the decrease in heterogeneity greatly promotes the proportion of cooperation strategy, while in the remaining parameter range, which relates to relatively homogeneous networks, the variation of heterogeneity barely affects the cooperation fraction. Also our study provides a detailed insight into the microscopic factors that contribute to the performance of cooperation frequency. (C) 2010 Elsevier B.V. All rights reserved.