Privacy-Preserving Multi-Period Demand Response: A Game Theoretic Approach

We study a multi-period demand response problem in the smart grid with multiple companies and their consumers. We model the interactions by a Stackelberg game, where companies are the leaders and consumers are the followers. It is shown that this game has a unique equilibrium at which the companies set prices to maximize their revenues while the consumers respond accordingly to maximize their utilities subject to their local constraints. Billing minimization is achieved as an outcome of our method. Closed-form expressions are provided for the strategies of all players. Based on these solutions, a power allocation game has been formulated, and which is shown to admit a unique pure-strategy Nash equilibrium, for which closed-form expressions are provided. For privacy, we provide a distributed algorithm for the computation of all strategies. We study the asymptotic behavior of equilibrium strategies when the numbers of periods and consumers grow. We find an appropriate company-to-user ratio for the large population regime. Furthermore, it is shown, both analytically and numerically, that the multi-period scheme, compared with the single-period one, provides more incentives for energy consumers to participate in demand response. We have also carried out case studies on real life data to demonstrate the benefits of our approach, including billing savings of up to 30\%.

[1]  Yan Zhang,et al.  User-Centric Demand Response Management in the Smart Grid With Multiple Providers , 2017, IEEE Transactions on Emerging Topics in Computing.

[2]  Zhong Fan,et al.  Distributed demand response and user adaptation in smart grids , 2010, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[3]  Quanyan Zhu,et al.  A differential game approach to distributed demand side management in smart grid , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Zhong Fan,et al.  A Distributed Demand Response Algorithm and Its Application to PHEV Charging in Smart Grids , 2012, IEEE Transactions on Smart Grid.

[6]  Peter Luh,et al.  Load adaptive pricing: An emerging tool for electric utilities , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[7]  Tamer Basar,et al.  A Stackelberg game for multi-period demand response management in the smart grid , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[8]  Quanyan Zhu,et al.  Demand Response Management in the Smart Grid in a Large Population Regime , 2016, IEEE Transactions on Smart Grid.

[9]  D. Kirschen Demand-side view of electricity markets , 2003 .

[10]  Yi Tang,et al.  Game-Theoretic Energy Management for Residential Users with Dischargeable Plug-in Electric Vehicles , 2014 .

[11]  Kathleen L. Spees,et al.  Demand Response and Electricity Market Efficiency , 2007 .

[12]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[13]  Alberto Leon-Garcia,et al.  Game-Theoretic Demand-Side Management With Storage Devices for the Future Smart Grid , 2014, IEEE Transactions on Smart Grid.

[14]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[15]  Walid Saad,et al.  Coalitional Game Theory for Cooperative Micro-Grid Distribution Networks , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[16]  Lang Tong,et al.  Day ahead dynamic pricing for demand response in dynamic environments , 2013, 52nd IEEE Conference on Decision and Control.

[17]  Walid Saad,et al.  Economics of Electric Vehicle Charging: A Game Theoretic Approach , 2012, IEEE Transactions on Smart Grid.

[18]  Bruce Hajek,et al.  Random Processes for Engineers , 2015 .

[19]  Hussein T. Mouftah,et al.  A distributed game theoretic approach to energy trading in the smart grid , 2015, 2015 IEEE Electrical Power and Energy Conference (EPEC).

[20]  H. Vincent Poor,et al.  Three-Party Energy Management With Distributed Energy Resources in Smart Grid , 2014, IEEE Transactions on Industrial Electronics.

[21]  Walid Saad,et al.  Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications , 2012, IEEE Signal Processing Magazine.

[22]  F. Richard Yu,et al.  A Game-Theoretical Scheme in the Smart Grid With Demand-Side Management: Towards a Smart Cyber-Physical Power Infrastructure , 2013, IEEE Transactions on Emerging Topics in Computing.

[23]  D. Chattopadhyay,et al.  A game-theoretic analysis of demand response in electricity markets , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[24]  Katherine Hamilton,et al.  Taking Demand Response to the Next Level , 2010, IEEE Power and Energy Magazine.

[25]  J. Sherman,et al.  Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix , 1950 .

[26]  Yan Zhang,et al.  Demand Response Management With Multiple Utility Companies: A Two-Level Game Approach , 2014, IEEE Transactions on Smart Grid.

[27]  Anthony M. Giacomoni,et al.  Smart Grid — Safe , Secure , Self-Healing Challenges and Opportunities in Power System Security , Resiliency , and Privacy , 2011 .

[28]  Walid Saad,et al.  A Game-Theoretic Approach to Energy Trading in the Smart Grid , 2013, IEEE Transactions on Smart Grid.

[29]  Luluwah Al-Fagih,et al.  Recent Advances in Local Energy Trading in the Smart Grid Based on Game-Theoretic Approaches , 2017, IEEE Transactions on Smart Grid.

[30]  Yik-Chung Wu,et al.  Load/Price Forecasting and Managing Demand Response for Smart Grids: Methodologies and Challenges , 2012, IEEE Signal Processing Magazine.

[31]  J. G. Slootweg,et al.  Responsiveness of residential electricity demand to dynamic tariffs: Experiences from a large field test in the Netherlands , 2016 .

[32]  Mohammed H. Albadi,et al.  Demand Response in Electricity Markets: An Overview , 2007, 2007 IEEE Power Engineering Society General Meeting.

[33]  Zhu Han,et al.  Demand side management to reduce Peak-to-Average Ratio using game theory in smart grid , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[34]  Junkyun Choi,et al.  Evaluation of Demand-Side Management over Pricing Competition of Multiple Suppliers Having Heterogeneous Energy Sources , 2017 .

[35]  P.T. Krein,et al.  Game-Theoretic Control of Small-Scale Power Systems , 2009, IEEE Transactions on Power Delivery.

[36]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[37]  Wei Wei,et al.  Energy Pricing and Dispatch for Smart Grid Retailers Under Demand Response and Market Price Uncertainty , 2015, IEEE Transactions on Smart Grid.

[38]  T. Başar,et al.  A Stackelberg Network Game with a Large Number of Followers , 2002 .

[39]  Quanyan Zhu,et al.  Dependable Demand Response Management in the Smart Grid: A Stackelberg Game Approach , 2013, IEEE Transactions on Smart Grid.

[40]  Richard H. Middleton,et al.  Distributed Demand Peak Reduction With Non-Cooperative Players and Minimal Communication , 2019, IEEE Transactions on Smart Grid.

[41]  Mihaela van der Schaar,et al.  Demand Side Management in Smart Grids Using a Repeated Game Framework , 2013, IEEE Journal on Selected Areas in Communications.

[42]  Walid Saad,et al.  A noncooperative game for double auction-based energy trading between PHEVs and distribution grids , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[43]  Walid Saad,et al.  A Game Theoretic Approach for Multi-hop Power Line Communications , 2011, GAMENETS.

[44]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.

[45]  Jang-Won Lee,et al.  Residential Demand Response Scheduling With Multiclass Appliances in the Smart Grid , 2016, IEEE Transactions on Smart Grid.