DocumentCode
3693580
Title
On constrained mean field control for large populations of heterogeneous agents: Decentralized convergence to Nash equilibria
Author
Francesca Parise;Sergio Grammatico;Marcello Colombino;John Lygeros
Author_Institution
Automatic Control Laboratory, ETH Zurich, Switzerland
fYear
2015
fDate
7/1/2015 12:00:00 AM
Firstpage
3316
Lastpage
3321
Abstract
We consider mean field games in a large population of heterogeneous agents subject to convex constraints and coupled by a quadratic cost, which depends on the average population behavior. The problem of steering such population to a Nash equilibrium is usually addressed in the (mean field control) literature by formulating an iterative game between the agents and a central coordinator, that broadcasts at every step the average population behavior. Here we generalize this approach by allowing the central operator to filter such signal using a feedback mapping. We propose different classes of feedback mappings and we derive sufficient conditions guaranteeing convergence to a ε-Nash equilibrium, even for cases when the standard approach fails. We show that the deviation ε of each agent from its optimal cost, decreases at least linearly to zero with the increase of the population size. Contrary to the state of the art, the proposed approach guarantees convergence in the presence of heterogeneous convex constraints for the agents. Finally, we show how these results can be applied to regulate in a decentralized fashion the charging process of a large population of plug-in electric vehicles. Our findings give theoretical support and extend previous literature results.
Keywords
"Sociology","Statistics","Games","Nash equilibrium","Cost function","Convergence","Vehicle dynamics"
Publisher
ieee
Conference_Titel
Control Conference (ECC), 2015 European
Type
conf
DOI
10.1109/ECC.2015.7331046
Filename
7331046
Link To Document