基于多元公共品演化博弈的无人集群合作演化机制

doi:10.3969/j.issn.1001-506X.2020.12.15

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (12): 2787-2794.doi: 10.3969/j.issn.1001-506X.2020.12.15

基于多元公共品演化博弈的无人集群合作演化机制

禹明刚^1,²(), 张东戈^1,*(), 康凯¹(), 朱卫星¹()

1. 陆军工程大学指挥控制工程学院, 江苏南京 210007
2. 陆军工程大学通信工程学院, 江苏南京 210007

收稿日期:2020-03-20 出版日期:2020-12-01 发布日期:2020-11-27
通讯作者: 张东戈 E-mail:yuminggang8989@163.com;DongGeZhang@hotmail.com;36442181@qq.com;329674406@qq.com
作者简介:禹明刚(1986-),男,讲师,博士,主要研究方向为军事需求工程、体系工程、无人集群合作演化。E-mail:yuminggang8989@163.com|康凯(1986-),男,讲师,硕士,主要研究方向为复杂军事系统分析、集群作战。E-mail:36442181@qq.com|朱卫星(1978-),男,副教授,硕士研究生导师，博士,主要研究方向为复杂军事系统建模、评估。E-mail:329674406@qq.com
基金资助:
国家自然科学基金(71901217);国家社会科学基金(19BXW117)

Cooperative evolution mechanism of unmanned cluster based on multi-player public goods evolutionary game

Minggang YU^1,²(), Dongge ZHANG^1,*(), Kai KANG¹(), Weixing ZHU¹()

1. Institute of Command and Control Engineering, Army Engineering University, Nanjing 210007, China
2. Institute of Communication Engineering, Army Engineering University, Nanjing 210007, China

Received:2020-03-20 Online:2020-12-01 Published:2020-11-27
Contact: Dongge ZHANG E-mail:yuminggang8989@163.com;DongGeZhang@hotmail.com;36442181@qq.com;329674406@qq.com

摘要/Abstract

摘要：

针对控制规则失效下的无人集群自主协同问题,提出了一种基于多元公共品演化博弈的无人集群合作演化机制。首先分析无人集群自主协同需求,在愿景驱动规则下,构建多元公共品演化博弈模型。在此基础上,理论推导出模型的平均丰度函数,并仿真计算成本、收益系数、愿景水平三类参数分别对平均丰度的影响。最后,结合案例研究参数变化对集群合作行为演化的作用机理,并给出合理化建议,为相关理论向实际应用转化提供有意义的探索。

关键词: 无人集群, 合作演化, 多元公共品演化博弈, 愿景驱动

Abstract:

To solve the problem of the autonomous collaboration of unmanned cluster under control rule failure, a cooperative evolution mechanism of unmanned cluster based on multi-player public goods evolutionary game is proposed. It starts with the requirement analysis of cooperative evolution in the unmanned cluster. And, the evolutionary game model of the multi-player public goods based on the aspiration driven rule is established. Then the average abundance function is constructed by theoretical derivation. Furthermore, the influence of cost, multiplication factor and aspiration level on the average abundance is simulated. Finally, the mechanism of the parameter change on the evolutionary cluster cooperation behavior is revealed via case study, and the rationalization proposals are suggested to provide a meaningful exploration for the transformation from theory to application.

Key words: unmanned cluster, cooperative evolution, multi-player public goods evolutionary game, aspiration driven

中图分类号:

TP391

禹明刚, 张东戈, 康凯, 朱卫星. 基于多元公共品演化博弈的无人集群合作演化机制[J]. 系统工程与电子技术, 2020, 42(12): 2787-2794.

Minggang YU, Dongge ZHANG, Kai KANG, Weixing ZHU. Cooperative evolution mechanism of unmanned cluster based on multi-player public goods evolutionary game[J]. Systems Engineering and Electronics, 2020, 42(12): 2787-2794.

图/表 10

表1

表2

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 38

1	BURMAOGLU S , SARITAS O . Changing characteristics of warfare and the future of military R & D[J]. Technological Forecasting and Social Change, 2017, 116, 151- 161. doi: 10.1016/j.techfore.2016.10.062
2	FAN J R , LI D G , LI R P , et al. Analysis on MAV/UAV cooperative combat based on complex network[J]. Defence Technology, 2020, 16 (1): 150- 157. doi: 10.1016/j.dt.2019.09.002
3	全吉, 储育青, 王先甲. 具有惩罚策略的公共物品博弈与合作演化[J]. 系统工程理论与实践, 2019, 39 (1): 141- 149.
	QUAN J , CHU Y Q , WANG X J . Public goods with punishment and the evolution of cooperation[J]. Systems Engineering-Theory & Practice, 2019, 39 (1): 141- 149.
4	SMITH J M , PRICE G R . The logic of animal conflict[J]. Nature, 1973, 246 (5427): 15- 18. doi: 10.1038/246015a0
5	NOWAK M A . Evolving cooperation[J]. Journal of Theoretical Biology, 2012, 299, 1- 8. doi: 10.1016/j.jtbi.2012.01.014
6	NOWAK M A , SIGMUND K . Evolution of indirect reciprocity[J]. Nature, 2005, 437 (6685): 1291- 1298.
7	LIEBERMAN E , HAUERT C , NOWAK M A . Evolutionary dynamics on graphs[J]. Nature, 2005, 433 (7023): 312- 316. doi: 10.1038/nature03204
8	NOWAK M A . Five rules for the evolution of cooperation[J]. Science, 2006, 314 (5805): 1560- 1563. doi: 10.1126/science.1133755
9	王先甲, 全吉, 刘伟兵. 有限理性下的演化博弈与合作机制研究[J]. 系统工程理论与实践, 2011, 31 (1): 82- 93.
	WANG X J , QUAN J , LIU W B . Study on evolutionary games and cooperation mechanism within the framework of bounded rationality[J]. Systems Engineering-Theory & Practice, 2011, 31 (1): 82- 93.
10	ZHANG L Y , YING L M , ZHOU J , et al. Fixation probabilities of evolutionary coordination games on two coupled populations[J]. Physical Review E, 2016, 94 (3): 032307.
11	TAKESUE H , OZAWA A , MORIKAWA S . Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game[J]. Europhysics Letters, 2017, 118 (4): 48002. doi: 10.1209/0295-5075/118/48002
12	WOLFF I . What are the equilibria in public-good experiments[J]. Economics Letters, 2017, 150, 83- 85. doi: 10.1016/j.econlet.2016.11.015
13	王先甲, 夏可. 多人雪堆演化博弈在愿景驱动规则下的扩展平均丰度函数[J]. 系统工程理论与实践, 2019, 39 (5): 1128- 1137.
	WANG X J , XIA K . Extended average abundance function of multi-player snowdrift evolutionary game under aspiration driven rule[J]. Systems Engineering-Theory & Practice, 2019, 39 (5): 1128- 1137.
14	DU J M , WU B , WANG L . Aspiration dynamics in structured population acts as if in a well-mixed one[J]. Scientific Reports, 2015, 5, 1- 7. doi: 10.9734/JSRR/2015/14076
15	TARNITA C E , OHTSUKI H , ANTAL T , et al. Strategy selection in structured populations[J]. Journal of Theoretical Biology, 2009, 259 (3): 570- 581.
16	SUI X K , CONG R , LI K , et al. Evolutionary dynamics of N-person snowdrift game[J]. Physics Letters A, 2015, 379 (45-46): 2922- 2934. doi: 10.1016/j.physleta.2015.08.029
17	PENA J , WU B , TRANLSEN A . Ordering structured populations in multiplayer cooperation games[J]. Journal of the Royal Society Interface, 2016, 13 (114): 20150881. doi: 10.1098/rsif.2015.0881
18	WU B , TRANLSEN A , GOKHALE C . Dynamic properties of evolutionary multi-player games in finite populations[J]. Games, 2013, 4 (2): 182- 199. doi: 10.3390/g4020182
19	DU J M , WU B , ALTROCK P M , et al. Aspiration dynamics of multi-player games in finite populations[J]. Journal of the Royal Society Interface, 2014, 11 (94): 20140077. doi: 10.1098/rsif.2014.0077
20	DU J M , WU B , WANG L . Aspiration dynamics and the sustainability of resources in the public goods dilemma[J]. Physics Letters A, 2016, 380 (16): 1432- 1436. doi: 10.1016/j.physleta.2016.02.039
21	DU J M, WU B, WANG L. Evolutionary game dynamics of multi-agent cooperation driven by self-learning[C]//Proc.of the 9th Asian Control Conference, 2013.
22	WU B , ALTROCK P M , WANG L , et al. Universality of weak selection[J]. Physical Review E, 2010, 82 (4): 046106. doi: 10.1103/PhysRevE.82.046106
23	XU K Y , LI K , CONG R , et al. Cooperation guided by the coexistence of imitation dynamics and aspiration dynamics in structured populations[J]. Europhysics Letters, 2017, 117 (4): 48002. doi: 10.1209/0295-5075/117/48002
24	WANG X J , GU C L , LV S J , et al. Evolutionary game dynamics of combining the Moran and imitation processes[J]. Chinese Physics B, 2019, 28 (2): 1- 13.
25	CHEN Y S , YANG H X , GUO W Z . Aspiration-induced dormancy promotes cooperation in the spatial Prisoner's Dilemma games[J]. Physica A: Statistical Mechanics and its Applications, 2017, 469, 625- 630. doi: 10.1016/j.physa.2016.11.082
26	PLATKOWSKI T . Aspiration-based full cooperation in finite systems of players[J]. Applied Mathematics and Computation, 2015, 251, 46- 54. doi: 10.1016/j.amc.2014.11.054
27	王先甲, 刘佳. 具有外部性的合作博弈问题中的稳定的联盟结构[J]. 系统工程理论与实践, 2018, 38 (5): 1173- 1183.
	WANG X J , LIU J . Stable coalition structures in cooperative game with externalities[J]. Systems Engineering-Theory & Practice, 2018, 38 (5): 1173- 1183.
28	王先甲, 夏可. 愿景驱动、演化博弈与环境污染治理进路[J]. 江汉论坛, 2018, 7, 38- 44.
	WANG X J , XIA K . Aspiration driven, evolutionary game and environmental pollution control[J]. Jianghan Tribune, 2018, 7, 38- 44.
29	LIU X S , HE M F , KANG Y B , et al. Fixation of strategies with the Moran and Fermi processes in evolutionary games[J]. Physica A: Statistical Mechanics and its Applications, 2017, 484, 336- 344. doi: 10.1016/j.physa.2017.04.154
30	LIU X S , HE M F , KANG Y B , et al. Aspiration promotes cooperation in the prisoner's dilemma game with the imitation rule[J]. Physical Review E, 2016, 94 (1): 012124.
31	GRAHAM R L , KNUTH D E , PATASHNIK O . Concrete Mathematics[M]. 2nd ed Massachusetts: Addison-Wesley Publishing Company, 1984.
32	LI P P , KE J H , LIN Z Q , et al. Cooperative behavior in evolutionary snowdrift games with the unconditional imitation rule on regular lattices[J]. Physical Review E, 2012, 85 (2): 021111.
33	TAYLOR P D , JONKRT L B . Evolutionary stable strategies and game dynamics[J]. Mathematical Biosciences, 1978, 40 (1-2): 145- 156. doi: 10.1016/0025-5564(78)90077-9
34	SZABO G , TOKE C . Evolutionary prisoner's dilemma game on a square lattice[J]. Physical Review E, 1998, 58, 69- 73.
35	NOWAK M A , SIGMUND K . Evolitionary dynamics of biologival games[J]. Science, 2004, 303 (5659): 793- 799. doi: 10.1126/science.1093411
36	刘爱志.基于演化博弈论的若干合作演化机制研究[D].北京:北京科技大学, 2018.
	LIU A Z. Research on several evolutionary mechanisms of cooperation based on evolutionary game theory[D]. Beijing: Beijing University of Science and Technology, 2018.
37	VAN K N G . Stochastic process in physics and chemistry[M]. North-Holland: Elsevier, 1992.
38	GARDINER C W . Handbook of stochastic methods[M]. Berlin: Springer, 1985.

无人集群自主协同	多元公共品演化博弈
无人集群	混合均匀种群
自主协同所需公共资源 (弹药、通信等)	公共品
参与自主协同的多个无人平台	多元
单个无人平台	个体
作为研究对象的单个无人平台	焦点个体
平台愿意向集群贡献资源的合作行为	策略A
平台不愿向集群贡献资源,而选择 “搭便车”的非合作行为	策略B
不同策略下,集群回馈给平台的公共资源	收益
无人平台间基于收益的策略转换	博弈
多轮博弈中,采用不同策略的平台在集群中占比动态变化	演化
多轮博弈后,占比稳定,博弈终止	演化稳定

类型	个数
类型	0	d－1	…	k	…
A	a_d－1	…	a_k	…	a₀
B	b_d－1	…	b_k	…	b₀

基于多元公共品演化博弈的无人集群合作演化机制

Cooperative evolution mechanism of unmanned cluster based on multi-player public goods evolutionary game

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 38

相关文章 1

编辑推荐

Metrics

本文评价