[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1109/CDC.2017.8263669guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article

Strategic equilibrium bidding for electricity suppliers in a day-ahead market using inverse optimization

Published: 12 December 2017 Publication History

Abstract

We consider the problem of devising optimal bidding strategies for electricity suppliers in a day-ahead market where each supplier bids a linear non-decreasing function of its generating capacity for each of the 24 hours. The market operator schedules suppliers based on their bids to meet demand during each hour and determines hourly market clearing prices. Each supplier strives to submit bids that maximize her individual profit, conditional upon other suppliers bids. This process achieves a Nash equilibrium when no supplier is motivated to modify her bid. Solving the profit maximization problem requires information of rivals' bids which are typically not available. We develop an inverse optimization approach for estimating rivals' cost functions given historical market clearing prices and production levels, and use these functions to compute the Nash equilibrium bids. We propose sufficient conditions for the existence and uniqueness of the Nash equilibrium, and provide out-of-sample performance guarantees for the estimated cost parameters. Numerical experiments show that our approach achieves higher profit than the one proposed in [16], which relies instead on the assumption that other suppliers' bids are normally distributed.

References

[1]
K. J. Arrow and G. Debreu, “Existence of an equilibrium for a competitive economy,” Econometrica: Journal of the Econometric Society, pp. 265–290, 1954.
[2]
D. Bertsimas, V. Gupta, and I. C. Paschalidis, “Data-driven estimation in equilibrium using inverse optimization,” Mathematical Programming, vol. 153, no. 2, pp. 595–633, 2015.
[3]
E. Bompard, W. Lu, R. Napoli, and X. Jiang, “A supply function model for representing the strategic bidding of the producers in constrained electricity markets,” International Journal of Electrical Power & Energy Systems, vol. 32, no. 6, pp. 678–687, 2010.
[4]
S. Bose, D. W. Cai, S. Low, and A. Wierman, “The role of a market maker in networked Cournot competition,” in Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on. IEEE, 2014, pp. 4479–4484.
[5]
D. W. Bunn and F. S. Oliveira, “Evaluating individual market power in electricity markets via agent-based simulation,” Annals of Operations Research, vol. 121, no. 1-4, pp. 57–77, 2003.
[6]
A. Cherukuri and J. Cortés, “Decentralized Nash equilibrium learning by strategic generators for economic dispatch,” in American Control Conference (ACC), 2016. IEEE, 2016, pp. 1082–1087.
[7]
A. K. David and F. Wen, “Strategic bidding in competitive electricity markets: a literature survey,” in Power Engineering Society Summer Meeting, 2000. IEEE, vol. 4. IEEE, 2000, pp. 2168–2173.
[8]
A. David, “Competitive bidding in electricity supply,” in IEE Proceedings C (Generation, Transmission and Distribution), vol. 140, no. 5. IET, 1993, pp. 421–426.
[9]
T. S. Genc and S. S. Reynolds, “Supply function equilibria with capacity constraints and pivotal suppliers,” International Journal of Industrial Organization, vol. 29, no. 4, pp. 432–442, 2011.
[10]
P. Holmberg, “Numerical calculation of an asymmetric supply function equilibrium with capacity constraints,” European Journal of Operational Research, vol. 199, no. 1, pp. 285–295, 2009.
[11]
A. R. Kian, J. B. Cruz, and R. J. Thomas, “Bidding strategies in oligopolistic dynamic electricity double-sided auctions,” IEEE Transactions on Power Systems, vol. 20, no. 1, pp. 50–58, 2005.
[12]
G. Li, J. Shi, and X. Qu, “Modeling methods for GenCo bidding strategy optimization in the liberalized electricity spot market-astate-of-the-art review,” Energy, vol. 36, no. 8, pp. 4686–4700, 2011.
[13]
T. Li and M. Shahidehpour, “Strategic bidding of transmission-constrained GENCOs with incomplete information,” IEEE Transactions on power Systems, vol. 20, no. 1, pp. 437–447, 2005.
[14]
M. Rahimiyan and H. R. Mashhadi, “Supplier's optimal bidding strategy in electricity pay-as-bid auction: Comparison of the Q-Iearning and a model-based approach,” Electric Power Systems Research, vol. 78, no. 1, pp. 165–175, 2008.
[15]
W. Tanga and R. Jaina, “Pricing mechanisms for economic dispatch: a game-theoretic perspective,” International Journal of Electrical Power and Energy Systems, 2015.
[16]
F. Wen and A. David, “Strategic bidding for electricity supply in a day-ahead energy market,” Electric Power Systems Research, vol. 59, no. 3, pp. 197–206, 2001.
[17]
A. D. Yucekaya, J. Valenzuela, and G. Dozier, “Strategic bidding in electricity markets using particle swarm optimization,” Electric Power Systems Research, vol. 79, no. 2, pp. 335–345, 2009.

Cited By

View all
  • (2023)Data-Driven Inverse Optimization for Marginal Offer Price Recovery in Electricity MarketsProceedings of the 14th ACM International Conference on Future Energy Systems10.1145/3575813.3597356(497-509)Online publication date: 20-Jun-2023

Index Terms

  1. Strategic equilibrium bidding for electricity suppliers in a day-ahead market using inverse optimization
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Please enable JavaScript to view thecomments powered by Disqus.

          Information & Contributors

          Information

          Published In

          cover image Guide Proceedings
          2017 IEEE 56th Annual Conference on Decision and Control (CDC)
          Dec 2017
          6709 pages

          Publisher

          IEEE Press

          Publication History

          Published: 12 December 2017

          Qualifiers

          • Research-article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 03 Mar 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2023)Data-Driven Inverse Optimization for Marginal Offer Price Recovery in Electricity MarketsProceedings of the 14th ACM International Conference on Future Energy Systems10.1145/3575813.3597356(497-509)Online publication date: 20-Jun-2023

          View Options

          View options

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media