Chengyan Liu , Wangyong Lv , Xinzexu Cheng , Yihao Wen , Xiaofeng Yang
{"title":"小世界网络演化博弈中的策略演化及其应用","authors":"Chengyan Liu , Wangyong Lv , Xinzexu Cheng , Yihao Wen , Xiaofeng Yang","doi":"10.1016/j.chaos.2024.115676","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":null,"pages":null},"PeriodicalIF":5.3000,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Evolution of strategies in evolution games on small-world networks and applications\",\"authors\":\"Chengyan Liu , Wangyong Lv , Xinzexu Cheng , Yihao Wen , Xiaofeng Yang\",\"doi\":\"10.1016/j.chaos.2024.115676\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>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.</div></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.3000,\"publicationDate\":\"2024-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077924012281\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077924012281","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Evolution of strategies in evolution games on small-world networks and applications
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.
期刊介绍:
Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.