基于受限通信的自配置网络中的目标覆盖游戏分布式均衡寻优
系统与控制
2026-03-19 v1 计算机科学与博弈论
多智能体系统
系统与控制
最优化与控制
摘要
我们研究了一个目标覆盖问题，其中一组受限通信下的感知智能体必须协作监视可能由攻击者自适应 reposition 的目标。我们将此类互动建模为感知团队（称为防御者）与攻击者之间的零和博弈。然而，由于防御者的动作空间随传感器数量及其可能姿态的指数级增长，计算该博弈的精确纳什均衡(NE)在计算上不可行。利用该博弈效用函数的亚调和性质，我们提出了一种分布式框架，使智能体能在带宽约束下自配置其通信邻域，并协作最大化目标覆盖。我们建立了理论保证，表明所得感知策略收敛于该博弈的近似纳什均衡。据我们所知，这是首个能够有效扩展且显式包含通信约束的博弈中具有组合动作空间的分布式、通信感知方法。为此，我们利用[1]中引入的分布式 bandit-亚调和优化框架和协调价值( Value of Coordination)的概念。通过仿真，我们展示我们的做法在基线方法中实现近乎最优的游戏价值和更高的目标覆盖。
引用
@article{arxiv.2603.17335,
title = {Distributed Equilibrium-Seeking in Target Coverage Games via Self-Configurable Networks under Limited Communication},
author = {Jayanth Bhargav and Zirui Xu and Vasileios Tzoumas and Mahsa Ghasemi and Shreyas Sundaram},
journal= {arXiv preprint arXiv:2603.17335},
year = {2026}
}