On aggregative and mean field games with applications to electricity markets

We study the existence and uniqueness of Nash equilibria for a certain class of aggregative games with finite and possibly large number of players. Sufficient conditions for these are obtained using the theory of variational inequalities together with the specific structure of the objective functions. We further present an algorithm that converges to the Nash equilibrium in a decentralized fashion with provable guarantees. The theoretical results are applied to the problem of managing the charging of a large fleet of plug-in electric vehicles and the results are compared with the existing work.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[3]  H. Weyl.  Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung) , 1912 .

[4]  Peter E. Caines,et al.  The NCE (Mean Field) Principle With Locality Dependent Cost Interactions , 2010, IEEE Transactions on Automatic Control.

[5]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[6]  Guido Stampacchia.  VARIATIONAL INEQUALITIES by Guido STAMP ACCHIA , 2017 .

[7]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[8]  Hamidou Tembine,et al.  A mean field game analysis of electric vehicles in the smart grid , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[9]  Ian A. Hiskens,et al.  A Decentralized MPC Strategy for Charging Large Populations of Plug-In Electric Vehicles , 2011 .

[10]  He Chen,et al.  Autonomous Demand Side Management Based on Energy Consumption Scheduling and Instantaneous Load Billing: An Aggregative Game Approach , 2013, IEEE Transactions on Smart Grid.

[11]  Francisco Facchinei,et al.  Monotone Games for Cognitive Radio Systems , 2012 .

[12]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[13]  M. K. Jensen.  Aggregative games and best-reply potentials , 2010 .

[14]  Francesca Parise,et al.  Decentralized Convergence to Nash Equilibria in Constrained Mean Field Control. , 2014 .

[15]  P. Lions,et al.  Mean field games , 2007 .