IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v412y2022ics0096300321006706.html
   My bibliography  Save this article

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 search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    5. 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.
    6. 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.
    7. 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.
    8. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    9. Andrew M. Colman, 2006. "The puzzle of cooperation," Nature, Nature, vol. 440(7085), pages 744-745, April.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Han, Dun & He, Youxin, 2023. "The impact of labor subsidy, taxation and corruption on individual behavior," Applied Mathematics and Computation, Elsevier, vol. 458(C).
    2. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Supporting punishment via taxation in a structured population," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    3. Jinhao Xie & Chao Chen, 2022. "RETRACTED ARTICLE: Supply chain and logistics optimization management for international trading enterprises using IoT-based economic logistics model," Operations Management Research, Springer, vol. 15(3), pages 711-724, December.
    4. Wang, Chaoqian & Szolnoki, Attila, 2022. "Involution game with spatio-temporal heterogeneity of social resources," Applied Mathematics and Computation, Elsevier, vol. 430(C).
    5. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Group-size dependent synergy in heterogeneous populations," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    6. 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).
    7. Liao, Hui-Min & Hao, Qing-Yi & Qian, Jia-Li & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2023. "Cooperative evolution under the joint influence of local popularity and global popularity," Applied Mathematics and Computation, Elsevier, vol. 439(C).
    8. 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.
    9. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2022. "Mercenary punishment in structured populations," Applied Mathematics and Computation, Elsevier, vol. 417(C).
    10. Bahbouhi, Jalal Eddine & Elkouay, Abdelali & Bouderba, Saif Islam & Moussa, Najem, 2024. "The whale optimization algorithm and the evolution of cooperation in the spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    11. Wang, Xianjia & Yang, Zhipeng & Liu, Yanli & Chen, Guici, 2023. "A reinforcement learning-based strategy updating model for the cooperative evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    12. Ziyi Chen & Kaiyan Dai & Xing Jin & Liqin Hu & Yongheng Wang, 2023. "Aspiration-Based Learning in k -Hop Best-Shot Binary Networked Public Goods Games," Mathematics, MDPI, vol. 11(14), pages 1-19, July.
    13. Szolnoki, Attila & Chen, Xiaojie, 2022. "Tactical cooperation of defectors in a multi-stage public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    14. Li, MingYuan & Kang, HongWei & Sun, XingPing & Shen, Yong & Chen, QingYi, 2022. "Replicator dynamics of public goods game with tax-based punishment," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    15. Xie, Kai & Liu, Xingwen & Wang, Huazhang & Jiang, Yulian, 2023. "Multi-heterogeneity public goods evolutionary game on lattice," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).

    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. 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).
    4. 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).
    5. 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.
    6. 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).
    7. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(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. 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).
    13. 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).
    14. 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.
    15. 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.
    16. Zhang, Zhipeng & Wu, Yu’e & Zhang, Shuhua, 2022. "Reputation-based asymmetric comparison of fitness promotes cooperation on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    17. Quan, Ji & Tang, Caixia & Wang, Xianjia, 2021. "Reputation-based discount effect in imitation on the evolution of cooperation in spatial public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    18. Quan, Ji & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Information fusion based on reputation and payoff promotes cooperation in spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 368(C).
    19. Zhuang, Qian & Wang, Dong & Fan, Ying & Di, Zengru, 2012. "Evolution of cooperation in a heterogeneous population with influential individuals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1735-1741.
    20. Ding, Rui & Wang, Xianjia & Liu, Yang & Zhao, Jinhua & Gu, Cuiling, 2023. "Evolutionary games with environmental feedbacks under an external incentive mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).

    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.