Distributed averaging integral Nash equilibrium seeking on networks

Abstract

Continuous-time gradient-based Nash equilibrium seeking algorithms enjoy a passivity property under a suitable monotonicity assumption, which has been exploited to design distributed Nash equilibrium seeking algorithms. We further exploit the passivity property to interconnect the algorithms with distributed nonlinear averaging integral controllers that tune on-line the weights of the communication graph. The main advantage is to guarantee convergence to a Nash equilibrium without requiring a strong coupling condition on the algebraic connectivity of the communication graph over which the players exchange information, nor a global fixed high-gain.