有限步达纳什均衡
针对加权网络上协调与反协调混合博弈,提出带激励机制的收敛算法,在异步和部分同步更新下均保证有限切换步数内收敛。
Zhu, Yuying · 张志鹏 · 夏承遗 · 李想 · Chen, Zhengqiang
IEEE Transactions on Cybernetics 2026
对于纯协调或反协调博弈,在异步和部分同步更新下,策略切换次数有明确上界,确保收敛。
异步更新下的切换次数上界由智能体数量和权重分布确定,为设计提供直接依据。
混合博弈在某些条件下可通过添加叶顶点建立全局收敛,无需改变原有博弈结构。
所设计的激励机制从完全异步扩展到部分同步更新均有效,适用面更广。