Generalizing Demand Response Through Reward Bidding

Demand-side response (DR) is emerging as a crucial technology to assure stability of modern power grids. The uncertainty about the cost agents face for reducing consumption imposes challenges in achieving reliable, coordinated response. In recent work, [Ma et al. 2016] introduce DR as a mechanism design problem and solve it for a setting where an agent has a binary preparation decision and where, contingent on preparation, the probability an agent will be able to reduce demand and the cost to do so are fixed. We generalize this model to allow uncertainty in agents' costs of responding, and also multiple levels of effort agents can exert in preparing. For both cases, the design of contingent payments now affects the probability of response. We design a new, truthful and reliable mechanism that uses a "reward-bidding" approach rather than the "penalty-bidding" approach. It has good performance when compared to natural benchmarks. The mechanism also extends to handle multiple units of demand response from each agent.

[1]  David C. Parkes,et al.  Efficient Mechanisms with Dynamic Populations and Dynamic Types , 2009 .

[2]  D. Bergemann,et al.  The Dynamic Pivot Mechanism , 2008 .

[3]  David C. Parkes,et al.  Contingent Payment Mechanisms to Maximize Resource Utilization , 2016, ArXiv.

[4]  P. Courty,et al.  Sequential Screening , 1998 .

[5]  Nicholas R. Jennings,et al.  An Online Mechanism for Multi-Unit Demand and its Application to Plug-in Hybrid Electric Vehicle Charging , 2013, J. Artif. Intell. Res..

[6]  Munther A. Dahleh,et al.  Demand Response Using Linear Supply Function Bidding , 2015, IEEE Transactions on Smart Grid.

[7]  Ramachandra Kota,et al.  Cooperative Virtual Power Plant Formation Using Scoring Rules , 2012, AAAI.

[8]  N. Nisan Introduction to Mechanism Design (for Computer Scientists) , 2007 .

[9]  Alex Rogers,et al.  A scoring rule-based mechanism for aggregate demand prediction in the smart grid , 2012, AAMAS.

[10]  Valentin Robu,et al.  Incentivizing Reliability in Demand-Side Response , 2016, IJCAI.

[11]  David C. Parkes,et al.  Optimal Coordinated Planning Amongst Self-Interested Agents with Private State , 2006, UAI.

[12]  Paolo Sernani,et al.  Incentives for rescheduling residential electricity consumption to promote renewable energy usage , 2015, 2015 SAI Intelligent Systems Conference (IntelliSys).

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

[14]  Georgios Chalkiadakis,et al.  Agent Cooperatives for Effective Power Consumption Shifting , 2013, AAAI.

[15]  John N. Tsitsiklis,et al.  Parameterized Supply Function Bidding: Equilibrium and Efficiency , 2011, Oper. Res..

[16]  Ramachandra Kota,et al.  Cooperatives for Demand Side Management , 2012, ECAI.

[17]  Ram Rajagopal,et al.  Competition and Coalition Formation of Renewable Power Producers , 2015, IEEE Transactions on Power Systems.

[18]  Wencong Su,et al.  Stochastic Energy Scheduling in Microgrids With Intermittent Renewable Energy Resources , 2014, IEEE Transactions on Smart Grid.

[19]  Moshe Tennenholtz,et al.  Fault tolerant mechanism design , 2008, Artif. Intell..

[20]  David C. Parkes,et al.  An MDP-Based Approach to Online Mechanism Design , 2003, NIPS.

[21]  Jun S. Liu,et al.  STATISTICAL APPLICATIONS OF THE POISSON-BINOMIAL AND CONDITIONAL BERNOULLI DISTRIBUTIONS , 1997 .

[22]  Sarvapali D. Ramchurn,et al.  Agent-based control for decentralised demand side management in the smart grid , 2011, AAMAS.

[23]  Nicholas R. Jennings,et al.  Efficient Buyer Groups With Prediction-of-Use Electricity Tariffs , 2014, IEEE Transactions on Smart Grid.

[24]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.