2023/04/20 by Wei Huo, Huo, Wei, Kam Fai Elvis Tsang +7 · 2 citations
Computer Science · Decision Sciences · Medicine · #Distributed Control Multi-Agent Systems #FOS: Electrical engineering #Game Theory and Applications #Mathematical and Theoretical Epidemiology and Ecology Models #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2304.10338
openalex publication_date 2023/04/20 · openalex created_date 2023/04/24 · openalex updated_date 2026/07/28
In this paper, we study the problem of consensus-based distributed Nash equilibrium (NE) seeking where a network of players, abstracted as a directed graph, aim to minimize their own local cost functions non-cooperatively. Considering the limited energy of players and constrained bandwidths, we propose a stochastic event-triggered algorithm by triggering each player with a probability depending on certain events, which improves communication efficiency by avoiding continuous communication. We show that the distributed algorithm with the developed event-triggered communication scheme converges to the exact NE exponentially if the underlying communication graph is strongly connected. Moreover, we prove that our proposed event-triggered algorithm is free of Zeno behavior. Finally, numerical simulations for a spectrum access game are provided to illustrate the effectiveness of the proposed mechanism by comparing it with some existing event-triggered methods.