Publication
Distributed population dynamics: Optimization and control applications
Journal Article (2017)
Journal
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Pages
304-314
Volume
47
Number
2
Doc link
http://dx.doi.org/10.1109/TSMC.2016.2523934
File
Authors
-
Barreiro-Gomez, Julian
-
Obando, Germán
-
Quijano Silva, Nicanor
Abstract
Population dynamics have been widely used in the design of learning and control systems for networked engineering applications, where the information dependency among elements of the network has become a relevant issue. Classic population dynamics (e.g., replicator, logit choice, Smith, and projection) require full information to evolve to the solution (Nash equilibrium). The main reason is that classic population dynamics are deduced by assuming well–mixed populations, which limits the applications where this theory can be implemented. In this work, we extend the concept of population dynamics for non–well–mixed populations in order to deal with distributed information structures that are characterized by non–complete graphs. Although the distributed population dynamics proposed in this paper use partial information, they preserve similar characteristics and properties of their classic counterpart. Specifically, we prove mass conservation and convergence to Nash equilibrium. To illustrate the performance of the proposed dynamics, we show some applications in the solution of optimization problems, classic games, and the design of distributed controller.
Categories
optimal control, optimisation.
Author keywords
game theory, distributed algorithms, population games
Scientific reference
J. Barreiro-Gomez, G. Obando and N. Quijano. Distributed population dynamics: Optimization and control applications. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(2): 304-314, 2017.
Follow us!