小世界网络演化博弈中的策略演化及其应用

IF 5.3 1区 数学 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Chaos Solitons & Fractals Pub Date : 2024-10-30 DOI:10.1016/j.chaos.2024.115676
Chengyan Liu , Wangyong Lv , Xinzexu Cheng , Yihao Wen , Xiaofeng Yang
{"title":"小世界网络演化博弈中的策略演化及其应用","authors":"Chengyan Liu ,&nbsp;Wangyong Lv ,&nbsp;Xinzexu Cheng ,&nbsp;Yihao Wen ,&nbsp;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 ,&nbsp;Wangyong Lv ,&nbsp;Xinzexu Cheng ,&nbsp;Yihao Wen ,&nbsp;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}
引用次数: 0

摘要

在小世界网络的博弈论模型中,传统观点认为参与者会随机选择邻居进行学习。然而,在信息高度互联的时代,我们可以将参与者视为高度理性的个体,他们可以综合考虑所有邻居的策略,并据此调整自己的策略,以寻求最佳利益。从这个角度出发,我们利用小世界网络模型来刻画参与者之间的竞争关系,并通过引入马尔科夫转换矩阵提出新的策略更新规则,旨在探索小世界网络结构对参与者合作率的具体影响。通过模拟分析,我们发现群体行为趋向于向收益更高的策略演化。其中,网络中邻居的数量、合作参与者的初始比例以及更新规则中潜在的非理性因素对合作率的演化速度有显著影响。值得注意的是,随机重新连接的概率和网络节点数对合作率的演化趋势没有明显影响。此外,我们还将这一模型应用于招标项目的实际场景。结合对招标背景的具体分析,我们发现减少相邻边的数量和合作参与者的初始比例是有效降低合作率的关键因素。这一发现不仅为我们理解复杂网络中的合作行为提供了新的视角,也为实际招标项目中的策略制定提供了有价值的参考。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
Chaos Solitons & Fractals 物理-数学跨学科应用
CiteScore
13.20
自引率
10.30%
发文量
1087
审稿时长
9 months
期刊介绍: 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.
期刊最新文献
Emergence of relaxation beat-waves in genuinely nonlinear Klein-Gordon chain with bi-harmonic parametric excitation A special memristive diode-bridge-based hyperchaotic hyperjerk autonomous circuit with three positive Lyapunov exponents Impulsive quasi-containment control in stochastic heterogeneous multiplex networks A novel spatio-temporal prediction model of epidemic spread integrating cellular automata with agent-based modeling Prescribed-time multi-coalition Nash equilibrium seeking by event-triggered communication
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1