Distributed Population Dynamics for Searching Generalized Nash Equilibria of Population Games With Graphical Strategy Interactions
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-83315 DOI: 10.1109/TSMC.2021.3062827 ISI: 000732359600001 Scopus ID: 2-s2.0-85102689376 OAI: oai:DiVA.org:ltu-83315 DiVA, 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
2021-03-192021-03-192024-02-09 Bibliographically approved