Distributed Event-Triggered Nash Equilibrium Seeking for Noncooperative Games
Abstract
We propose locally convergent Nash equilibrium seeking algorithms for -player noncooperative games, which use distributed event-triggered pseudo-gradient estimates. The proposed approach employs sinusoidal perturbations to estimate the pseudo-gradients of unknown quadratic payoff functions. This is the first instance of noncooperative games being tackled in a model-free fashion with event-triggered extremum seeking. Each player evaluates independently the deviation between the corresponding current pseudo-gradient estimate and its last broadcasted value from the event-triggering mechanism to tune individually the player action, while they preserve collectively the closed-loop stability/convergence. We guarantee Zeno behavior avoidance by establishing a minimum dwell-time to avoid infinitely fast switching. In particular, the stability analysis is carried out using Lyapunov's method and averaging for systems with discontinuous right-hand sides. We quantify the size of the ultimate small residual sets around the Nash equilibrium and illustrate the theoretical results numerically on an oligopoly setting.
Cite
@article{arxiv.2505.06691,
title = {Distributed Event-Triggered Nash Equilibrium Seeking for Noncooperative Games},
author = {Victor Hugo Pereira Rodrigues and Tiago Roux Oliveira and Miroslav Krstic and Tamer Basar},
journal= {arXiv preprint arXiv:2505.06691},
year = {2025}
}