Abstract:In this brief, we aim to provide a distributed Nash equilibrium seeking algorithm in continuous time with discrete communications. A group of agents are considered playing a continuous-kernel noncooperative game over a network. The agents need to seek the Nash equilibrium when each player cannot get the overall action profiles in real time, rather are only able to get information from its networked neighbors. Meanwhile, a continuous-time dynamics is discussed for the players to update their variables, but the communications over the network are only assumed to allow at discrete-time instants, since continuous-time communications are prohibitive and cumbersome in practice. First, the periodic communication is considered at a fixed interval, and the solvability of Nash equilibrium seeking is shown with discrete communications. Then, an event-trigger communication scheme is proposed to further reduce the communication rounds. Nevertheless, the event-trigger communication scheme requires each player continuously monitoring its local states. To alleviate the monitoring burden, a periodic event detection mechanism is further developed. The exponential convergence of the dynamics with the three discrete communication schemes is proven. Finally, the comparative simulation studies are designed to illustrate the algorithm performance with different communication schemes and parameter settings.

Nash Equilibrium Seeking in Networked Games with Intermittent Communication

Generalized Nash Equilibrium Seeking for Networked Noncooperative games with a Dynamic Event-Triggered Mechanism

Distributed event-triggered Nash equilibrium seeking for non-cooperative games on unbalanced digraphs

Distributed Generalized Nash Equilibrium Seeking for Noncooperative Game under Intermittent Communication

Distributed generalized Nash equilibrium seeking: event-triggered coding-decoding-based secure communication

Distributed Nash Equilibrium Seeking Dynamics with Discrete Communication

Appointed-time Distributed Nash Equilibrium Seeking for Networked Games

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

Distributed Nash Equilibrium Seeking with Communication Delays

Distributed Nash Equilibrium Seeking with Stochastic Communication Noise

Distributed Nash Equilibrium Seeking for High-Order Dynamics with Event-Triggered Communication

Distributed adaptive Nash equilibrium seeking over multi-agent networks with communication uncertainties

Robust Distributed Nash Equilibrium Seeking Subject to Communication Constraints

Nash Equilibrium Seeking over Time-Varying Networks with Time-Varying Delays

Distributed Nash Equilibrium Seeking over Markovian Switching Communication Networks

Nash Equilibrium Strategy in Stochastic Non-cooperative Games

Distributed Nash Equilibrium Seeking by A Consensus Based Approach

Distributed Nash Equilibrium Seeking In Multi-Agent Games With Partially Coupled Payoff Functions

Prescribed-Time Fully Distributed Nash Equilibrium Seeking Strategy in Networked Games

Prescribed-Time Fully Distributed Nash Equilibrium Seeking in Noncooperative Games

Nash Equilibrium Seeking for Graphic Games With Dynamic Event-Triggered Mechanism