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

针对海上保障基地安全的反潜资源调度是当前海上作战指挥的主要问题,通过分析海上利益冲突中敌我双方的攻防策略及约束条件, 建立了反潜资源调度的不完全信息零和博弈模型和对应的收益矩阵。考虑敌方为理性对手和非理性对手2种情况, 分别提出了求解小规模问题精确解的线性规划算法和求解大规模近似解的改进迭代算法, 并进一步给出了对应纳什均衡和最优反应的求解步骤, 得到了反潜资源调度博弈的混合策略。通过仿真实验验证了算法的复杂性、可行性和有效性, 并分析了混合策略的适用环境。

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

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.