Evolution of Cooperation Using Random Pairing on Social Networks

  • Sihai Zhang
  • Shuangping Chen
  • Xufa Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


We studied the evolution of cooperation on social networks based on personal reputation using random pairing rule. Small-world networks and scale-free networks are used as practical network model. The iterated prisoner’s dilemma game are adopted as theorotical tool in which players are paired according to the network structure to play the ONE-SHOT prisoner’s dilemma game. Computer simulation shows that TIT-FOR-TAT-like strategy pattern will emerge from initial enviroments and cooperation can be maintained even in social networks when players have little chance to play continuous repeated games.


Social Network Game Model Public Good Game Random Pairing Reciprocal Altruism 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Trivers, R.L.: The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35–37 (1971)CrossRefGoogle Scholar
  2. 2.
    Axelrod, R.: The evolution of Cooperation. Basic Book, New York (1984)Google Scholar
  3. 3.
    Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature(London) 393, 573–577 (1998)CrossRefGoogle Scholar
  4. 4.
    Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288, 850–852 (2000)CrossRefGoogle Scholar
  5. 5.
    Hauert, C., De Monte, S., Hofbauer, J., Sigmund, K.: Volunteering as red queen mechanism for cooperation in public good games. Science 296, 1129–1132 (2002)CrossRefGoogle Scholar
  6. 6.
    Szabó, C., Hauert, C.: Phase transition and volunteering in spatial public good games. Phys. Rev. Lett. 89, 1–4 (2002)CrossRefGoogle Scholar
  7. 7.
    Semmann, D., Krembeck, H.J., Milinski, M.: Volunteering leads to rock-paper-scissors dynamics in a public good game. Nature(London) 425, 390–393 (2003)CrossRefGoogle Scholar
  8. 8.
    Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature(London) 359, 826–829 (1992)CrossRefGoogle Scholar
  9. 9.
    Nakamaru, M., Matsuda, H., Iwasa, Y.: The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 184, 65–81 (1997)CrossRefGoogle Scholar
  10. 10.
    Brauchli, K., Killingback, T., Doebeli, M.: Evolution of cooperation in spatially structured population. J. Theor. Biol. 200, 405–417 (1999)CrossRefGoogle Scholar
  11. 11.
    Newman, M.E.J.: Evolution of Networks. Arch. Rat. Mech. Anal. 78, 315–333 (1982)CrossRefGoogle Scholar
  12. 12.
    Axelrod, R.: The Complexity of Cooperation. Princeton University Press, Princeton (1997)Google Scholar
  13. 13.
    Klemm, K., Eguiluz, V.M.: Growing scale-free networks with small-world behavior. Phys. Rev. E 65, 57102 (2003)CrossRefGoogle Scholar
  14. 14.
    Barabási, Albert, A.L.: Emergence of scaling in random networks. Science 286, 509–512 (1999)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sihai Zhang
    • 1
  • Shuangping Chen
    • 1
  • Xufa Wang
    • 1
  1. 1.Department of Computer Science and TechnologyUniversity of Science and Technology of ChinaAnhuiChina

Personalised recommendations