Incentives-Based Mechanism for Efficient Demand Response Programs

In this work we investigate the inefficiency of the electricity system with strategic agents. Specifically, we prove that without a proper control the total demand of an inefficient system is at most twice the total demand of the optimal outcome. We propose an incentives scheme that promotes optimal outcomes in the inefficient electricity market. The economic incentives can be seen as an indirect revelation mechanism that allocates resources using a one-dimensional message space per resource to be allocated. The mechanism does not request private information from users and is valid for any concave customer's valuation function. We propose a distributed implementation of the mechanism using population games and evaluate the performance of four popular dynamics methods in terms of the cost to implement the mechanism. We find that the achievement of efficiency in strategic environments might be achieved at a cost, which is dependent on both the users' preferences and the dynamic evolution of the system. Some simulation results illustrate the ideas presented throughout the paper.

[1]  Stan Lipovetsky,et al.  Designing Economic Mechanisms , 2007, Technometrics.

[2]  Ali Kakhbod,et al.  An Efficient Game Form for Multi-Rate Multicast Service Provisioning , 2011, IEEE Journal on Selected Areas in Communications.

[3]  M. Jackson Mechanism Theory , 2014 .

[4]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[5]  S. Reiter,et al.  Game forms with minimal message spaces , 1988 .

[6]  Nicanor Quijano,et al.  CPS: market analysis of attacks against demand response in the smart grid , 2014, ACSAC.

[7]  William H. Sandholm,et al.  Negative Externalities and Evolutionary Implementation , 2005 .

[8]  Xinping Guan,et al.  Optimal demand response using mechanism design in the smart grid , 2012, Proceedings of the 31st Chinese Control Conference.

[9]  Vincent W. S. Wong,et al.  Optimal energy consumption scheduling using mechanism design for the future smart grid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[10]  P. Healy,et al.  Designing stable mechanisms for economic environments , 2012 .

[11]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[12]  Munther A. Dahleh,et al.  On the stability of wholesale electricity markets under real-time pricing , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[14]  Thomas Garrity,et al.  Getting Smart , 2008, IEEE Power and Energy Magazine.

[15]  Andres Pantoja,et al.  A Population Dynamics Approach for the Dispatch of Distributed Generators , 2011, IEEE Transactions on Industrial Electronics.

[16]  Marginal Versus Average Cost Pricing in the Presence of a Public Monopoly , 1982 .

[17]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[18]  J. Hofbauer From Nash and Brown to Maynard Smith: Equilibria, Dynamics and ESS , 2001 .

[19]  Nicanor Quijano,et al.  Design of mechanisms for demand response programs , 2013, 52nd IEEE Conference on Decision and Control.

[20]  John N. Tsitsiklis,et al.  Efficiency of Scalar-Parameterized Mechanisms , 2008, Oper. Res..

[21]  T. Groves,et al.  Optimal Allocation of Public Goods: A Solution to the 'Free Rider Problem' , 1977 .

[22]  Yan Chen,et al.  When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting ⁄ , 2004 .

[23]  Michael H. Rothkopf,et al.  Thirteen Reasons Why the Vickrey-Clarke-Groves Process Is Not Practical , 2007, Oper. Res..

[24]  Paul J. Healy,et al.  Learning dynamics for mechanism design: An experimental comparison of public goods mechanisms , 2006, J. Econ. Theory.

[25]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[26]  Tim Roughgarden,et al.  Generalized Efficiency Bounds in Distributed Resource Allocation , 2010, IEEE Transactions on Automatic Control.

[27]  E. H. Clarke Multipart pricing of public goods , 1971 .

[28]  Tim Roughgarden,et al.  Generalized Efficiency Bounds in Distributed Resource Allocation , 2014, IEEE Trans. Autom. Control..

[29]  M Rinehart,et al.  Analysis of competitive electricity markets under a new model of real-time retail pricing , 2011, 2011 8th International Conference on the European Energy Market (EEM).

[30]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[31]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[32]  J. Malinowski,et al.  Peak shaving - a method to reduce utility costs , 2004, Region 5 Conference: Annual Technical and Leadership Workshop, 2004.

[33]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .

[34]  Vincent W. S. Wong,et al.  Advanced Demand Side Management for the Future Smart Grid Using Mechanism Design , 2012, IEEE Transactions on Smart Grid.

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

[36]  Bruce E. Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[37]  Alvaro A. Cárdenas,et al.  Incentives for demand-response programs with nonlinear, piece-wise continuous electricity cost functions , 2015, 2015 American Control Conference (ACC).

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

[39]  John N. Tsitsiklis,et al.  A scalable network resource allocation mechanism with bounded efficiency loss , 2006, IEEE Journal on Selected Areas in Communications.

[40]  Jerry R. Green,et al.  Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods , 1977 .

[41]  L. Shapley,et al.  Potential Games , 1994 .

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

[43]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[44]  Peter C. Honebein,et al.  Building a Social Roadmap for the Smart Grid , 2011 .

[45]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[46]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[47]  Ali Kakhbod,et al.  An Efficient Game Form for Unicast Service Provisioning , 2009, IEEE Transactions on Automatic Control.

[48]  Christos H. Papadimitriou,et al.  Algorithms, Games, and the Internet , 2001, ICALP.