Skip to main content
SpringerLink
Log in
Book cover

International Conference on Bio-Inspired Models of Network, Information, and Computing Systems

BIONETICS 2012: Bio-Inspired Models of Network, Information, and Computing Systems pp 312–321Cite as

Rigorous Punishment Promotes Cooperation in Prisoners’ Dilemma Game

  • Conference paper
  • First Online:

  • 629 Accesses

Abstract

In this paper, we introduce a rigorous punishment mechanism into the prisoners’ dilemma game. In our model, the punisher punishes the defector with fine \(\beta \) at the cost of \(\gamma \). Monte-Carlo simulations show the evolution of system is jointly affected by \(\beta \), \(\gamma \) and system’s initial state. We find that when \(\gamma \) is small, the system can evolve into two steady states, i.e., coexisting of cooperators and defectors, and pure punishers. When \(\gamma \) is large, the system can evolve into the only steady state, i.e., coexisting of cooperators and defectors. However, in the middle value of \(\gamma \), the system can evolve into three steady states, i.e., coexisting of cooperators and defectors, a rock-paper-scissors type of cyclic dominance, and pure cooperators. These results are explained by average total payoff, transition possibility and evolutionary snapshot. We also find the heterogeneity of population distribution can affect cooperation as well.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Neumann, V.J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)

    MATH  Google Scholar 

  2. Smith, M.J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)

    Book  MATH  Google Scholar 

  3. Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    Google Scholar 

  4. Rapoport, A., Chammah, A.M.: Prisoners Dilemma. University of Michigan Press, Ann Arbor (1965)

    Google Scholar 

  5. Hamilton, W.D.: The genetical evolution of social behaviour. II. J. Theor. Biol. 7(1), 17–52 (1964)

    Article  Google Scholar 

  6. Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437(7063), 1291–1298 (2005)

    Article  Google Scholar 

  7. Traulsen, A., Nowak, M.A.: Evolution of cooperation by multilevel selection. Proc. Natl. Acad. Sci. USA 103(29), 10952–10955 (2006)

    Article  Google Scholar 

  8. Hauert, C., Monte, S.D., Hofbauer, J., Sigmund, K.: Volunteering as red queen mechanism for cooperation in public goods games. Science 296(5570), 1129–1132 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Szabó, G., Fáth, G.: Evolutionary games on graphs. Phys. Rep. 446, 97–216 (2007)

    Article  MathSciNet  Google Scholar 

  11. Perc, M., Szolnoki, A.: Coevolutionary games-a mini review. BioSystems 99, 109–125 (2010)

    Article  Google Scholar 

  12. Gross, T., Blasius, B.: Adaptive coevolutionary networks: a review. J. R. Soc. Interface 5(20), 259–271 (2008)

    Article  Google Scholar 

  13. Roca, C.P., Cuesta, J.A., Sánchez, A.: Evolutionary game theory: temporal and spatial effects beyond replicator dynamics. Phys. Life Rev. 6(4), 208–249 (2009)

    Article  Google Scholar 

  14. Wang, W.X., Ren, J., Chen, G.R., Wang, B.H.: Memory-based snowdrift game on networks. Phys. Rev. E 74(5), 056113 (2006)

    Article  Google Scholar 

  15. Wang, Z., Szolnoki, A., Perc, M.: If players are sparse social dilemmas are too: importance of percolation for evolution of cooperation. Sci. Rep. 2, 369 (2012)

    Google Scholar 

  16. Nowak, M.A., Sigmund, K.: A strategy of win-stay, lose-shift that outperforms tit-for-tat in Prisoner’s Dilemma. Nature 364, 56–58 (1993)

    Article  Google Scholar 

  17. Wu, Z.X., Xu, Z.J., Huang, Z.G., Wang, S.J., Wang, Y.H.: Evolutionary prisoners dilemma game with dynamic preferential selection. Phys. Rev. E 74(2), 021107 (2006)

    Article  MathSciNet  Google Scholar 

  18. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)

    Article  MATH  Google Scholar 

  19. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  20. Szabó, G., Töke, C.: Evolutionary prisoners dilemma game on a square lattice. Phys. Rev. E 58(1), 69–73 (1998)

    Article  Google Scholar 

  21. Doebeli, M., Knowlton, N.: The evolution of interspecific mutualisms. Proc. Natl. Acad. Sci. USA 95, 8676–8680 (1998)

    Article  Google Scholar 

  22. Hauert, C., Doebeli, M.: Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428, 643–646 (2004)

    Article  Google Scholar 

  23. Szolnoki, A., Perc, M., Szabó, G.: Phase diagrams for three-strategy evolutionary prisoners dilemma games on regular graphs. Phys. Rev. E 80(5), 056104 (2009)

    Article  Google Scholar 

  24. Abramson, G., Kuperman, M.: Social games in a social network. Phys. Rev. E 63(3), 030901(R) (2001)

    Article  Google Scholar 

  25. Wu, Z.X., Xu, X.J., Chen, Y., Wang, Y.H.: Spatial prisoners dilemma game with volunteering in Newman-Watts small-world networks. Phys. Rev. E 71(3), 037103 (2005)

    Article  Google Scholar 

  26. Ren, J., Wang, W.X., Qi, F.: Randomness enhances cooperation: a resonance-type phenomenon in evolutionary games. Phys. Rev. E 75(4), 045101(R) (2007)

    Article  Google Scholar 

  27. Chen, X.J., Wang, L.: Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. Phys. Rev. E 77(1), 017103 (2008)

    Article  Google Scholar 

  28. Wang, Z., Szolnoki, A., Perc, M.: Evolution of public cooperation on interdependent networks: the impact of biased utility functions. EPL 97, 48001 (2012)

    Article  Google Scholar 

  29. Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005)

    Article  Google Scholar 

  30. Rong, Z.H., Li, X., Wang, X.F.: Roles of mixing patterns in cooperation on a scale-free networked game. Phys. Rev. E 76(2), 027101 (2007)

    Article  Google Scholar 

  31. Du, W.B., Cao, X.B., Zhao, L., Hu, M.B.: Evolutionary games on scale-free networks with a preferential selection mechanism. Physica A 388, 4509–4514 (2009)

    Article  Google Scholar 

  32. Hauert, C., Traulsen, A., Brandt, H., Nowak, M.A., Sigmund, K.: Via freedom to coercion: the emergence of costly punishment. Science 316(5833), 1905–1907 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  33. Brandt, H., Hauert, C., Sigmund, K.: Punishment and reputation in spatial public goods games. Proc. R. Soc. London B 270(1519), 1099–1104 (2003)

    Article  Google Scholar 

  34. Fehr, E., Gächter, S.: Altruistic punishment in humans. Nature (London) 415, 137–140 (2002)

    Article  Google Scholar 

  35. Szolnoki, A., Szabó, G., Perc, M.: Phase diagrams for the spatial public goods game with pool punishment. Phys. Rev. E 83(3), 036101 (2011)

    Article  Google Scholar 

  36. Nowak, M.A., May, R.M.: The spatial dilemmas of evolution. Int. J. Bifurcat Chaos 3, 35–78 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  37. Szabó, G., Vukov, J., Szolnoki, A.: Phase diagrams for an evolutionary prisoners dilemma game on two-dimensional lattices. Phys. Rev. E 72(4), 047107 (2005)

    Article  Google Scholar 

  38. Vukov, J., Szabó, G., Szolnoki, A.: Cooperation in the noisy case: prisoners dilemma game on two types of regular random graphs. Phys. Rev. E 73(6), 067103 (2006)

    Article  Google Scholar 

  39. Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 393, 573–577 (1998)

    Article  Google Scholar 

  40. Xu, C., Ji, M., Yee, J.Y., Da, F.Z., Hui, P.M.: Costly punishment and cooperation in the evolutionary snowdrift game. Physica A 390(9), 1607–1614 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Basic Research Program of China (Grant No. 2012CB315804), the Natural Science Foundation of Zhejiang Province of China under Grants No. Y1110766, the Key Project of Chinese Ministry of Education under Grant No. 210085, the National Development and Reform Commission, China under Special Grants “The Operation System of Multimedia Cloud Based on the Integration of Telecommunications Networks, Cable TV Networks and the Internet”, and the Science and Technology Planning Projects of Zhejiang Province, China under Grants No. 2010C13005 and 2011C13006-1. We also thank Runran Liu and Wen-Bo Du for the useful discussions.

Author information

Authors and Affiliations

  1. Networking and Distributed Computing Laboratory, Zhejiang Gongshang University, 18 Xuezheng St, Xiasha Higher Education Park, Hangzhou, China

    Yun Ling, Jian Liu, Ping Zhu & Guiyi Wei

  2. Wasu Media Network Co. Ltd, Hangzhou, China

    Guiyi Wei

Authors
  1. Yun Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guiyi Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Zhu .

Editor information

Editors and Affiliations

  1. Dalle Molle Institute for Artificial Intelligence (IDSIA), Manno-Lugano, Switzerland

    Gianni A. Di Caro

  2. CNRS UMR 5169, Research Center on Animal Cognition, Université Paul Sabatier, Toulouse, France

    Guy Theraulaz

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Ling, Y., Liu, J., Zhu, P., Wei, G. (2014). Rigorous Punishment Promotes Cooperation in Prisoners’ Dilemma Game. In: Di Caro, G., Theraulaz, G. (eds) Bio-Inspired Models of Network, Information, and Computing Systems. BIONETICS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 134. Springer, Cham. https://doi.org/10.1007/978-3-319-06944-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06944-9_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06943-2

  • Online ISBN: 978-3-319-06944-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation