American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption
  • JIMO Home
  • This Issue
  • Next Article
    Variable fractional delay filter design with discrete coefficients
July  2016, 12(3): 833-850. doi: 10.3934/jimo.2016.12.833

Auction games for coordination of large-scale elastic loads in deregulated electricity markets

Suli Zou 1, , Zhongjing Ma 1, and  Xiangdong Liu 1,

1. 

School of Automation, Beijing Institute of Technology, 5th South Street, Zhongguancun, Haidian District, Beijing 100081, China, China, China

Received  June 2014 Revised  April 2015 Published  September 2015

Auctions, e.g. market clearing price (MCP) auctions, have been widely adopted in electricity markets, and progressive second price (PSP) auctions are stated possessing promising properties of incentive compatibility and efficiency. In this work, we study the coordination of large-scale elastic loads in deregulated electricity markets under MCP and PSP auctions. To explore the performances of these auctions in the underlying problems, we focus on the key issues of the payment comparison, incentive compatibility and efficiency of Nash equilibrium (NE), and develop the following results: (i) The individual payment under MCP is always higher than that under PSP, and their difference vanishes asymptotically as the system scale increases; (ii) The incentive compatibility holds under PSP, and holds under MCP only with respect to others' efficient bid profile; (iii) The efficient bid profile under PSP is an NE, while that under MCP is an $\varepsilon$-NE which degenerates to an NE asymptotically as the system scale increases. With these analyses, we claim that it is pretty promising to apply both MCP and PSP auctions to the large-scale load coordination problems in deregulated electricity markets.
Keywords: Elastic loads, epsilon-Nash equilibrium., auction, incentive compatibility, large-scale, market clearing price, progressive second price.
Mathematics Subject Classification: Primary: 91B26; Secondary: 91B3.
Citation: Suli Zou, Zhongjing Ma, Xiangdong Liu. Auction games for coordination of large-scale elastic loads in deregulated electricity markets. Journal of Industrial & Management Optimization, 2016, 12 (3) : 833-850. doi: 10.3934/jimo.2016.12.833
References:
[1]

H. Aalami, M. P. Moghaddam and G. Yousefi, Modeling and prioritizing demand response programs in power markets,, Electric Power Systems Research, 80 (2010), 426.  doi: 10.1016/j.epsr.2009.10.007.  Google Scholar

[2]

K. Abbink, J. Brandts and P. Pezanis-Christou, Auctions for government securities: A laboratory comparison of uniform, discriminatory and spanish designs,, Journal of Economic Behavior & Organization, 61 (2006), 284.   Google Scholar

[3]

M. Albadi and E. El-Saadany, A summary of demand response in electricity markets,, Electric Power Systems Research, 78 (2008), 1989.  doi: 10.1016/j.epsr.2008.04.002.  Google Scholar

[4]

L. Ausubel and P. Cramton, Demand Reduction and Inefficiency in Multi-Unit Auctions,, Working papers, (2002).   Google Scholar

[5]

F. E. Banks, Economics of electricity deregulation and privatization: an introductory survey,, Energy, 21 (1996), 249.  doi: 10.1016/0360-5442(95)00122-0.  Google Scholar

[6]

E. Bompard, Y. Ma, R. Napoli and G. Abrate, The demand elasticity impacts on the strategic bidding behavior of the electricity producers,, IEEE Transactions on Power Systems, 22 (2007), 188.  doi: 10.1109/TPWRS.2006.889134.  Google Scholar

[7]

D. Callaway and I. Hiskens, Achieving controllability of electric loads,, Proceedings of the IEEE, 99 (2011), 184.  doi: 10.1109/JPROC.2010.2081652.  Google Scholar

[8]

S. Cha, T. Reen and N. Hah, Optimal charging strategies of electric vehicles in the UK power market,, in 1st Conference on Innovative Smart Grid Technologies, (2010), 1.   Google Scholar

[9]

K. Dietrich, J. M. Latorre, L. Olmos and A. Ramos, Demand response and its sensitivity to participation rates and elasticities,, in 8th International Conference on the European Energy Market (EEM), (2011), 716.  doi: 10.1109/EEM.2011.5953103.  Google Scholar

[10]

N. Fabra, N. Von der Fehr and D. Harbord, Modeling electricity auctions,, The Electricity Journal, 15 (2002), 72.  doi: 10.1016/S1040-6190(02)00347-0.  Google Scholar

[11]

T. Genc, Discriminatory versus uniform-price electricity auctions with supply function equilibrium,, Journal of optimization theory and applications, 140 (2009), 9.  doi: 10.1007/s10957-008-9437-8.  Google Scholar

[12]

V. Gountis and A. Bakirtzis, Bidding strategies for electricity producers in a competitive electricity marketplace,, IEEE Transactions on Power Systems, 19 (2004), 356.  doi: 10.1109/TPWRS.2003.821474.  Google Scholar

[13]

R. Jain and J. Walrand, An efficient Nash-implementation mechanism for network resource allocation,, Automatica, 46 (2010), 1276.  doi: 10.1016/j.automatica.2010.05.013.  Google Scholar

[14]

P. Jia and P. Caines, Analysis of quantized double auctions with application to competitive electricity markets,, INFOR: Information Systems and Operational Research, 48 (2010), 239.  doi: 10.3138/infor.48.4.239.  Google Scholar

[15]

D. S. Kirschen, Demand-side view of electricity markets,, IEEE Transactions on Power Systems, 18 (2003), 520.  doi: 10.1109/TPWRS.2003.810692.  Google Scholar

[16]

V. Krishna, Auction Theory,, Academic Press, (2009).   Google Scholar

[17]

A. Lazar and N. Semret, Design and analysis of the progressive second price auction for network bandwidth sharing,, Telecommunication Systems, 13 (1999).   Google Scholar

[18]

G. Li and J. Shi, Agent-based modeling for trading wind power with uncertainty in the day-ahead wholesale electricity markets of single-sided auctions,, Applied Energy, 99 (2012), 13.  doi: 10.1016/j.apenergy.2012.04.022.  Google Scholar

[19]

Z. Ma, D. Callaway and I. Hiskens, Decentralized charging control of large populations of plug-in electric vehicles,, IEEE Transactions on Control Systems Technology, 21 (2013), 67.   Google Scholar

[20]

P. Maillé and B. Tuffin, The progressive second price mechanism in a stochastic environment,, Netnomics, 5 (2003), 119.   Google Scholar

[21]

O. Marce, H.-H. Tran and B. Tuffin, Double-sided auctions applied to vertical handover for mobility management in wireless networks,, Journal of Network and Systems Management, 22 (2014), 658.  doi: 10.1007/s10922-013-9269-1.  Google Scholar

[22]

S. Nielsen, P. Sorknæs and P. A. Østergaard, Electricity market auction settings in a future danish electricity system with a high penetration of renewable energy sources: A comparison of marginal pricing and pay-as-bid,, Energy, 36 (2011), 4434.  doi: 10.1016/j.energy.2011.03.079.  Google Scholar

[23]

S. Sethi, H. Yan, J. Yan and H. Zhang, An analysis of staged purchases in deregulated time-sequential electricity markets,, Journal of Industrial and Management Optimization, 1 (2005), 443.  doi: 10.3934/jimo.2005.1.443.  Google Scholar

[24]

A. Singh, Smart grid dynamic pricing,, International Journal of Engineering Research and Applications (IJERA), 2 (2012), 705.   Google Scholar

[25]

Y. R. Sood, N. P. Padhy and H. Gupta, Wheeling of power under deregulated environment of power system - a bibliographical survey,, IEEE Transactions on Power Systems, 17 (2002), 870.  doi: 10.1109/TPWRS.2002.800967.  Google Scholar

[26]

K. Vitae and L. Lave, Demand response and electricity market efficiency,, The Electricity Journal, 20 (2007), 69.   Google Scholar

[27]

F. Wen and A. K. David, Optimal bidding strategies and modeling of imperfect information among competitive generators,, IEEE Transactions on Power Systems, 16 (2001), 15.   Google Scholar

[28]

J. H. Williams and F. Kahrl, Electricity reform and sustainable development in China,, Environmental Research Letters, 3 (2008).  doi: 10.1088/1748-9326/3/4/044009.  Google Scholar

[29]

Z. Xu, W. Xu, W. Shao and Z. Zeng, Real-time pricing control on generation-side: Optimal demand-tracking model and information fusion estimation solver,, IEEE Transactions on Power Systems, 29 (2014), 1522.  doi: 10.1109/TPWRS.2013.2296809.  Google Scholar

[30]

X. Zhao and C. Ma, Deregulation, vertical unbundling and the performance of China's large coal-fired power plants,, Energy Economics, 40 (2013), 474.  doi: 10.1016/j.eneco.2013.08.003.  Google Scholar

[31]

S. Zou, Z. Ma and X. Liu, Auction-based distributed efficient economic operations of microgrid systems,, International Journal of Control, 87 (2014), 2446.  doi: 10.1080/00207179.2014.926395.  Google Scholar

show all references

References:
[1]

H. Aalami, M. P. Moghaddam and G. Yousefi, Modeling and prioritizing demand response programs in power markets,, Electric Power Systems Research, 80 (2010), 426.  doi: 10.1016/j.epsr.2009.10.007.  Google Scholar

[2]

K. Abbink, J. Brandts and P. Pezanis-Christou, Auctions for government securities: A laboratory comparison of uniform, discriminatory and spanish designs,, Journal of Economic Behavior & Organization, 61 (2006), 284.   Google Scholar

[3]

M. Albadi and E. El-Saadany, A summary of demand response in electricity markets,, Electric Power Systems Research, 78 (2008), 1989.  doi: 10.1016/j.epsr.2008.04.002.  Google Scholar

[4]

L. Ausubel and P. Cramton, Demand Reduction and Inefficiency in Multi-Unit Auctions,, Working papers, (2002).   Google Scholar

[5]

F. E. Banks, Economics of electricity deregulation and privatization: an introductory survey,, Energy, 21 (1996), 249.  doi: 10.1016/0360-5442(95)00122-0.  Google Scholar

[6]

E. Bompard, Y. Ma, R. Napoli and G. Abrate, The demand elasticity impacts on the strategic bidding behavior of the electricity producers,, IEEE Transactions on Power Systems, 22 (2007), 188.  doi: 10.1109/TPWRS.2006.889134.  Google Scholar

[7]

D. Callaway and I. Hiskens, Achieving controllability of electric loads,, Proceedings of the IEEE, 99 (2011), 184.  doi: 10.1109/JPROC.2010.2081652.  Google Scholar

[8]

S. Cha, T. Reen and N. Hah, Optimal charging strategies of electric vehicles in the UK power market,, in 1st Conference on Innovative Smart Grid Technologies, (2010), 1.   Google Scholar

[9]

K. Dietrich, J. M. Latorre, L. Olmos and A. Ramos, Demand response and its sensitivity to participation rates and elasticities,, in 8th International Conference on the European Energy Market (EEM), (2011), 716.  doi: 10.1109/EEM.2011.5953103.  Google Scholar

[10]

N. Fabra, N. Von der Fehr and D. Harbord, Modeling electricity auctions,, The Electricity Journal, 15 (2002), 72.  doi: 10.1016/S1040-6190(02)00347-0.  Google Scholar

[11]

T. Genc, Discriminatory versus uniform-price electricity auctions with supply function equilibrium,, Journal of optimization theory and applications, 140 (2009), 9.  doi: 10.1007/s10957-008-9437-8.  Google Scholar

[12]

V. Gountis and A. Bakirtzis, Bidding strategies for electricity producers in a competitive electricity marketplace,, IEEE Transactions on Power Systems, 19 (2004), 356.  doi: 10.1109/TPWRS.2003.821474.  Google Scholar

[13]

R. Jain and J. Walrand, An efficient Nash-implementation mechanism for network resource allocation,, Automatica, 46 (2010), 1276.  doi: 10.1016/j.automatica.2010.05.013.  Google Scholar

[14]

P. Jia and P. Caines, Analysis of quantized double auctions with application to competitive electricity markets,, INFOR: Information Systems and Operational Research, 48 (2010), 239.  doi: 10.3138/infor.48.4.239.  Google Scholar

[15]

D. S. Kirschen, Demand-side view of electricity markets,, IEEE Transactions on Power Systems, 18 (2003), 520.  doi: 10.1109/TPWRS.2003.810692.  Google Scholar

[16]

V. Krishna, Auction Theory,, Academic Press, (2009).   Google Scholar

[17]

A. Lazar and N. Semret, Design and analysis of the progressive second price auction for network bandwidth sharing,, Telecommunication Systems, 13 (1999).   Google Scholar

[18]

G. Li and J. Shi, Agent-based modeling for trading wind power with uncertainty in the day-ahead wholesale electricity markets of single-sided auctions,, Applied Energy, 99 (2012), 13.  doi: 10.1016/j.apenergy.2012.04.022.  Google Scholar

[19]

Z. Ma, D. Callaway and I. Hiskens, Decentralized charging control of large populations of plug-in electric vehicles,, IEEE Transactions on Control Systems Technology, 21 (2013), 67.   Google Scholar

[20]

P. Maillé and B. Tuffin, The progressive second price mechanism in a stochastic environment,, Netnomics, 5 (2003), 119.   Google Scholar

[21]

O. Marce, H.-H. Tran and B. Tuffin, Double-sided auctions applied to vertical handover for mobility management in wireless networks,, Journal of Network and Systems Management, 22 (2014), 658.  doi: 10.1007/s10922-013-9269-1.  Google Scholar

[22]

S. Nielsen, P. Sorknæs and P. A. Østergaard, Electricity market auction settings in a future danish electricity system with a high penetration of renewable energy sources: A comparison of marginal pricing and pay-as-bid,, Energy, 36 (2011), 4434.  doi: 10.1016/j.energy.2011.03.079.  Google Scholar

[23]

S. Sethi, H. Yan, J. Yan and H. Zhang, An analysis of staged purchases in deregulated time-sequential electricity markets,, Journal of Industrial and Management Optimization, 1 (2005), 443.  doi: 10.3934/jimo.2005.1.443.  Google Scholar

[24]

A. Singh, Smart grid dynamic pricing,, International Journal of Engineering Research and Applications (IJERA), 2 (2012), 705.   Google Scholar

[25]

Y. R. Sood, N. P. Padhy and H. Gupta, Wheeling of power under deregulated environment of power system - a bibliographical survey,, IEEE Transactions on Power Systems, 17 (2002), 870.  doi: 10.1109/TPWRS.2002.800967.  Google Scholar

[26]

K. Vitae and L. Lave, Demand response and electricity market efficiency,, The Electricity Journal, 20 (2007), 69.   Google Scholar

[27]

F. Wen and A. K. David, Optimal bidding strategies and modeling of imperfect information among competitive generators,, IEEE Transactions on Power Systems, 16 (2001), 15.   Google Scholar

[28]

J. H. Williams and F. Kahrl, Electricity reform and sustainable development in China,, Environmental Research Letters, 3 (2008).  doi: 10.1088/1748-9326/3/4/044009.  Google Scholar

[29]

Z. Xu, W. Xu, W. Shao and Z. Zeng, Real-time pricing control on generation-side: Optimal demand-tracking model and information fusion estimation solver,, IEEE Transactions on Power Systems, 29 (2014), 1522.  doi: 10.1109/TPWRS.2013.2296809.  Google Scholar

[30]

X. Zhao and C. Ma, Deregulation, vertical unbundling and the performance of China's large coal-fired power plants,, Energy Economics, 40 (2013), 474.  doi: 10.1016/j.eneco.2013.08.003.  Google Scholar

[31]

S. Zou, Z. Ma and X. Liu, Auction-based distributed efficient economic operations of microgrid systems,, International Journal of Control, 87 (2014), 2446.  doi: 10.1080/00207179.2014.926395.  Google Scholar

[1]

Boris Kramer, John R. Singler. A POD projection method for large-scale algebraic Riccati equations. Numerical Algebra, Control & Optimization, 2016, 6 (4) : 413-435. doi: 10.3934/naco.2016018
[2]

Junichi Minagawa. On the uniqueness of Nash equilibrium in strategic-form games. Journal of Dynamics & Games, 2020, 7 (2) : 97-104. doi: 10.3934/jdg.2020006
[3]

Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024
[4]

Jia Cai, Guanglong Xu, Zhensheng Hu. Sketch-based image retrieval via CAT loss with elastic net regularization. Mathematical Foundations of Computing, 2020, 3 (4) : 219-227. doi: 10.3934/mfc.2020013
[5]

Xiaoming Wang. Quasi-periodic solutions for a class of second order differential equations with a nonlinear damping term. Discrete & Continuous Dynamical Systems - S, 2017, 10 (3) : 543-556. doi: 10.3934/dcdss.2017027
[6]

Kin Ming Hui, Soojung Kim. Asymptotic large time behavior of singular solutions of the fast diffusion equation. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5943-5977. doi: 10.3934/dcds.2017258
[7]

Longxiang Fang, Narayanaswamy Balakrishnan, Wenyu Huang. Stochastic comparisons of parallel systems with scale proportional hazards components equipped with starting devices. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2021004
[8]

Shihu Li, Wei Liu, Yingchao Xie. Large deviations for stochastic 3D Leray-$ \alpha $ model with fractional dissipation. Communications on Pure & Applied Analysis, 2019, 18 (5) : 2491-2509. doi: 10.3934/cpaa.2019113

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (32)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences