一种面向环境存在扰动的追逃博弈策略求解方法

本公开提供了一种面向环境存在扰动的追逃博弈策略求解方法。该方法根据追捕者和逃跑者的策略集合分别设置其在不同决策点的初始策略，遍历博弈树获得序列形式的策略变量初值和辅助变量初值；在迭代优化过程中，在每个时间步，追捕者和逃跑者分别利用其获得的上一个时间步的反馈信息更新决策变量；遍历博弈树分别获得追捕者和逃跑者在当前时间步的反馈信息；追捕者和逃跑者利用在当前时间步获得的反馈信息更新辅助变量。其中，决策变量和辅助变量的更新公式中加入正则化项，利用正则化技术稳定随机噪声的负面影响，保证算法的收敛性能，无需计算平均策略即可保证算法的收敛，降低了计算和存储负担，提升了算法效率，实现更快的收敛。