加权网络博弈收敛算法

有限步达纳什均衡

针对加权网络上协调与反协调混合博弈,提出带激励机制的收敛算法,在异步和部分同步更新下均保证有限切换步数内收敛。

Zhu, Yuying · 张志鹏 · 夏承遗 · 李想 · Chen, Zhengqiang

IEEE Transactions on Cybernetics 2026

技术优势

有限步收敛

对于纯协调或反协调博弈,在异步和部分同步更新下,策略切换次数有明确上界,确保收敛。

上界显式

异步更新下的切换次数上界由智能体数量和权重分布确定,为设计提供直接依据。

叶顶点救场

混合博弈在某些条件下可通过添加叶顶点建立全局收敛,无需改变原有博弈结构。

激励通用

所设计的激励机制从完全异步扩展到部分同步更新均有效,适用面更广。

应用场景