面向对抗条件下资源分配的在线多阶段布洛托博弈求解方法

作     者：陈少飞 邹明我 苏小龙 罗俊仁 冯俊侨 CHEN Shaofei;ZOU Mingwo;SU Xiaolong;LUO Junren;FENG Junqiao

作者机构：国防科技大学智能科学学院湖南长沙410073 

出 版 物：《智能科学与技术学报》 (Chinese Journal of Intelligent Science and Technology)

年 卷 期：2023年第5卷第4期

页      面：464-476页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：多阶段对抗 布洛托博弈 资源分配 高概率遗憾 

摘      要：未来战场上的作战资源分配是一个存在总资源预算约束的多阶段对抗问题,具有环境高复杂性、动态不确定性、博弈强对抗性。基于布洛托博弈模型,首先把多阶段对抗场景下的资源分配问题建模为双层在线布洛托博弈,然后将原资源分配问题转化为有向无环图上的在线最短路径问题,并借鉴拉格朗日博弈对资源分配问题进行分析求解。此外,提出LagrangeBwK-Exp3-G算法以实现多阶段对抗条件下资源分配问题的高概率遗憾最小化,进一步通过数学推导获得关于时间范围T的高概率遗憾界。最后,设计一个多阶段对抗条件下的卫星通信多信道功率分配实验,从而验证LagrangeBwK-Exp3-G算法具有良好性能。