Title :
Synchronization of Coupled Oscillators is a Game
Author :
Yin, Huibing ; Mehta, Prashant G. ; Meyn, Sean P. ; Shanbhag, Uday V.
Author_Institution :
Dept. of Coordinated Sci. Lab., Univ. of Illinois atUrbana-Champaign, Urbana, IL, USA
fDate :
4/1/2012 12:00:00 AM
Abstract :
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 et al. 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.
Keywords :
approximation theory; bifurcation; game theory; linear quadratic Gaussian control; numerical analysis; oscillators; partial differential equations; stochastic systems; synchronisation; Nash equilibrium; bifurcation analysis; classical coupled oscillator model synchronization; control cost parameter; controlled N-dimensional stochastic differential equation model; cost function; deterministic PDE model; dynamical system theory; heterogeneous oscillator; incoherence equilibrium; large population linear quadratic Gaussian model; noncooperative dynamic games; partial differential equation model linearization; phase transition; stochastic system; Approximation methods; Cost function; Equations; Games; Markov processes; Mathematical model; Oscillators; Mean-field game; Nash equilibrium; nonlinear systems; phase transition; stochastic control; synchronization;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2011.2168082