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

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

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

CLC Number:

TP391

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.

Figures/Tables 10

Table 1

Table 2

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 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₀

[1]	Minggang YU, Ming HE, Dongge ZHANG, Ziyu MA, Kai KANG. Strategy dominance condition of unmanned combat cluster based on multi-player public goods evolutionary game [J]. Systems Engineering and Electronics, 2021, 43(9): 2553-2561.
[2]	LI Hong-liang， SONG Gui-bao， CAO Yan-jie. Cooperative path planning of multiple anti-ship missiles to multiple targets [J]. Systems Engineering and Electronics, 2013, 35(10): 2102-2109.

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 38

Related Articles 2

Recommended Articles

Metrics

Comments