SEAL 2006: Simulated Evolution and Learning pp 680-687 | Cite as
Evolution of Cooperation Using Random Pairing on Social Networks
Conference paper
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.
Keywords
Social Network Game Model Public Good Game Random Pairing Reciprocal Altruism
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Trivers, R.L.: The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35–37 (1971)CrossRefGoogle Scholar
- 2.Axelrod, R.: The evolution of Cooperation. Basic Book, New York (1984)Google Scholar
- 3.Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature(London) 393, 573–577 (1998)CrossRefGoogle Scholar
- 4.Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288, 850–852 (2000)CrossRefGoogle Scholar
- 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.Szabó, C., Hauert, C.: Phase transition and volunteering in spatial public good games. Phys. Rev. Lett. 89, 1–4 (2002)CrossRefGoogle Scholar
- 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.Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature(London) 359, 826–829 (1992)CrossRefGoogle Scholar
- 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.Brauchli, K., Killingback, T., Doebeli, M.: Evolution of cooperation in spatially structured population. J. Theor. Biol. 200, 405–417 (1999)CrossRefGoogle Scholar
- 11.Newman, M.E.J.: Evolution of Networks. Arch. Rat. Mech. Anal. 78, 315–333 (1982)CrossRefGoogle Scholar
- 12.Axelrod, R.: The Complexity of Cooperation. Princeton University Press, Princeton (1997)Google Scholar
- 13.Klemm, K., Eguiluz, V.M.: Growing scale-free networks with small-world behavior. Phys. Rev. E 65, 57102 (2003)CrossRefGoogle Scholar
- 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