控制理论与应用

作者：齐龙,李翔

关键词：复杂网络; k路点覆盖; 空间博弈; 分布式优化; 强纳什均衡

作为网络覆盖问题的重要分支, 许多真实世界复杂系统的难题可以被视为网络k路点覆盖问题. 在分布式系统中,如何设计个体自主决策的去中心化策略是实现网络覆盖优化的关键. 本文将k路点覆盖问题建模为网络空间博弈, 其中每个节点被当作是仅与邻居进行通信的理性个体. 在非合作博弈框架下, 分析了强纳什均衡(SONE)与k路点覆盖之间的关系,同时提出的基于博弈的同步期望驱动算法(GSAA)可以在有限时间内收敛到4人联盟SONE, 结合仿真结果验证了算法的有效性. 本文围绕k路点覆盖问题, 从联盟视角建立覆盖解与博弈均衡之间的关系, 为博弈框架下解决具有网络局部耦合约束的分布式优化问题提供了一种全新思路.

来源：2026年第2期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2026年第2期