kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Nash equilibrium seeking with stochastic event-triggered mechanism
Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9746-524X
Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
Show others and affiliations
2024 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 162, article id 111486Article in journal (Refereed) Published
Abstract [en]

In this paper, we study the problem of consensus-based distributed Nash equilibrium (NE) seeking in a network of players represented as a directed graph, where each player aims to minimize their own local cost functions non-cooperatively. To address bandwidth constraints and limited energy, we propose a stochastic event-triggered algorithm that triggers individual players with a probability depending on certain events, thus enhancing communication efficiency through reduced continuous communication. We prove that our developed event-triggered algorithm achieves exponential convergence to the exact NE when the underlying communication graph is strongly connected. Furthermore, we establish that our proposed event-triggered communication scheme does not exhibit Zeno behavior. Finally, through numerical simulations of a spectrum access game and comparisons with existing event-triggered methods, we demonstrate the effectiveness of our proposed algorithm.

Place, publisher, year, edition, pages
Elsevier BV , 2024. Vol. 162, article id 111486
Keywords [en]
Distributed algorithm, Event-triggered communication, Nash equilibrium
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-367080DOI: 10.1016/j.automatica.2023.111486ISI: 001170489100001Scopus ID: 2-s2.0-85183122273OAI: oai:DiVA.org:kth-367080DiVA, id: diva2:1984155
Note

QC 20250715

Available from: 2025-07-15 Created: 2025-07-15 Last updated: 2025-07-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Tsang, Kam Fai ElvisJohansson, Karl Henrik

Search in DiVA

By author/editor
Tsang, Kam Fai ElvisJohansson, Karl Henrik
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
Automatica
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 24 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf