Distributed Population Dynamics: Optimization and Control Applications
- 25 February 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 47 (21682216) , 1-11
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 paper, we extend the concept of population dynamics for nonwell-mixed populations in order to deal with distributed information structures that are characterized by noncomplete 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 controllers.Keywords
This publication has 29 references indexed in Scilit:
- Building Temperature Control Based on Population DynamicsIEEE Transactions on Control Systems Technology, 2013
- Distributed convergence to Nash equilibria by adversarial networks with directed topologies2012
- State based potential gamesAutomatica, 2012
- Hierarchical and decentralised model predictive control of drinking water networks: application to Barcelona case studyIET Control Theory & Applications, 2012
- A control perspective for centralized and distributed convex optimization2011
- Local Interaction on Random GraphsGames, 2010
- Cooperative Control and Potential GamesIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2009
- Joint Strategy Fictitious Play With Inertia for Potential GamesIEEE Transactions on Automatic Control, 2009
- Imitation, local interactions, and efficiencyEconomics Letters, 2006
- A tutorial on decomposition methods for network utility maximizationIEEE Journal on Selected Areas in Communications, 2006