TY - JOUR
T1 - Synchronization of coupled oscillators is a game
AU - Yin, Huibing
AU - Mehta, Prashant G.
AU - Meyn, Sean P.
AU - Shanbhag, Uday V.
N1 - Funding Information:
Manuscript received August 23, 2010; revised February 23, 2011, February 27, 2011, and August 09, 2011; accepted September 01, 2011. Date of publication September 15, 2011; date of current version March 28, 2012. This work was support in part by the CSE fellowship at the University of Illinois, in part by the Air Force Office of Scientific Research (AFOSR) under Grant FA9550-09-1-0190, and in part by the National Science Foundation (NSF) under Grant CCF-0728863. The conference version of this paper appeared in [1]. Recommended for publication by Associate Editor Z. Wang.
PY - 2012/4
Y1 - 2012/4
N2 - The purpose of this paper is to understand phase transition in noncooperative dynamic games with a large number of agents. Applications are found in neuroscience, biology, and economics, as well as traditional engineering applications. The focus of analysis is a variation of the large population linear quadratic Gaussian (LQG) model of Huang 2007, comprised here of a controlled N-dimensional stochastic differential equation model, coupled only through a cost function. The states are interpreted as phase angles for a collection of heterogeneous oscillators, and in this way the model may be regarded as an extension of the classical coupled oscillator model of Kuramoto. A deterministic PDE model is proposed, which is shown to approximate the stochastic system as the population size approaches infinity. Key to the analysis of the PDE model is the existence of a particular Nash equilibrium in which the agents opt out of the game, setting their controls to zero, resulting in the incoherence equilibrium. Methods from dynamical systems theory are used in a bifurcation analysis, based on a linearization of the partial differential equation (PDE) model about the incoherence equilibrium. A critical value of the control cost parameter is identified: above this value, the oscillators are incoherent; and below this value (when control is sufficiently cheap) the oscillators synchronize. These conclusions are illustrated with results from numerical experiments.
AB - The purpose of this paper is to understand phase transition in noncooperative dynamic games with a large number of agents. Applications are found in neuroscience, biology, and economics, as well as traditional engineering applications. The focus of analysis is a variation of the large population linear quadratic Gaussian (LQG) model of Huang 2007, comprised here of a controlled N-dimensional stochastic differential equation model, coupled only through a cost function. The states are interpreted as phase angles for a collection of heterogeneous oscillators, and in this way the model may be regarded as an extension of the classical coupled oscillator model of Kuramoto. A deterministic PDE model is proposed, which is shown to approximate the stochastic system as the population size approaches infinity. Key to the analysis of the PDE model is the existence of a particular Nash equilibrium in which the agents opt out of the game, setting their controls to zero, resulting in the incoherence equilibrium. Methods from dynamical systems theory are used in a bifurcation analysis, based on a linearization of the partial differential equation (PDE) model about the incoherence equilibrium. A critical value of the control cost parameter is identified: above this value, the oscillators are incoherent; and below this value (when control is sufficiently cheap) the oscillators synchronize. These conclusions are illustrated with results from numerical experiments.
UR - http://www.scopus.com/inward/record.url?scp=84859709769&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859709769&partnerID=8YFLogxK
U2 - 10.1109/TAC.2011.2168082
DO - 10.1109/TAC.2011.2168082
M3 - Article
AN - SCOPUS:84859709769
SN - 0018-9286
VL - 57
SP - 920
EP - 935
JO - IEEE Transactions on Automatic Control
JF - IEEE Transactions on Automatic Control
IS - 4
M1 - 6018994
ER -