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

Chengyan Liu, Wangyong Lv, Xinzexu Cheng, Yihao Wen and Xiaofeng Yang

Chaos, Solitons & Fractals, 2024, vol. 189, issue P1

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.

Keywords: Small world; Network game; Markov; Bidding and tendering (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924012281
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:189:y:2024:i:p1:s0960077924012281

DOI: 10.1016/j.chaos.2024.115676

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().