IEEE Trans Cybern. 2018 Nov;48(11):3208-3217. doi: 10.1109/TCYB.2017.2764141. Epub 2017 Nov 1.
This paper investigates distributed Nash equilibrium seeking in multiagent games under switching communication topologies. To be specific, the communication topology is supposed to be switching among a set of strongly connected digraphs, which might suffer from occasional loss of communication due to sensor failure, packet loss, etc. The synthesis of the leader-following consensus protocol and the gradient play is exploited to achieve the distributed Nash equilibrium seeking under the switching communication topologies. Switching topology without loss of communication is firstly considered, followed by switching topology subject to missing communication within some time slots. For both situations, nonquadratic and quadratic games are addressed separately. Local convergence results are presented for nonquadratic games and nonlocal convergence results are provided for quadratic games. The theoretical results are verified by numerical examples.
本文研究了切换通信拓扑下多智能体博弈中的分布式纳什均衡寻求问题。具体来说,假设通信拓扑在一组强连通有向图之间切换,由于传感器故障、数据包丢失等原因,通信拓扑可能会偶尔丢失。利用领导者-跟随者一致性协议和梯度博弈的综合,在切换通信拓扑下实现分布式纳什均衡寻求。首先考虑无通信丢失的切换拓扑,然后考虑在某些时隙内存在通信丢失的切换拓扑。对于这两种情况,分别讨论了非二次和二次博弈。对于非二次博弈,给出了局部收敛性结果,对于二次博弈,给出了非局部收敛性结果。理论结果通过数值例子得到了验证。