复杂网络联合生产演化博弈中的历史记忆作用

doi:10.16180/j.cnki.issn1007-7820.2021.03.005

电子科技 ›› 2021, Vol. 34 ›› Issue (3): 22-27.doi: 10.16180/j.cnki.issn1007-7820.2021.03.005

复杂网络联合生产演化博弈中的历史记忆作用

吴凤燕¹,刘歌群²,陶峰¹,顾冬晴^3,⁴,刘晓坤^3,⁴,张伟¹

1.上海理工大学光电信息与计算机工程学院,上海 200093
2.上海理工大学,上海 200093
3.上海空间机器人工程技术研究中心,上海 201109
4.上海宇航系统工程研究所,上海 201109

收稿日期:2019-12-05 出版日期:2021-03-15 发布日期:2021-03-10
作者简介:吴凤燕(1993-),女,硕士研究生。研究方向:智能算法与应用。|刘歌群(1974-),男,博士,讲师。研究方向:计算机测量与控制、智能控制、复杂网络同步与演化博弈。
基金资助:
上海航天科技创新基金(SAST2018-022);上海市自然科学基金(19ZR1455600)

Influences of Historical Rate of Interest on the Evolutionary Joint Production Game in Complex Networks

WU Fengyan¹,LIU Gequn²,TAO Feng¹,GU Dongqing^3,⁴,LIU Xiaokun^3,⁴,ZHANG Wei¹

1. School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China
2. University of Shanghai for Science and Technology,Shanghai 200093,China
3. Shanghai Engineering Research Center of Space Robotics,Shanghai 201109,China
4. Aerospace System Engineering Shanghai,Shanghai 201109,China

Received:2019-12-05 Online:2021-03-15 Published:2021-03-10
Supported by:
Shanghai Aerospace Science and Technology Innovation Foundation(SAST2018-022);Shanghai Natural Science Foundation Project(19ZR1455600)

摘要/Abstract

摘要：

研究独立个体在演化博弈中的合作行为一直以来都是个巨大挑战。针对合作演化问题,文中研究了在联合生产演化博弈中,策略更新环节的历史记忆作用对合作涌现的影响。文中引入记忆因子u,对最近两轮回报率进行加权作为策略更新的依据,采用费米动力学通过与邻居配对比较进行策略更新。利用蒙特卡罗仿真,先后分析了记忆作用和固定成本下合作频率与利润系数的关系图、合作频率随时间演化的曲线图以及记忆作用下网络机制与合作频率的关系图。研究发现,合作频率的提升与记忆权重取值正相关,增加历史记忆作用能够显著促进群体合作并降低出现稳定比例合作者所需的利润系数阈值,且在BA网络、ER随机网络和二维格子网络上具有普适性。

关键词: 复杂网络, 合作演化, 联合生产博弈模型, 记忆因子, 仿真

Abstract:

Researching on the cooperative behavior of independent individuals in evolutionary games has always been a challenge.In view of the problem of cooperative evolution, the effect of memory in strategy updating on the emergence of cooperation in joint production game is studied in this paper. The memory factor u is introduced, and the weighted average return of interest in the nearest two rounds is adopted as a basis for strategy update. Then, Fermi dynamics is used to update strategies by pairwise-comparison. Monte Carlo simulation is applied to analyze the relationship between cooperative rate and profit coefficient under the effect of memory factor and fixed cost, and the evolution curve of cooperative rate over time. The relationship between network mechanism and cooperative rate under the memory factor are analyzed. The proposed study finds that the increase in cooperative rate is positively related to the value of memory weight. Additionally, increasing the effect of historical memory can significantly promote group cooperation and reduce the threshold of profit coefficient required for stable fraction of cooperators to appear. This law is also universal on BA network, ER stochastic network and two-dimensional lattice network.

Key words: complex network, cooperative evolution, joint production game, memory factor, simulation

中图分类号:

TN-9

吴凤燕,刘歌群,陶峰,顾冬晴,刘晓坤,张伟. 复杂网络联合生产演化博弈中的历史记忆作用[J]. 电子科技, 2021, 34(3): 22-27.

WU Fengyan,LIU Gequn,TAO Feng,GU Dongqing,LIU Xiaokun,ZHANG Wei. Influences of Historical Rate of Interest on the Evolutionary Joint Production Game in Complex Networks[J]. Electronic Science and Technology, 2021, 34(3): 22-27.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 18

[1]	Maynard S J, Price G R. The logic of animal conflict[J]. Nature, 1973,246(5427):15-18.
[2]	Nowak M A, May R M. Evolutionary games and spatial chaos[J]. Nature, 1992,359(6398):826-829.
[3]	Nowak M A. Five rules for the evolution of cooperation[J]. Science, 2006,314(5805):1560-1563. pmid: 17158317
[4]	Gyōrgy Szabó, Christoph Hauert. Evolutionary prisoner's dilemma games with voluntary participation[J]. Physical Review E, 2002,66(1):903-917.
[5]	Carlos Gracia-Lázaro, José A Cuesta, Angel Sánchez, et al. Human behavior in prisoner's dilemma experiments suppresses network reciprocity[J]. Scientific Reports, 2012(2):325-337.
[6]	Li W J, Jiang L L, Gu C, et al. The influence of migration speed on cooperation in spatial games[J]. Journal of Statistical Mechanics: Theory and Experiment, 2017(12):3401-3413.
[7]	Chen Y S, Yang H X, Guo W Z. Promotion of cooperation by payoff-driven migration[J]. Physica A:Statistical Mechanics and its Applications, 2016(6):662-678.
[8]	Chen X, Fu F, Wang L. Promoting cooperation by local contribution under stochastic win-stay-lose-shift mechanism[J]. Physical A, 2008,387(22):5609-5615.
[9]	Nowak M A, Sigmund K. A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game[J]. Nature, 1993,364(6432):56-58. doi: 10.1038/364056a0 pmid: 8316296
[10]	Chu C, Liu J, Shen C, et al. Win-stay-lose-learn promotes cooperation in the prisoner's dilemma game with voluntary participation[J]. PloS One, 2017,12(2):680-693.
[11]	Jin J H, Shen C, Chu C, et al. Incorporating dominant environment into individual fitness promotes cooperation in the spatial prisoners’ dilemma game[J]. Chaos,Solitons & Fractals, 2017,96(7):70-82.
[12]	陈维春, 尚丽辉. 基于奖励因子的囚徒困境博弈模型研究[J]. 电子科技, 2016,29(3):5-6,11.
	Chen Weichun, Shang Lihui. Research on prisoner’s dilemma game based on reward factor[J]. Electronic Science and Technology, 2016,29(3):5-6,11.
[13]	Wang W X, Ren J, Chen G, et al. Memory -based snowdrift game on networks[J]. Physical Review E, 2006,74(5):113-128.
[14]	Deng Z, Ma C, Mao X, et al. Historical payoff promotes cooperation in the prisoner's dilemma game[J]. Chaos Solitons & Fractals, 2017,10(4):1-5.
[15]	Wang X W, Nie S, Jiang L L, et al. Cooperation in spatial evolutionary games with historical payoffs[J]. Physics Letters A, 2016,380(36):2819-2822.
[16]	刘歌群, 詹志国, 胡琦, 等. 联合生产博弈模型[J]. 电子科技, 2016,29(3):1-4.
	Liu Gequn, Zhan Zhiguo, Hu Qi, et al. A joint production game[J]. Electronic Science and Technology, 2016,29(3):1-4.
[17]	詹志国. 混合更新规则下联合生产问题网络演化博弈研究[D]. 上海:上海理工大学, 2016.
	Zhan Zhiguo. Study on networked games of the joint production problems within the framework of mix-update-rule[D]. Shanghai:University of Shanghai for Science and Technology, 2016.
[18]	Szabó G, Tōke C. Evolutionary prisoner’s dilemma game on a square lattice[J]. Physical Review E, 1998,58(6):69-73.

复杂网络联合生产演化博弈中的历史记忆作用

Influences of Historical Rate of Interest on the Evolutionary Joint Production Game in Complex Networks

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 18

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	刘建龙,郝正航. 基于背靠背变流器的风电系统仿真对比研究[J]. 电子科技, 2022, 35(2): 67-73.
[2]	陈佳明,王立华,宿晓航. 基于ADAMS的铁路桥梁有砟道床力学特性研究[J]. 电子科技, 2022, 35(1): 53-59.
[3]	王玉梅,张子寒,王浩. 基于混合势函数的直流微电网群稳定性分析[J]. 电子科技, 2022, 35(1): 66-72.
[4]	牛帅臣,王福忠,韩耀飞,何国锋,牛叶克. 电网不平衡条件下模块化多电平变换器控制策略[J]. 电子科技, 2022, 35(1): 80-86.
[5]	李刚. 频变耦合双通带滤波器的综合方法[J]. 电子科技, 2022, 35(1): 1-5.
[6]	时慧,童东兵. 基于自适应牵制控制的中立型复杂网络渐近同步[J]. 电子科技, 2021, 34(9): 12-16.
[7]	韩世凡,付东翔. 基于NURBS的光学镜片重构算法研究[J]. 电子科技, 2021, 34(9): 24-29.
[8]	王阳,王亚刚. 基于阶跃响应和遗传算法优化高阶加时滞模型的辨识方法[J]. 电子科技, 2021, 34(9): 41-46.
[9]	李玉东,连海山,胡晓丹. 三相输入型阻塞式交交变频电源[J]. 电子科技, 2021, 34(9): 47-53.
[10]	闫振彬,郑柏超,周志勇. 基于新型鲁棒下垂控制方法的光伏发电系统并网研究[J]. 电子科技, 2021, 34(8): 79-86.
[11]	张飞,林茂,毛鸿凯,苏芳文,隋金池. 一种具有N埋层的AlGaN/GaN高电子迁移率晶体管[J]. 电子科技, 2021, 34(5): 61-65.
[12]	何越,张建华,陈燕,韩春永,史云雷,邵鄂. 用频设备内部线缆辐照响应特性研究[J]. 电子科技, 2021, 34(3): 18-21.
[13]	何强,杨青慧,张怀武. 一种射频放大器上电时序及偏置点控制方法[J]. 电子科技, 2021, 34(2): 1-6.
[14]	孙慧霞,周上楠,周玲,窦永梅. 基于MATLAB GUI的数字信号处理仿真平台开发[J]. 电子科技, 2021, 34(2): 74-78.
[15]	叶杭璐,何利力. 基于数字载体的柔性智慧物流平台研究[J]. 电子科技, 2021, 34(11): 21-25.