Skip to main content
SpringerLink
Log in

Evolution of Cooperation Using Random Pairing on Social Networks

  • Conference paper
Simulated Evolution and Learning (SEAL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4247))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Trivers, R.L.: The evolution of reciprocal altruism. Q. Rev. Biol. 46, 35–37 (1971)

    Article  Google 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)

    Article  Google Scholar 

  4. Wedekind, C., Milinski, M.: Cooperation through image scoring in humans. Science 288, 850–852 (2000)

    Article  Google 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)

    Article  Google Scholar 

  6. Szabó, C., Hauert, C.: Phase transition and volunteering in spatial public good games. Phys. Rev. Lett. 89, 1–4 (2002)

    Article  Google 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)

    Article  Google Scholar 

  8. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature(London) 359, 826–829 (1992)

    Article  Google Scholar 

  9. Nakamaru, M., Matsuda, H., Iwasa, Y.: The evolution of cooperation in a lattice-structured population. J. Theor. Biol. 184, 65–81 (1997)

    Article  Google Scholar 

  10. Brauchli, K., Killingback, T., Doebeli, M.: Evolution of cooperation in spatially structured population. J. Theor. Biol. 200, 405–417 (1999)

    Article  Google Scholar 

  11. Newman, M.E.J.: Evolution of Networks. Arch. Rat. Mech. Anal. 78, 315–333 (1982)

    Article  Google 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)

    Article  Google Scholar 

  14. Barabási, Albert, A.L.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China

    Sihai Zhang, Shuangping Chen & Xufa Wang

Authors
  1. Sihai Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuangping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xufa Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering and Management, Cheng Shiu University, Kaohsiung County Taiwan, ROC

    Tzai-Der Wang

  2. School of Computer Science and information Technology, RMIT University, VIC 3001, Melbourne, Australia

    Xiaodong Li

  3. AI-ECON Research Center, Department of Economics, National Chengchi University, 11623, Taipei, Taiwan

    Shu-Heng Chen

  4. Department of Computer Science and Technology, University of Sci. & Tech. of China, 230026, Hefei, Anhui, P.R. China

    Xufa Wang

  5. School of Information Technology and Electrical Engineering, University of New South Wales, Australian Defence Force Academy, Canberra, Australia

    Hussein Abbass

  6. The Univertity of Tokyo, Japan

    Hitoshi Iba

  7. Department of Computer, University of Science and Technology of China, 230027, Hefei, China

    Guo-Liang Chen

  8. University of Birmingham, Birmingham, UK

    Xin Yao

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation