A Game-Theoretic Framework for Multiperiod-Multicompany Demand Response Management in the Smart Grid

By utilizing tools from the game theory, we develop a novel multiperiod-multicompany demand response framework considering the interactions between companies (sellers of energy) and their consumers (buyers of energy). We model the interactions in terms of a Stackelberg game, where companies set their prices and consumers respond by choosing their demands. We show that the underlying game has a unique equilibrium at which the companies maximize their revenues, while the consumers maximize their utilities subject to their local constraints. Closed-form expressions are provided for the optimal strategies of all players. Based on these solutions, a power-allocation game has been formulated, which is shown to admit a unique pure-strategy Nash equilibrium, for which closed-form expressions are also provided. This equilibrium is found under the assumption that companies can freely allocate their power across the time horizon, but we also demonstrate that it is possible to relax this assumption. We further provide a fast distributed algorithm for the computation of all optimal strategies using only local information. We also study the effect of variations in the number of periods (subdivisions of the time horizon) and the number of consumers. As a consequence, we are able to find an appropriate company-to-consumer ratio when the number of consumers participating in demand response exceeds some threshold. Furthermore, we show, both analytically and numerically, that the multiperiod scheme provides incentives for energy consumers to participate in demand response compared with the single-period framework studied by Maharjan et al. In our framework, we provide a condition for the minimum budget consumers need and carry out case studies using real-life data to demonstrate the benefits of the approach, which show potential savings of up to 30% and equilibrium prices that have low volatility.

[1]  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.

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

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

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

[5]  Mark O'Malley,et al.  Challenges and barriers to demand response deployment and evaluation , 2015 .

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

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

[8]  E. Litvinov,et al.  Energy and Reserve Market Designs with Explicit Consideration to Lost Opportunity Costs , 2002, IEEE Power Engineering Review.

[9]  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.

[10]  S. Low,et al.  Some Emerging Challenges in Electricity Markets , 2018, Smart Grid Control.

[11]  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).

[12]  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.

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

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

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

[16]  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.

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

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

[19]  S. Zampieri,et al.  On the Existence and Linear Approximation of the Power Flow Solution in Power Distribution Networks , 2014, IEEE Transactions on Power Systems.

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

[21]  Tamer Basar,et al.  Cash-settled options for wholesale electricity markets , 2017, ArXiv.

[22]  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.

[23]  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.

[24]  Derong Liu The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

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

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

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

[28]  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.

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

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

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

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

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

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

[35]  Chongqing Kang,et al.  Review and prospect of integrated demand response in the multi-energy system , 2017 .

[36]  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.

[37]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

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

[39]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

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

[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]  T. Başar,et al.  A Stackelberg Network Game with a Large Number of Followers , 2002 .

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

[44]  Tongxin Zheng,et al.  Marginal loss modeling in LMP calculation , 2004, IEEE Transactions on Power Systems.

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

[46]  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).

[47]  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).

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