Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Trivers, R.L.: The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35–37 (1971)
Axelrod, R.: The evolution of Cooperation. Basic Book, New York (1984)
Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature(London) 393, 573–577 (1998)
Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288, 850–852 (2000)
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)
Szabó, C., Hauert, C.: Phase transition and volunteering in spatial public good games. Phys. Rev. Lett. 89, 1–4 (2002)
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)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature(London) 359, 826–829 (1992)
Nakamaru, M., Matsuda, H., Iwasa, Y.: The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 184, 65–81 (1997)
Brauchli, K., Killingback, T., Doebeli, M.: Evolution of cooperation in spatially structured population. J. Theor. Biol. 200, 405–417 (1999)
Newman, M.E.J.: Evolution of Networks. Arch. Rat. Mech. Anal. 78, 315–333 (1982)
Axelrod, R.: The Complexity of Cooperation. Princeton University Press, Princeton (1997)
Klemm, K., Eguiluz, V.M.: Growing scale-free networks with small-world behavior. Phys. Rev. EÂ 65, 57102 (2003)
Barabási, Albert, A.L.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, S., Chen, S., Wang, X. (2006). Evolution of Cooperation Using Random Pairing on Social Networks. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_86
Download citation
DOI: https://doi.org/10.1007/11903697_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)