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

Evolution of strategies in evolution games on small-world networks and applications

Author

Listed:
  • Liu, Chengyan
  • Lv, Wangyong
  • Cheng, Xinzexu
  • Wen, Yihao
  • Yang, Xiaofeng

Abstract

In the game-theoretic model of small-world networks, it is traditionally believed that participants randomly select neighbors to learn from. However, in the era of highly interconnected information, we can regard participants as highly rational individuals who can comprehensively consider the strategies of all their neighbors and adjust their own strategies accordingly to seek the best benefits. From this perspective, we utilize the small-world network model to depict the competitive relationship between participants and propose new strategy updating rules by introducing the Markov transition matrix, aiming to explore the specific impact of the small-world network structure on the cooperation rate of participants. Through simulation analysis, we observe that the behavior of the group tends to evolve towards strategies with higher returns. Among them, the number of neighbors in the network, the initial proportion of cooperative participants, and the potential irrational factor in the updating rules significantly affect the evolution speed of the cooperation rate. It is worth noting that the probability of random reconnection and the number of network nodes have no significant impact on the evolution trend of the cooperation rate. Furthermore, we apply this model to practical scenarios of bidding projects. Combined with a specific analysis of the bidding background, we find that reducing the number of adjacent edges and the initial proportion of cooperative participants are crucial factors in effectively reducing the cooperation rate. This discovery not only provides us with a new perspective to understand cooperative behavior in complex networks, but also offers valuable references for strategy making in actual bidding projects.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:chsofr:v:189:y:2024:i:p1:s0960077924012281
    DOI: 10.1016/j.chaos.2024.115676
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2024.115676?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. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    2. Zhang, Ruoqi & Meng, Lin & Yu, Lei & Shi, Sihong & Wang, Huiqi, 2024. "Collective dynamics of fluctuating–damping coupled oscillators in network structures: Stability, synchronism, and resonant behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    3. Feng, Kehuan & Han, Songlin & Feng, Minyu & Szolnoki, Attila, 2024. "An evolutionary game with reputation-based imitation-mutation dynamics," Applied Mathematics and Computation, Elsevier, vol. 472(C).
    4. Zhang, Yuji & Zeng, Ziyan & Pi, Bin & Feng, Minyu, 2023. "An evolutionary game with revengers and sufferers on complex networks," Applied Mathematics and Computation, Elsevier, vol. 457(C).
    5. Yuntao Shi & Bo Liu & Xiaoliang Kou & Xiao Han, 2014. "Punishment and Feedback Mechanism for the Evolution Game on Small-World Network Based on Varying Topology," Mathematical Problems in Engineering, Hindawi, vol. 2014, pages 1-6, February.
    6. 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.
    7. Yang, Yimei & Sun, Hao & Yang, Guangjing & Sun, Yanru, 2024. "Bilateral negotiation facilitates stable coexistence of cooperation with defection in Prisoner's Dilemma game," Applied Mathematics and Computation, Elsevier, vol. 471(C).
    8. Han, Jia-Xu & Wang, Rui-Wu, 2023. "Complex interactions promote the frequency of cooperation in snowdrift game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    9. Xiong, Xiaojin & Yao, Yichao & Feng, Minyu & Chica, Manuel, 2024. "Adaptive payoff-driven interaction in networked snowdrift games," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    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. Pan, Na & Zeng, Ziyan & Zhang, Yuji & Feng, Minyu, 2024. "Defined benefit pension plan inhibit the emergence of cooperation in the public goods games," Applied Mathematics and Computation, Elsevier, vol. 477(C).
    2. Han, Dun & Sun, Mei, 2014. "Can memory and conformism resolve the vaccination dilemma?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 95-104.
    3. 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.
    4. Li, Minlan & Liu, Yan-Ping & Han, Yanyan & Wang, Rui-Wu, 2022. "Environmental heterogeneity unifies the effect of spatial structure on the altruistic cooperation in game-theory paradigms," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).
    5. Luo, Chao & Jiang, Zhipeng, 2017. "Coevolving allocation of resources and cooperation in spatial evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 311(C), pages 47-57.
    6. Wang, Chaoqian & Pan, Qiuhui & Ju, Xinxiang & He, Mingfeng, 2021. "Public goods game with the interdependence of different cooperative strategies," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    7. Wang, Lei & Wang, Juan & Guo, Baohong & Ding, Shuai & Li, Yukun & Xia, Chengyi, 2014. "Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 66(C), pages 9-16.
    8. Shu, Feng & Liu, Xingwen & Fang, Kai & Chen, Hao, 2018. "Memory-based snowdrift game on a square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 15-26.
    9. Flores, Lucas S. & Han, The Anh, 2024. "Evolution of commitment in the spatial public goods game through institutional incentives," Applied Mathematics and Computation, Elsevier, vol. 473(C).
    10. Wang, Chaoqian & Lin, Zongzhe & Rothman, Dale S., 2022. "Public goods game on coevolving networks driven by the similarity and difference of payoff," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    11. Oliveira, B.F. de & Szolnoki, A., 2021. "Social dilemmas in off-lattice populations," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    12. Xiong, Xiaojin & Yao, Yichao & Feng, Minyu & Chica, Manuel, 2024. "Adaptive payoff-driven interaction in networked snowdrift games," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    13. Kastelic, Jerneja & Pi, Bin & Perc, Matjaž, 2024. "Cooperation in the management of charitable resource flows," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    14. He, Jialu & Cui, Lei, 2024. "The persistence-based game transition resolves the social dilemma," Applied Mathematics and Computation, Elsevier, vol. 477(C).
    15. Zhang, Ruoqi & Lin, Lifeng & Wang, Huiqi, 2025. "Synchronization resilience of coupled fluctuating-damping oscillators in small-world weighted complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 190(C).
    16. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    17. Chen, Zhi-Gang & Wang, Tao & Xiao, De-Gui & Xu, Yin, 2013. "Can remembering history from predecessor promote cooperation in the next generation?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 59-68.
    18. 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).
    19. Xu, Zhixiong & Xu, Zhehang & Zhang, Wei & Han, Xiao-Pu & Meng, Fanyuan, 2024. "Memory-based spatial evolutionary prisoner’s dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    20. Li, Jiaqi & Zhang, Chunyan & Sun, Qinglin & Chen, Zengqiang, 2015. "Coevolution between strategy and social networks structure promotes cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 253-263.

    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:chsofr:v:189:y:2024:i:p1:s0960077924012281. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.