Title :
Learning in mean-field oscillator games
Author :
Yin, Huibing ; Mehta, Prashant G. ; Meyn, Sean P. ; Shanbhag, Uday V.
Author_Institution :
Dept. of Mech. Sci. & Eng., Univ. of Illinois at Urbana-Champaign (UIUC), Urbana, IL, USA
Abstract :
This research concerns a noncooperative dynamic game with large number of oscillators. The states are interpreted as the phase angles for a collection of non-homogeneous oscillators, and in this way the model may be regarded as an extension of the classical coupled oscillator model of Kuramoto. We introduce approximate dynamic programming (ADP) techniques for learning approximating optimal control laws for this model. Two types of parameterizations are considered, each of which is based on analysis of the deterministic PDE model introduced in our prior research. In an offline setting, a Galerkin procedure is introduced to choose the optimal parameters. In an online setting, a steepest descent stochastic approximation algorithm is proposed. We provide detailed analysis of the optimal parameter values as well as the Bellman error with both the Galerkin approximation and the online algorithm. Finally, a phase transition result is described for the large population limit when each oscillator uses the approximately optimal control law. 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; dynamic programming; game theory; learning (artificial intelligence); optimal control; oscillators; stochastic processes; Galerkin approximation; approximate dynamic programming; classical coupled oscillator model; deterministic PDE model; learning; mean field oscillator games; noncooperative dynamic game; optimal control laws; steepest descent stochastic approximation algorithm; Approximation algorithms; Approximation methods; Games; Mathematical model; Moment methods; Optimal control; Oscillators;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717142