海上基地攻防博弈模型及纳什均衡策略研究

doi:10.12305/j.issn.1001-506X.2022.08.22

Abstract

Abstract:

It is the key problem for naval command and control to schedule the anti-submarine teams between naval support bases. A zero sum game model with imperfect information and corresponding payoff matrix for the anti-submarine scheduling is designed through the analysis of attack and defense strategies with constraints of both sides in maritime conflict of interest. The linear programming algorithms for exact solution of small-scale problems and the improved iteration algorithms for approximate solution of large-scale problems are respectively proposed to consider the hostile forces are rational opponents and irrational opponents. The mixed strategy of anti-submarine scheduling can be obtained through the proposed computation procedure of Nash equilibrium and best response. The simulation results verified the complexity, feasibility and effectiveness of the algorithms and the application environment of the mixed strategy is analyzed.

Key words: support base, anti-submarine warfare, computer game, Nash equilibrium

CLC Number:

TN948.16

Bin ZENG, Rui WANG, Houpu LI, Hongqiang ZHANG. Nash equilibrium strategy and attack-defense game model for naval support base[J]. Systems Engineering and Electronics, 2022, 44(8): 2570-2580.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Table 1

Fig.13

Fig.14

References 28

1	梁峰, 李政硕, 宗福兴, 等. 关于我军海上预置能力建设的思考[J]. 军事交通学院学报, 2018, 20 (6): 46- 49.
	LIANG F , LI Z S , ZONG F X , et al. Construction of maritime preposition capability of our army[J]. Journal of Military Transportation University, 2018, 20 (6): 46- 49.
2	魏振堃, 汪涛, 全琪, 等. 美军舰艇编队远洋作战油料保障现状分析[J]. 国防科技, 2020, 41 (1): 89- 93.
	WEI Z K , WANG T , QUAN Q , et al. Analysis of the current situation of oil support for the U.S. warship fleet in high sea combat[J]. National Defense Technology, 2020, 41 (1): 89- 93.
3	易亮, 陆杨. 美国海军"分布式杀伤"概念的装备技术支撑[J]. 海军工程大学学报(综合版), 2018, 15 (2): 36- 40.
	YI L , LU Y . United States navy equipment technology for "distributed lethality" concept[J]. Journal of Naval University of Engineering, 2018, 15 (2): 36- 40.
4	MISHRA M , AN W , SIDOTI D , et al. Context-aware decision support for anti-submarine warfare mission planning within a dynamic environment[J]. IEEE Trans.on Systems, Man, and Cybernetics: Systems, 2020, 50 (1): 318- 335. doi: 10.1109/TSMC.2017.2731957
5	LAAN C M , BARROS A I , BOUCHERIE R J , et al. Optimal deployment for anti-submarine operations with time-dependent strategies[J]. The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, 2019, 15 (6): 1- 16.
6	HEW P , YIAP N . Optimally randomized patrolling of chokepoints for theatre antisubmarine warfare[J]. Military Operations Research, 2018, 23 (1): 49- 56.
7	KIM R G. Operational planning for theater anti-submarine warfare[D]. Monterey: Naval Postgraduate School, 2017.
8	BALDESSARI A M. Navy operational planner: anti-submarine warfare with time-dependent performance[D]. Monterey: Naval Postgraduate School, 2017.
9	DING W J , CAO H , GUO H , et al. Investigation on optimal path for submarine search by an unmanned underwater vehicle[J]. Computers & Electrical Engineering, 2019, 79 (6): 106- 117.
10	WANG X , YAO P Y , ZHANG J Y , et al. Dynamic resource scheduling for C2 organizations based on multi-objective optimization[J]. IEEE Access, 2019, 2914951.
11	LOVELACE S C, GARCIA M G, FOSTER J L. Allocating aircraft to reserve maritime patrol (VP) squadrons: an exercise in optimization modeling[R]. Monterey Ca United States: Naval Postgraduate School, 2018.
12	HAMILTON A , HOLDCROFT S , FENUCCI D , et al. Adaptable underwater networks: the relation between autonomy and communications[J]. Remote Sensing, 2020, 12 (20): 12- 34.
13	KANDRIS D , NAKAS C , VOMVAS D , et al. Applications of wireless sensor networks: an up-to-date survey[J]. Applied System Innovation, 2020, 3 (1): 14- 38. doi: 10.3390/asi3010014
14	BORISOV A , BOSOV A , MILLER B , et al. Passive underwater target tracking: conditionally minimax nonlinear filtering with bearing-Doppler observations[J]. Sensors, 2020, 20 (8): 22- 47.
15	李涛, 张刚, 成建波. 采用贝叶斯网络的应召反潜目标态势评估[J]. 电光与控制, 2019, 26 (6): 40- 45. doi: 10.3969/j.issn.1671-637X.2019.06.008
	LI T , ZHANG G , CHENG J B . Situation assessment in on-call anti-submarine warfare using bayesian network[J]. Electronics Optics & Control, 2019, 26 (6): 40- 45. doi: 10.3969/j.issn.1671-637X.2019.06.008
16	ZHENG W M, FEI L, YE Z X. Research on modeling and simulation of the anti-submarine patrol aircraft taking call search task using the circular sonar buoy array[C]//Proc. of the MATEC Web of Conferences, 2018: 34-39.
17	KROER C , WAUGH K , KILIN -KARZAN F , et al. Faster algorithms for extensive-form game solving via improved smoothing functions[J]. Mathematical Programming, 2020, 179 (1): 385- 417.
18	DAVIS T, WAUGH K, BOWLING M. Solving large extensive-form games with strategy constraints[C]//Proc. of the AAAI Conference on Artificial Intelligence, 2019, 33(1): 1861- 1868.
19	ETESSAMI K . The complexity of computing a (quasi-) perfect equilibrium for an n-player extensive form game[J]. Games and Economic Behavior, 2021, 125 (1): 107- 140.
20	BUDI R F S , HADI S P . Majority-dominant-mixed strategy game theory model for deregulated generation expansion planning problem[J]. International Journal on Electrical Engineering and Informatics, 2021, 13 (1): 107- 131. doi: 10.15676/ijeei.2021.13.1.6
21	SCHMID M, BURCH N, LANCTOT M, et al. Variance reduction in monte carlo counterfactual regret minimization (VR-MCCFR) for extensive form games using baselines[C]//Proc. of the AAAI Conference on Artificial Intelligence, 2019, 33(1): 2157-2164.
22	FARINA G, KROER C, SANDHOLM T. Stochastic regret minimization in extensive-form games[C]//Proc. of the International Conference on Machine Learning, 2020: 3018-3028.
23	BURCH N , MORAVCIK M , SCHMID M . Revisiting CFR+ and alternating updates[J]. Journal of Artificial Intelligence Research, 2019, 64, 429- 443. doi: 10.1613/jair.1.11370
24	BROWN N, SANDHOLM T. Solving imperfect-information games via discounted regret minimization[C]//Proc. of the AAAI Conference on Artificial Intelligence, 2019, 33(1): 1829- 1836.
25	PERCHET V. Finding robust Nash equilibria[C]//Proc. of the Algorithmic Learning Theory, 2020: 725-751.
26	FARINA G, KROER C, SANDHOLM T. Online convex optimization for sequential decision processes and extensive-form games[C]//Proc. of the AAAI National Conference on Artificial Intelligence, 2019.
27	FARINA G, KROER C, BROWN N, et al. Stable-predictive optimistic counterfactual regret minimization[C]//Proc. of the International Conference on Machine Learning, 2019: 1853- 1862.
28	BISCANI F , IZZO D . A parallel global multiobjective framework for optimization: pagmo[J]. Journal of Open Source Software, 2020, 5 (53): 23- 38.

算法	相对利用率	相对被利用率
NLP	0	0
BRLP	1.59	0.14
RMCFR	0.73	0.73
UUCFR	1.48	2.8

[1]	LI Shihao, DING Yong, GAO Zhenlong. UAV air combat maneuvering decision based on intuitionistic fuzzy game theory [J]. Systems Engineering and Electronics, 2019, 41(5): 1063-1070.
[2]	LIU Yuan, LI Yuling, HAO Yong, ZHOU Junfeng. Research on three dimensional space pursuit evasion of spacecraft [J]. Systems Engineering and Electronics, 2018, 40(4): 868-877.
[3]	ZHANG Xiang, LI Ge, WANG Peng. Research on target detection in anti-submarine warfare simulation system based on DDDAS [J]. Systems Engineering and Electronics, 2018, 40(11): 2591-.
[4]	YAN Xuefei, LI Xinming, LIU Dong, WANG Shoubiao. Confrontation simulation for network information system-of-systems based on Nash-Q [J]. Systems Engineering and Electronics, 2018, 40(1): 217-224.
[5]	YIN Beibei, FANG Yunyu, NING Gaorong, WANG Bin. Asymmetric information countermeasure in networks and corresponding Nash strategy [J]. Systems Engineering and Electronics, 2017, 39(10): 2270-2277.
[6]	WANG Yu, ZHANG Wei-guo, FU Li, HUANG De-gang, LI Yong. Game decision making of UAV aerial combat based on robust optimization [J]. Systems Engineering and Electronics, 2015, 37(11): 2531-2535.
[7]	ZHANG Hong-ji，YANG Jian， SONG Jian-she，YE Chun-mao. A modified PWF ship detection method based on Nash equilibrium [J]. Journal of Systems Engineering and Electronics, 2013, 35(8): 1638-1643.
[8]	XIONG Biao，ZHOU Qing-zhong，FAN Rong，HE Ding-yang. Analysis and simulation for the design of multi-aircraft oil refilling system based on exploratory analysis method [J]. Journal of Systems Engineering and Electronics, 2013, 35(7): 1455-1459.
[9]	CHEN Peng, QIU Le-de, WANG Yu. Uplink power control for CDMA satellite cognitive radio [J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2355-2360.
[10]	MA Fei, CAO Ze-yang, HAN Bo, XU Qi-bo. Applying fire strategies of ground-to-air missile composite groups based on Nash equilibrium [J]. Journal of Systems Engineering and Electronics, 2011, 33(10): 2239-2243.
[11]	YANG Ri-jie, ZHOU Xu, ZHANG Lin-lin. Optimal deployment of active omni-directional sonobuoys in underwater target tracking [J]. Journal of Systems Engineering and Electronics, 2011, 33(10): 2249-2253.

Nash equilibrium strategy and attack-defense game model for naval support base

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 28

Related Articles 11

Recommended Articles

Metrics

Comments