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

Spatial public goods games with queueing and reputation

Author

Listed:
  • Zhang, Gui
  • Xiong, Xiaojin
  • Pi, Bin
  • Feng, Minyu
  • Perc, Matjaž

Abstract

In real-world social and economic systems, the provisioning of public goods generally entails continuous interactions among individuals, with decisions to cooperate or defect being influenced by dynamic factors such as timing, resource availability, and the duration of engagement. However, the traditional public goods game ignores the asynchrony of the strategy adopted by players in the game. To address this problem, we propose a spatial public goods game that integrates an M/M/1 queueing system to simulate the dynamic flow of player interactions. We use a birth-death process to characterize the stochastic dynamics of this queueing system, with players arriving following a Poisson process and service times being exponentially distributed under a first-come-first-served basis with finite queue capacity. We also incorporate reputation so that players who have cooperated in the past are more likely to be chosen for future interactions. Our research shows that a high arrival rate, low service rate, and the reputation mechanism jointly facilitate the emergence of cooperative individuals in the network, which thus provides an interesting and new perspective for the provisioning of public goods.

Suggested Citation

  • Zhang, Gui & Xiong, Xiaojin & Pi, Bin & Feng, Minyu & Perc, Matjaž, 2025. "Spatial public goods games with queueing and reputation," Applied Mathematics and Computation, Elsevier, vol. 505(C).
  • Handle: RePEc:eee:apmaco:v:505:y:2025:i:c:s0096300325002590
    DOI: 10.1016/j.amc.2025.129533
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300325002590
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2025.129533?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. Mendoza-Palacios,Saul & Hernández-Lerma,Onésimo, 2024. "Evolutionary Games and the Replicator Dynamics," Cambridge Books, Cambridge University Press, number 9781009472326, August.
    2. Ling, Ting & Li, Zhang & Feng, Minyu & Szolnoki, Attila, 2025. "Supervised cooperation on interdependent public goods games," Applied Mathematics and Computation, Elsevier, vol. 492(C).
    3. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    4. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, December.
    5. Liu, Chengyan & Lv, Wangyong & Cheng, Xinzexu & Wen, Yihao & Yang, Xiaofeng, 2024. "Evolution of strategies in evolution games on small-world networks and applications," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    6. repec:fth:iniesr:487 is not listed on IDEAS
    7. James H. Fowler, 2005. "Second-order free-riding problem solved?," Nature, Nature, vol. 437(7058), pages 8-8, September.
    8. Aming Li & Lei Zhou & Qi Su & Sean P. Cornelius & Yang-Yu Liu & Long Wang & Simon A. Levin, 2020. "Evolution of cooperation on temporal networks," Nature Communications, Nature, vol. 11(1), pages 1-9, December.
    9. Mendoza-Palacios,Saul & Hernández-Lerma,Onésimo, 2024. "Evolutionary Games and the Replicator Dynamics," Cambridge Books, Cambridge University Press, number 9781009472302, August.
    10. Quan, Ji & Tang, Caixia & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Reputation evaluation with tolerance and reputation-dependent imitation on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    11. 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).
    12. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    13. Karthik Panchanathan & Robert Boyd, 2004. "Indirect reciprocity can stabilize cooperation without the second-order free rider problem," Nature, Nature, vol. 432(7016), pages 499-502, November.
    14. Deng, Xiao-Heng & Liu, Yi & Chen, Zhi-Gang, 2010. "Memory-based evolutionary game on small-world network with tunable heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(22), pages 5173-5181.
    15. Pi, Bin & Li, Yuhan & Feng, Minyu, 2022. "An evolutionary game with conformists and profiteers regarding the memory mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    16. Shen, Yong & Ma, Yujie & Kang, Hongwei & Sun, Xingping & Chen, Qingyi, 2024. "Learning and propagation: Evolutionary dynamics in spatial public goods games through combined Q-learning and Fermi rule," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    17. Wang, Chaoqian & Szolnoki, Attila, 2023. "Inertia in spatial public goods games under weak selection," Applied Mathematics and Computation, Elsevier, vol. 449(C).
    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. Inaba, Masaaki & Akiyama, Eizo, 2026. "Evolution of cooperation among migrating resource-oriented agents under environmental variability," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    2. Huang, Linya & Han, Wenchen, 2025. "Impact of heterogeneous network structures on the evolution of group behavior," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    3. Yuan, Ye & Luo, Yan & Pan, Qiuhui & Gao, Liyan & He, Mingfeng, 2025. "A public goods game model under environmental impact benefits," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    4. Yao, Jingjing & Li, Dandan, 2025. "Evolutionary game analysis of individual behaviors with reputation-driven dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    5. Liu, Xinyu & Jin, Wei & Chen, Guanrong & Tang, Changbing & Qian, Youhua & Jin, Weifeng, 2025. "Small groups nurturing collective wisdom: The punishment-prediction reinforcement learning mechanism for multi-group cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    6. Wang, Weining & Shang, Lihui & Wu, Yipeng & Hu, Mingjian & Wang, Weiyu, 2025. "Bio-inspired mechanism promotes cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 200(P3).
    7. Yang, Luhe & Yang, Duoxing & Zhang, Siqi & Yang, Feng & Zhang, Lianzhong, 2026. "Maintenance and collapse of cooperation driven by bounded rationality in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    8. Wang, Xiaonan & Lu, Gang & Guo, Peng, 2025. "Modeling spatial public goods games with differentiated strategies and asymmetric payoff allocation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 678(C).
    9. Glaubitz, Alina & Fu, Feng, 2026. "The other side of the coin: Recipient norms and their impact on indirect reciprocity and cooperation," Applied Mathematics and Computation, Elsevier, vol. 513(C).
    10. Kang, Hongwei & Guo, Yuzeng & Shen, Yong & Sun, Xingping & Chen, Qingyi & Peng, Xiangyue, 2025. "Evolution of fully continuous strategies: Spatial Public Goods Game based on Differential Evolution," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    11. Ma, Lili & Su, Zhao & Lin, Peng & Wang, Kai & Pang, Xingbo & Li, Lin & Chen, Lin, 2026. "The impact of peer incentives that integrate node similarity on the evolution of cooperation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 682(C).
    12. Hu, Zhengyang & Zhu, Yuying & Zhao, Dawei & Xia, Chengyi, 2026. "The higher-order networked N-player trust game driven by reputation and reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    13. Han, Yanyan & Li, Minlan & Song, Xuemeng & Han, Jia-Xu & Zhang, Feng & Wang, Rui-Wu, 2025. "The impact of time-weighted historical payoffs on evolution dynamics of strategies," Chaos, Solitons & Fractals, Elsevier, vol. 201(P2).
    14. He, Siyu & Li, Qin & Feng, Minyu & Szolnoki, Attila, 2026. "Reputation assimilation mechanism for sustaining cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    15. Liu, Aixin & Li, Haitao & Wang, Lin & Chen, Guanrong, 2026. "Incentive-based control of networked evolutionary coordination games under asynchronous best-response dynamics," Applied Mathematics and Computation, Elsevier, vol. 509(C).
    16. Lin, Jiaying & Yang, Junzhong, 2025. "Emotion-coupled Q-learning with cognitive bias enhances cooperation in evolutionary prisoner’s dilemma games," Chaos, Solitons & Fractals, Elsevier, vol. 200(P1).
    17. Bai, Bingyang & Zhao, Yumiao & Pan, Qiuhui & He, Mingfeng, 2025. "Dynamic strategy update mechanisms facilitate cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 679(C).
    18. Li, Chanchan & Yang, Zhaoqilin & Jia, Wensheng & Zhao, Hongxin & Wang, Xin, 2026. "Multi-expert policy distillation guided proximal policy optimization for efficient cooperation emergence in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 202(P1).
    19. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2026. "Context-sensitive norm enforcement reduces sanctioning costs in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 508(C).
    20. Kang, Hongwei & Jiang, Chao & Shen, Yong & Sun, Xingping & Chen, Qingyi, 2025. "Neighbor-aware reinforcement learning fosters cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 199(P3).
    21. Sun, Xingping & Feng, Kaiyu & Kang, Hongwei & Shen, Yong & Chen, Qingyi, 2026. "Adaptive migration guided by reputation-pheromone dynamics in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 202(P1).
    22. Xie, Kai & Szolnoki, Attila, 2026. "Reinforcement learning in evolutionary game theory: A brief review of recent developments," Applied Mathematics and Computation, Elsevier, vol. 510(C).
    23. An, Tianbo & Zhang, Ran & Zhao, Jian & Zhang, Huizhen & Wang, Zhen, 2026. "Evolutionary multigame with perception competition between conformists and imitators," Applied Mathematics and Computation, Elsevier, vol. 510(C).
    24. Li, Xiaopeng & Guo, Shiyao & Li, Dongdong & Lin, Zhimin, 2026. "The evolution of cooperation shaped by asymmetric link-weight integration capabilities," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    25. Yang, Zhaoqilin & Wang, Xin & Zhang, Ruichen & Li, Chanchan & Tian, Youliang, 2025. "TUC-PPO: Team Utility-Constrained Proximal Policy Optimization for spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 199(P3).

    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. Sun, Xingping & Feng, Kaiyu & Kang, Hongwei & Shen, Yong & Chen, Qingyi, 2026. "Adaptive migration guided by reputation-pheromone dynamics in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 202(P1).
    2. Mohamadichamgavi, Javad, 2025. "Strategy dependent time delays shape cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 201(P2).
    3. Wang, Zhen & Chen, Tong & Wang, Yongjie, 2017. "Leadership by example promotes the emergence of cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 100-105.
    4. Li, Xiaopeng & Guo, Shiyao & Li, Dongdong & Lin, Zhimin, 2026. "The evolution of cooperation shaped by asymmetric link-weight integration capabilities," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    5. Huang, Linya & Han, Wenchen, 2025. "Impact of heterogeneous network structures on the evolution of group behavior," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    6. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    7. Yan, Zeyuan & Zhao, Hui & Liang, Shu & Li, Li & Song, Yanjie, 2024. "Inter-layer feedback mechanism with reinforcement learning boosts the evolution of cooperation in multilayer network," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    8. Li, Xiaopeng & Han, Weiwei & Yang, Wenjun & Wang, Juan & Xia, Chengyi & Li, Hui-jia & Shi, Yong, 2022. "Impact of resource-based conditional interaction on cooperation in spatial social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    9. Huang, Keke & Zheng, Xiaoping & Su, Yunpeng, 2015. "Effect of heterogeneous sub-populations on the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 681-687.
    10. Yang, Yujin & Zhao, Dawei & Wang, Juan, 2025. "Evolution of cooperation in spatial public goods games driven by reinforcement learning and environmental feedback," Chaos, Solitons & Fractals, Elsevier, vol. 199(P1).
    11. Engi Amin & Amal Soliman, 2026. "A semi-empirical evolutionary model for studying cooperation within and between groups," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 21(1), pages 93-132, January.
    12. Xie, Kai & Szolnoki, Attila, 2026. "Reinforcement learning in evolutionary game theory: A brief review of recent developments," Applied Mathematics and Computation, Elsevier, vol. 510(C).
    13. Li, Bin-Quan & Wu, Zhi-Xi & Guan, Jian-Yue, 2022. "Critical thresholds of benefit distribution in an extended snowdrift game model," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    14. Zhang, Qianwei & Zhang, Xinran, 2025. "Q-learning driven cooperative evolution with dual-reputation incentive mechanisms," Applied Mathematics and Computation, Elsevier, vol. 507(C).
    15. Wang, Lu & Ye, Shun-Qiang & Cheong, Kang Hao & Bao, Wei & Xie, Neng-gang, 2018. "The role of emotions in spatial prisoner’s dilemma game with voluntary participation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1396-1407.
    16. Wu, Chengxing & Deng, Hongzhong & Tu, Chengyi, 2024. "A general network complexity reduction method for cooperative evolution in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    17. Cheng, Jiangjiang & Mei, Wenjun & Su, Wei & Chen, Ge, 2023. "Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    18. Yang, Xiaomeng & Kong, Lingkai & Qu, Sen, 2024. "Evolution of technology cooperation networks based on networked evolutionary games model: An industrial heterogeneity perspective," Technology in Society, Elsevier, vol. 78(C).
    19. Wang, Weijie & Xu, Zhehang & Hua, Shijia & Cui, Longqing & Zhang, Jianlin & Meng, Fanyuan, 2024. "Threshold-initiated spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    20. Benko, Tina P. & Pi, Bin & Li, Qin & Feng, Minyu & Perc, Matjaž & Blažun Vošner, Helena, 2025. "Evolutionary games for cooperation in open data management," Applied Mathematics and Computation, Elsevier, vol. 496(C).

    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:505:y:2025:i:c:s0096300325002590. 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.