System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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 Population Dynamics for Searching Generalized Nash Equilibria of Population Games With Graphical Strategy Interactions
College of Electrical and Information Engineering, Hunan University, Changsha 410082, China.
College of Electrical and Information Engineering, Hunan University, Changsha 410082, China.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. School of Electrical and Data Engineering, University of Technology Sydney, Ultimo, NSW 2007, Australia. Department of Computer Science and Technology, Fuzhou University, Fuzhou 350116, China.ORCID iD: 0000-0003-1902-9877
2022 (English)In: IEEE Transactions on Systems, Man & Cybernetics. Systems, ISSN 2168-2216, E-ISSN 2168-2232, Vol. 52, no 5, p. 3263-3272Article in journal (Refereed) Published
Abstract [en]

Evolutionary games and population dynamics are finding increasing applications in design learning and control protocols for a variety of resource allocation problems. The implicit requirement for full communication has been the main limitation of the evolutionary game dynamic approach in engineering tasks with various information constraints. This article intends to build population games and dynamics with both static and dynamical graphical communication structures. To this end, we formulate a population game model with graphical strategy interactions and derive its corresponding population dynamics. In particular, we first introduce the concept of generalized Nash equilibria for population games with graphical strategy interactions, and establish the equivalence between the set of generalized Nash equilibria and the set of rest points of its distributed population dynamics. Furthermore, the conditions for convergence to generalized Nash equilibrium and particularly to Nash equilibrium are obtained for the distributed population dynamics with both static and dynamical graphical structures. These results provide a new approach to design distributed Nash equilibrium seeking algorithms for population games with both static and dynamical communication networks, and hence, expand the applicability of the population game dynamics in the design of learning and control protocols under distributed circumstances.

Place, publisher, year, edition, pages
IEEE, 2022. Vol. 52, no 5, p. 3263-3272
Keywords [en]
Dynamical communication networks, Nash equilibrium seeking, population dynamics, potential game
National Category
Computer Sciences
Research subject
Pervasive Mobile Computing
Identifiers
URN: urn:nbn:se:ltu:diva-83315DOI: 10.1109/TSMC.2021.3062827ISI: 000732359600001Scopus ID: 2-s2.0-85102689376OAI: oai:DiVA.org:ltu-83315DiVA, id: diva2:1538376
Note

Validerad;2022;Nivå 2;2022-04-20 (johcin);

Finansiär: National Natural Science Foundation of China (61873088, 61503130)

A correction is available for this publication, please see: Tan, S., Wang, Y., Vasilakos, A. V. Erratum to: Distributed Population Dynamics for Searching Generalized Nash Equilibria of Population Games With Graphical Strategy Interactions. IEEE Transactions on Systems, Man, and Cybernetics: Systems 53, 12 (2023). DOI: 10.1109/TSMC.2021.3069059

Available from: 2021-03-19 Created: 2021-03-19 Last updated: 2024-02-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Vasilakos, Athanasios V.

Search in DiVA

By author/editor
Vasilakos, Athanasios V.
By organisation
Computer Science
In the same journal
IEEE Transactions on Systems, Man & Cybernetics. Systems
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 71 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