Evolutionary Prisoner’s Dilemma Game in Flocks

  • Zhuo Chen
  • Jianxi Gao
  • Yunze Cai
  • Xiaoming Xu
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)


We investigate the effect of mobility on the evolution of cooperation in a flock model, where each player moves on the two-dimensional plane with the same absolute velocity. At each time step every player plays the prisoner’s dilemma game and aligns moving direction with its neighbors, who are chosen according to distances between them in the two-dimensional space. Experimental results have shown that with unconditional cooperation or defection, cooperation can be maintained in mobile players even for high velocities, as local interactions among players are enhanced by the expansion of neighborhood. However, the movement of players can only be offset within a certain range of temptation b, while outside this range a rapid decrease of cooperators will appear in the population because too many neighbors are involved.


Cooperation Flocks Evolutionary games Prisoner’s Dilemma 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nowak, M.A., Robert, M.M.: The spatial dilemmas of evolution. Int. J. Bifurcation and Chaos 3, 35–78 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Szabo, G., Toke, C.: Evolutionary prisoner’s dilemma game on a square lattice. Phys. Rev. E 58, 69–73 (1998)CrossRefGoogle Scholar
  3. 3.
    Perc, M., Szolnoki, A.: Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game. Phys. Rev. E 77, 011904 (2008)CrossRefGoogle Scholar
  4. 4.
    Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643–646 (2004)CrossRefGoogle Scholar
  5. 5.
    Gonzalez, M.C., Lind, P.G., Herrmann, H.J.: System of mobile agents to model social networks. Phys. Rev. L 96, 088702 (2006)CrossRefGoogle Scholar
  6. 6.
    Vainstein, M.H., Silva, A.T.C., Arenzon, J.J.: Does mobility decrease cooperation? J. Theor. Biol. 244, 722–728 (2007)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dai, X.B., Huang, Z.Y., Wu, C.X.: Evolution of cooperation among interacting individuals through molecular dynamics simulations. Physica A 383, 624–630 (2007)CrossRefGoogle Scholar
  8. 8.
    Aktipis, C.A.: Know when to walk away: contingent movement and the evolution of cooperation. J. Theor. Biol. 231, 249–260 (2004)CrossRefGoogle Scholar
  9. 9.
    Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Phys. Rev. L 75, 1226–1229 (1995)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Zhuo Chen
    • 1
  • Jianxi Gao
    • 1
  • Yunze Cai
    • 1
  • Xiaoming Xu
    • 1
    • 2
    • 3
  1. 1.Shanghai Jiao Tong UniversityShanghaiChina
  2. 2.University of Shanghai For Science and TechnologyShanghaiChina
  3. 3.Shanghai Academy of Systems ScienceShanghaiChina

Personalised recommendations