网络分布式k路点覆盖的空间博弈方法
齐龙1
李翔2
1.复旦大学信息科学与工程学院自适应网络与控制研究室,上海 2004332.同济大学上海自主智能无人系统科学中心复杂网络与智能系统研究所,上海 201210
摘要：作为网络覆盖问题的重要分支,许多真实世界复杂系统的难题可以被视为网络k路点覆盖问题.在分布式系统中,如何设计个体自主决策的去中心化策略是实现网络覆盖优化的关键.本文将k路点覆盖问题建模为网络空间博弈,其中每个节点被当作是仅与邻居进行通信的理性个体.在非合作博弈框架下,分析了强纳什均衡(SONE)与k路点覆盖之间的关系,同时提出的基于博弈的同步期望驱动算法(GSAA)可以在有限时间内收敛到4人联盟SONE,结合仿真结果验证了算法的有效性.本文围绕k路点覆盖问题,从联盟视角建立覆盖解与博弈均衡之间的关系,为博弈框架下解决具有网络局部耦合约束的分布式优化问题提供了一种全新思路.
关键词：复杂网络k路点覆盖空间博弈分布式优化强纳什均衡
论文发表日期：2026-02-28
在线出版日期：2026-04-08（本平台首次上网日期，不代表文献的发表时间）
页数：10( 239-248 )
英文信息