IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v412y2022ics0096300321006706.html

Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment

Author

Listed:
  • Lv, Shaojie
  • Song, Feifei

Abstract

Public goods game has been widely studied on the formation mechanism of cooperation in social dilemmas. Extensive experimental and theoretical researches have shown that punishment can significantly facilitate cooperation. In nature and society, the individual continuously adjusts the degree of cooperation and severity of punishment. In this paper, the particle swarm optimization (PSO) is used for describing the learning rule of updating the input of cooperation and punishment cost. Cooperators performing both cooperation and punishment make a trade-off between public goods investment and punishment cost. We examine how the PSO learning rule affects the evolution of cooperation and punishment intensity. Our simulation results show that the intermediate values of weighting coefficient ω increase the input of punishment. More cooperators in the interior of clusters input punishment cost, which decreases the cooperation level. For low or high values of ω, cooperators decrease the input of punishment and only cooperators on the edge of clusters incline to punish defectors, which increases the cooperation level of population. Our research provides new insights on the coexistence of cooperation and punishment.

Suggested Citation

  • Lv, Shaojie & Song, Feifei, 2022. "Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    • Handle: RePEc:eee:apmaco:v:412:y:2022:i:c:s0096300321006706
    DOI: 10.1016/j.amc.2021.126586
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300321006706
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2021.126586?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Xianjia & Lv, Shaojie, 2019. "The roles of particle swarm intelligence in the prisoner’s dilemma based on continuous and mixed strategy systems on scale-free networks," Applied Mathematics and Computation, Elsevier, vol. 355(C), pages 213-220.
    2. Benjamin Allen & Gabor Lippner & Yu-Ting Chen & Babak Fotouhi & Naghmeh Momeni & Shing-Tung Yau & Martin A. Nowak, 2017. "Evolutionary dynamics on any population structure," Nature, Nature, vol. 544(7649), pages 227-230, April.
    3. Sarkar, Bijan, 2018. "Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 319-334.
    4. Wang, Xianjia & Lv, Shaojie & Quan, Ji, 2017. "The evolution of cooperation in the Prisoner’s Dilemma and the Snowdrift game based on Particle Swarm Optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 286-295.
    5. Dirk Helbing & Attila Szolnoki & Matjaž Perc & György Szabó, 2010. "Evolutionary Establishment of Moral and Double Moral Standards through Spatial Interactions," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-9, April.
    6. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    7. Zhou, Tianwei & Ding, Shuai & Fan, Wenjuan & Wang, Hao, 2016. "An improved public goods game model with reputation effect on the spatial lattices," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 130-135.
    8. Quan, Ji & Yang, Xiukang & Wang, Xianjia, 2018. "Spatial public goods game with continuous contributions based on Particle Swarm Optimization learning and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 973-983.
    9. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    10. Hajime Shimao & Mayuko Nakamaru, 2013. "Strict or Graduated Punishment? Effect of Punishment Strictness on the Evolution of Cooperation in Continuous Public Goods Games," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-10, March.
    11. Andreoni, James & Gee, Laura K., 2012. "Gun for hire: Delegated enforcement and peer punishment in public goods provision," Journal of Public Economics, Elsevier, vol. 96(11), pages 1036-1046.
    12. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, February.
    13. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    14. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    15. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Matjaž Perc, 2011. "Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-7, July.
    16. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    17. Andrew M. Colman, 2006. "The puzzle of cooperation," Nature, Nature, vol. 440(7085), pages 744-745, April.
    18. Oliver P. Hauser & David G. Rand & Alexander Peysakhovich & Martin A. Nowak, 2014. "Cooperating with the future," Nature, Nature, vol. 511(7508), pages 220-223, July.
    19. Chen, Ya-Shan & Yang, Han-Xin & Guo, Wen-Zhong & Liu, Geng-Geng, 2018. "Promotion of cooperation based on swarm intelligence in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 614-620.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Xianjia & Lv, Shaojie, 2019. "The roles of particle swarm intelligence in the prisoner’s dilemma based on continuous and mixed strategy systems on scale-free networks," Applied Mathematics and Computation, Elsevier, vol. 355(C), pages 213-220.
    2. Wang, Chaoqian & Huang, Chaochao, 2022. "Between local and global strategy updating in public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    3. Tian, Yue & Gao, Shun & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2024. "Particle swarm intelligence promotes cooperation by adapting interaction radii in co-evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    4. Shuo Wang & Zhuang Li & Weidong Li & Hua Jiang, 2022. "Continuous Spatial Public Goods Game Based on Particle Swarm Optimization with Memory Stability," Mathematics, MDPI, vol. 10(23), pages 1-16, December.
    5. Gao, Shun & Zhang, Liming & Dai, Qionglin & Li, Haihong & Tessone, Claudio J. & Yang, Junzhong, 2025. "Spatial public goods game on hypergraphs with particle swarm intelligence," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    6. Quan, Ji & Zhang, Xiyue & Chen, Wenman & Tang, Caixia & Wang, Xianjia, 2024. "Reputation-dependent social learning on the evolution of cooperation in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 475(C).
    7. Lv, Shaojie & Wang, Xianjia, 2020. "The impact of heterogeneous investments on the evolution of cooperation in public goods game with exclusion," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    8. Quan, Ji & Yang, Xiukang & Wang, Xianjia, 2018. "Spatial public goods game with continuous contributions based on Particle Swarm Optimization learning and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 973-983.
    9. Quan, Ji & Cui, Shihui & Chen, Wenman & Wang, Xianjia, 2023. "Reputation-based probabilistic punishment on the evolution of cooperation in the spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 441(C).
    10. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2023. "The impact of current and historical reputation with non-uniform change on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    11. Wang, Xianjia & Chen, Wenman, 2020. "Evolutionary dynamics in spatial threshold public goods game with the asymmetric return rate mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 136(C).
    12. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    13. Liu, Chengwei & Wang, Juan & Li, Xiaopeng & Xia, Chengyi, 2020. "The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    14. Ye, Wenxing & Fan, Suohai, 2020. "Evolutionary traveler’s dilemma game based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 544(C).
    15. Kang, Hongwei & Li, Xin & Shen, Yong & Sun, Xingping & Chen, Qingyi, 2024. "Particle swarm optimization with historical return decay enhances cooperation in public goods games with investment risks," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    16. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    17. Gao, Shun & Zhang, Wei & Zhang, Liming & Li Richter, Xiang-Yi & Zhang, Yi-Cheng & Dai, Qionglin, 2025. "Modified particle swarm strategies in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 200(P3).
    18. Yao Meng & Sean P. Cornelius & Yang-Yu Liu & Aming Li, 2024. "Dynamics of collective cooperation under personalised strategy updates," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    19. Yunsheng Deng & Jihui Zhang, 2022. "The choice-decision based on memory and payoff favors cooperation in stag hunt game on interdependent networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(2), pages 1-13, February.
    20. Arnaud Z. Dragicevic, 2025. "The Price Identity of Replicator(–Mutator) Dynamics on Graphs with Quantum Strategies in a Public Goods Game," Dynamic Games and Applications, Springer, vol. 15(1), pages 74-102, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:412:y:2022:i:c:s0096300321006706. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.