[论文解读] Adaptive Resource Allocation in Jamming Teams Using Game Theory

Ali Khanafer, Sourabh Bhattacharya+1 more|arXiv (Cornell University)|Feb 6, 2011

Advanced Wireless Network Optimization参考文献 12被引用 14

一句话总结

本文提出了一种博弈论框架，用于在干扰团队中实现自适应资源分配，其中每个智能体将其功率在内部通信与干扰对方团队之间进行分配。通过零和矩阵博弈和连续核博弈，建立了纯策略鞍点均衡存在的充分条件，并表明团队能够根据功率和能量约束，自适应地调整调制方案（例如 256-QAM），以在通信可靠性与干扰有效性之间取得平衡。

ABSTRACT

In this work, we study the problem of power allocation and adaptive modulation in teams of decision makers. We consider the special case of two teams with each team consisting of two mobile agents. Agents belonging to the same team communicate over wireless ad hoc networks, and they try to split their available power between the tasks of communication and jamming the nodes of the other team. The agents have constraints on their total energy and instantaneous power usage. The cost function adopted is the difference between the rates of erroneously transmitted bits of each team. We model the adaptive modulation problem as a zero-sum matrix game which in turn gives rise to a a continuous kernel game to handle power control. Based on the communications model, we present sufficient conditions on the physical parameters of the agents for the existence of a pure strategy saddle-point equilibrium (PSSPE).

研究动机与目标

• 解决移动、能量受限的自组织网络中通信与干扰之间功率分配的挑战。
• 将自适应调制建模为零和矩阵博弈，以优化频谱效率和干扰有效性。
• 通过引入最小速率约束，在功率分配中确保非零通信速率。
• 基于物理参数，建立纯策略鞍点均衡（PSSPE）存在性的充分条件。
• 开发一种“博弈中的博弈”框架，整合轨迹规划、功率分配和自适应调制，实现去中心化的决策。

提出的方法

• 将功率分配问题建模为连续核博弈，以处理能量和瞬时功率约束下的动态功率控制。
• 将自适应调制建模为零和矩阵博弈，其中每支团队选择调制方案（例如 16-、64-、256-QAM）以最小化误码率（BER）差异。
• 使用鞍点均衡条件：min_i max_j A_ij = max_j min_i A_ij，以确定 PSSPE 的存在性。
• 应用定理 2，证明调制博弈中混合策略鞍点均衡（MSSPE）的存在性。
• 利用有序可互换性（ordered interchangeability property）在无团队间协调的情况下解决多重均衡的模糊性。
• 集成三层博弈结构：追逐-逃避博弈用于轨迹规划，连续核博弈用于功率分配，矩阵博弈用于调制自适应。

实验结果

研究问题

• RQ1 在何种物理条件下，干扰团队的功率分配博弈中存在纯策略鞍点均衡？
• RQ2 在去中心化、非合作环境下，如何最优地选择自适应调制以平衡通信与干扰？
• RQ3 能量和功率约束对干扰团队均衡策略有何影响？
• RQ4 在不同信噪比（SNR）条件下，调制方案的选择如何影响误码率差异与整体系统性能？
• RQ5 “博弈中的博弈”框架是否能确保在移动自组织网络中，跨多个决策层（轨迹、功率、调制）实现稳健且自适应的资源分配？

主要发现

• 基于路径损耗、噪声和干扰水平等物理参数，推导出功率分配博弈中纯策略鞍点均衡（PSSPE）存在的充分条件。
• 在仿真示例中，唯一 PSSPE 出现在 {256, 256} 调制方案下，其中收益矩阵的第三行严格支配所有其他行。
• 在高信噪比（50 dB）条件下，双方团队均切换至更小的调制星座（例如 16-QAM），以在分配功率用于干扰的同时保持通信可靠性。
• 自适应调制策略会随环境条件变化，从高速通信动态转向通信与干扰的联合实现。
• 有序可互换性确保团队可独立从多个均衡中选择，而无需协调，同时保持系统稳定性。
• 该框架通过引入最小速率约束，成功推广了先前工作，即使在干扰压力下也能实现非零通信速率。