Large scale real-time bidding in the smart grid: A mean field framework

We model the power market as a dynamic large population game where suppliers and consumers submit their bids in real-time. The agents are coupled in their dynamics and cost functions through the price process. The control action computation complexity and information exchange requirements for each agent increase as the number of agents in the system increases, and this naturally leads to computational intractability. We apply the mean field methodology to study the limit behaviour of a large population of agents, and present a decentralized algorithm where agents submit their bids solely following the price signal and using statistical information that is measured from the entire population. We show that under some restrictions on the population parameter distributions the proposed algorithm gives rise to a situation where (i) all agent systems are L2 stable, and (ii) the set of controls yields an ε-Nash equilibrium.

[1]  Peter E. Caines,et al.  Stochastic adaptive Nash Certainty Equivalence control: Population parameter distribution estimation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[2]  Robin J. Evans,et al.  Stabilizability of Stochastic Linear Systems with Finite Feedback Data Rates , 2004, SIAM J. Control. Optim..

[3]  P. Varaiya,et al.  Bringing Wind Energy to Market , 2012, IEEE Transactions on Power Systems.

[4]  Minyi Huang,et al.  Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria , 2007, IEEE Transactions on Automatic Control.

[5]  E. Mansur Measuring Welfare in Restructured Electricity Markets , 2007, The Review of Economics and Statistics.

[6]  Shie Mannor,et al.  Regulation and efficiency in markets with friction , 2010, 49th IEEE Conference on Decision and Control (CDC).

[7]  Sean P. Meyn,et al.  Efficiency and marginal cost pricing in dynamic competitive markets with friction , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Michael C. Caramanis,et al.  Management of electric vehicle charging to mitigate renewable generation intermittency and distribution network congestion , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Michael C. Caramanis,et al.  Uniform and complex bids for demand response and wind generation scheduling in multi-period linked transmission and distribution markets , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  Shie Mannor,et al.  Regulation and double price mechanisms in markets with friction , 2011, IEEE Conference on Decision and Control and European Control Conference.

[11]  J. Janssen,et al.  Deterministic and Stochastic Optimal Control , 2013 .

[12]  X. Zhou,et al.  Stochastic Controls: Hamiltonian Systems and HJB Equations , 1999 .

[13]  H. Witsenhausen A Counterexample in Stochastic Optimum Control , 1968 .

[14]  Ian A. Hiskens,et al.  Decentralized charging control for large populations of plug-in electric vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[16]  Peter E. Caines,et al.  Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle , 2006, Commun. Inf. Syst..

[17]  Sean P. Meyn,et al.  The value of volatile resources in electricity markets , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  P. Caines,et al.  Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  P. Lions,et al.  Jeux à champ moyen. I – Le cas stationnaire , 2006 .

[20]  Anuradha M. Annaswamy,et al.  Wholesale energy market in a smart grid: Dynamic modeling and stability , 2011, IEEE Conference on Decision and Control and European Control Conference.