Dealing with Uncertainty in the Smart Grid: A Learning Game Approach

Hélène Le Cadre (1) , Jean-Sébastien Bedo (2)

1 OC - Optimisation et commande
2 Orange Labs [Paris]

We model the smart grid as a decentralized and hierarchical network, made up of three categories of agents: suppliers, generators and captive consumers organized in microgrids. To optimize their decisions concerning prices and traded power, agents need to forecast the demand of the microgrids and the fluctuating renewable productions. The biases resulting from the decentralized learning could create imbalances between demand and supply leading to penalties for suppliers and for generators. We analytically determine prices that provide generators with a guarantee to avoid such penalties, transferring risk to the suppliers. Additionally, we prove that collaborative learning, through coalitions of suppliers among which information is shared, minimizes the sum of their average risk. Simulations, run for a large sample of parameter combinations, using external and internal regret minimization, show that the convergence of collaborative learning strategies is clearly faster than that resulting from individual learning. Finally, we analyze the suppliers' incentives to organize in a grand coalition versus multiple coalitions, and the tightness of the learning algorithm's theoretical bounds.

Mots clés: Regret; Learning; Game Theory; Optimization Under Uncertainty

Domaines: Optimisation et contrôle [math.OC]; Machine Learning [stat.ML]

Hélène Le Cadre, Jean-Sébastien Bedo. Dealing with Uncertainty in the Smart Grid: A Learning Game Approach . Computer Networks, 2016, ⟨10.1016/j.comnet.2016.03.002⟩. ⟨hal-00740893v9⟩