Abstract
The evolution of cooperation is an enduring conundrum in biology and the social sciences. The prisoner’s dilemma game has emerged as the most promising mathematical metaphors to study cooperation. Mechanisms promoting the evolution of cooperation in two-player, two-strategy spatial iterated prisoner’s dilemma (IPD) games have been discussed in great detail over the past decades. Understanding the effects of repeated interactions in n-choice spatial IPD game is a formidable challenge. In this paper, the simulations are conducted with four different types of neighbourhood structures, and agents update their strategies by probabilistically imitating the strategies of better performing neighbours. During the evolution each agent can modify his own strategy and/or personal feature via a particle swarm optimization approach in order to improve his utility. The particle swarm optimization (PSO) approach is a bionic method which can simulate the interactions among agents in a realistic way. The results show that the evolutionary stability of cooperation does emerge in n-choice spatial IPD game, and the consideration of social cohesion in PSO approach promotes the evolution of cooperation. In addition, the neighbourhood structures and cost-to-benefit ratio increase the capability of cooperation and prevent the invading of defectors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chong, S.Y., Yao, X.: Behavioral Diversity, Choices and Noise in the Iterated Prisoner’s Dilemma. IEEE Transactions on Evolutionary Computation 9(6), 540–551 (2005)
Chong, S.Y., Yao, X.: Multiple Choices and Reputation in Multiagent Transactions. IEEE Transactions on Evolutionary Computation 11(6), 689–711 (2007)
Chong, S.Y., Tiño, P., Yao, X.: Measuring Generalization Performance in Coevolutionary Learning. IEEE Transactions on Evolutionary Computation 12(4), 479–505 (2008)
Chong, S.Y., Tiño, P., Yao, X.: Relationship Between Generalization and Diversityin Coevolutionary Learning. IEEE Transactions on Computational Intelligence and AI in Games 1(3), 214–232 (2009)
Chong, S.Y., Tiño, P., Ku, D.C., Yao, X.: Improving Generalization Performance in Co-Evolutionary Learning. IEEE Transactions on Evolutionary Computation 16(1), 70–85 (2012)
Ishibuchi, H., Takahashi, K., Hoshino, K., Maeda, J., Nojima, Y.: Effects of configuration of agents with different strategy representations on the evolution of cooperative behaviour in a spatial IPD game. In: IEEE Conference on Computational Intelligence and Games (2011)
Axelrod, R.: The evolution of cooperation. Basic Books, New York (1984)
Axelrod, R., Davis, L.: The evolution of strategies in the iterated prisoner’s dilemma, Artificial Life II, pp. 32–41. Morgan Kaufmann, San Mateo (1987)
David, B.F.: On the relationship between the duration of an encounter and the evolution of cooperation in the iterated prisoner’s dilemma. Evolution of Computation 3(3), 349–363 (1996)
Darwen, P.J., Yao, X.: Coevolution in iterated prisoner’s dilemma with intermediate levels of cooperative: Application to missile defense. International Journal of Computational Intelligence and Applications 2(1), 83–107 (2002)
Darwen, P.J., Yao, X.: Why more choices cause less cooperation in iterated prisoner’s dilemma. In: Proceedings of the Congress on Evolutionary Computation, pp. 987–994. IEEE Press, Seoul (2001)
Darwen, P.J., Yao, X.: Co-evolution in iterated prisoner’s dilemma with intermediate levels of cooperative: Application to missile defense. International Journal of Computational Intelligence and Applications 2(1), 83–107 (2002)
Ishibuchi, H., Namikawa, N.: Evolution of iterated prisoner’s dilemma game strategies in structured demes under random pairing in game playing. IEEE Transactions on Evolutionary Computation 9(6), 552–561 (2005)
Zheng, Y., Ma, L., Qian, I.: On the convergence analysis and parameter selection in particle swarm optimization. In: Processing of International Conference of Machine Learning Cybern., pp. 1802–1807 (2003)
Franken, N., Engelbrecht, A.P.: Comparing PSO structures to learn the game of checkers from zero knowledge. In: The 2003 Congress on Evolutionary Computation, pp. 234–241 (2003)
Franken, N., Engelbrecht, A.P.: Particle swarm optimization approaches to coevolve strategies for the iterated prisoner’s dilemma. IEEE Transactions on Evolutionary Computation 9(6), 562–579 (2005)
Di Chio, C., Di Chio, P., Giacobini, M.: An evolutionary game-theoretical approach to particle swarm optimization. In: Giacobini, M., et al. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 575–584. Springer, Heidelberg (2008)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE International Conference of Neural Network, vol. 4, pp. 1942–1948 (1995)
Chen, S.Y., Wang, Z.J.: Acceleration Strategies in Generalized Belief Propagation. IEEE Transactions on Industrial Informatics 8(1), 41–48 (2012)
Bonaventura, M., Kaye, A., Rachel, B., Rebecca, G., Kate, H., Natasha, W.: Human friendship favours cooperation in the Iterated Prisoner’s Dilemma. Behaviour 143(11), 1383–1395 (2006)
Moriyama, K.: Utility based Q-learning to facilitate cooperation in Prisoner’s Dilemma games. Web Intelligence and Agent Systems: An International Journal 7, 233–242 (2009)
Chen, B., Zhang, B., Zhu, W.D.: Combined trust model based on evidence theory in iterated prisoner’s dilemma game. International Journal of Systems Science 42(1), 63–80 (2011)
Chiong, R., Kirley, M.: Effects of Iterated Interactions in Multi-player Spatial Evolutionary Games. IEEE Transactions on Evolutionary Computation, doi:10.1109/TEVC.2011.2167682
Nowark, M.A.: Five rules of the evolution of cooperation. Science 314, 1560–1563 (2006)
Watts, D., Stogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Chiong, R., Kirley, M.: Iterated N-Player Games on Small-World Networks. In: GECCO 2011 (2011)
Li, Y.X., **, X.G., Su, X.C., Kong, F.S., Peng, C.B.: Cooperation and charity in spatial public goods game under different strategy update rules. Physica A 389, 1090–1098 (2009)
Chiong, R., Kirley, M.: Co-evolutionary learning in the N-player iterated prisoner’s dilemma with a structured environment. In: Korb, K., Randall, M., Hendtlass, T. (eds.) ACAL 2009. LNCS, vol. 5865, pp. 32–42. Springer, Heidelberg (2009)
Chiong, R., Kirley, M.: Imitation vs evolution: Analysing the effects of strategy update mechanisms in N-player social dilemmas. In: IEEE Congress on Evolutionary Computation 2010 (2010)
Nowark, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Wang, X., Yi, Y., Chang, H., Lin, Y.: Co-evolutionary learning of N-choice IPD Game with PSO Algorithm. In: 4th World Congress on Nature and Biologically Inspired Computing, Mexico, pp. 92–97 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, X., Yi, Y., Chang, H., Lin, Y. (2013). Effect of Spatial Structure on the Evolution of Cooperation in the N-Choice Iterated Prisoner’s Dilemma. In: Gavrilova, M.L., Tan, C.J.K., Abraham, A. (eds) Transactions on Computational Science XXI. Lecture Notes in Computer Science, vol 8160. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45318-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-45318-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45317-5
Online ISBN: 978-3-642-45318-2
eBook Packages: Computer ScienceComputer Science (R0)