Integration of day-ahead energy market using VCG type mechanism under equality and inequality constraints

Applications of decentralized operation of energy networks based on demand response are focused on by many researchers. Usually, methods for decentralized operation use prices to maximize social welfare, and require exchanges of true information in optimization process. However, we assume that generally rational market participants are not willing to reveal their private information. In a future competitive energy market, such rational consumers' selfish behaviors will reduce the whole network's benefit. In this paper, we propose a mechanism to integrate rational consumers' behavior into the social benefit. We first describe a concrete model for consumers, and then formulate a dynamic energy demand network in which a day-ahead market is formed with equality and inequality constraints. For this market, we propose a mechanism based on the Vickrey-Clarke-Groves (VCG) mechanism, which guarantees incentive compatibility and individual rationality. We show that this mechanism successfully inherits incentive compatibility and individual rationality of the VCG mechanism under equality and inequality constraints, which are not described in previous works. Finally, through numerical experiment, we demonstrate effectiveness of the mechanism.

[1]  C. Langbort,et al.  On Real-Time Pricing for Strategic Agents , 2009 .

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

[3]  M. Jackson Mechanism Theory , 2014 .

[4]  Cedric Langbort,et al.  A mechanism design approach to dynamic price-based control of multi-agent systems , 2012 .

[5]  Takashi Tanaka,et al.  A dynamic pivot mechanism with application to real time pricing in power systems , 2012, 2012 American Control Conference (ACC).

[6]  D. Bergemann,et al.  Robust Mechanism Design , 2003 .

[7]  Anuradha M. Annaswamy,et al.  Wholesale energy market in a smart grid: Dynamic modeling and stability , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[9]  P. P. J. van den Bosch,et al.  Price-Based Optimal Control of Power Flow in Electrical Energy Transmission Networks , 2007, HSCC.

[10]  Kenji Hirata,et al.  Dynamic balanced integration mechanism for LQG power networks with independent types , 2014, 53rd IEEE Conference on Decision and Control.

[11]  Kenji Hirata,et al.  A dynamic mechanism for LQG power networks with random type parameters and pricing delay , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[13]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[14]  Anthony Papavasiliou,et al.  Market-based control mechanisms for electric power demand response , 2010, 49th IEEE Conference on Decision and Control (CDC).

[15]  Y. Narahari,et al.  Game Theoretic Problems in Network Economics and Mechanism Design Solutions , 2009, Advanced Information and Knowledge Processing.

[16]  Kenji Hirata,et al.  Integration mechanisms for LQ energy day-ahead market based on demand response , 2014, 2014 IEEE Conference on Control Applications (CCA).

[17]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.