IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2212.10234.html
   My bibliography  Save this paper

Auction designs to increase incentive compatibility and reduce self-scheduling in electricity markets

Author

Listed:
  • Conleigh Byers
  • Brent Eldridge

Abstract

The system operator's scheduling problem in electricity markets, called unit commitment, is a non-convex mixed-integer program. The optimal value function is non-convex, preventing the application of traditional marginal pricing theory to find prices that clear the market and incentivize market participants to follow the dispatch schedule. Units that perceive the opportunity to make a profit may be incentivized to self-commit (submitting an offer with zero fixed operating costs) or self-schedule their production (submitting an offer with zero total cost). We simulate bidder behavior to show that market power can be exercised by becoming a price taker. Agents can learn to increase their profits via a reinforcement learning algorithm without explicit knowledge of the costs or strategies of other agents. We investigate different non-convex pricing models over a multi-period commitment window simulating the day-ahead market and show that convex hull pricing can reduce producer incentives to deviate from the central dispatch decision. In a realistic test system with approximately 1000 generators, we find strategic bidding under the restricted convex model can increase total producer profits by 4.4% and decrease lost opportunity costs by 2/3. While the cost to consumers with convex hull pricing is higher at the competitive solution, the cost to consumers is higher with the restricted convex model after strategic bidding.

Suggested Citation

  • Conleigh Byers & Brent Eldridge, 2022. "Auction designs to increase incentive compatibility and reduce self-scheduling in electricity markets," Papers 2212.10234, arXiv.org, revised Dec 2022.
  • Handle: RePEc:arx:papers:2212.10234
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2212.10234
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. VAN VYVE, Mathieu, 2011. "Linear prices for non-convex electricity markets: models and algorithms," LIDAM Discussion Papers CORE 2011050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Panagiotis Andrianesis & Dimitris Bertsimas & Michael C. Caramanis & William W. Hogan, 2020. "Computation of Convex Hull Prices in Electricity Markets with Non-Convexities using Dantzig-Wolfe Decomposition," Papers 2012.13331, arXiv.org, revised Oct 2021.
    3. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    4. Ramteen Sioshansi & Shmuel Oren, 2007. "How good are supply function equilibrium models: an empirical analysis of the ERCOT balancing market," Journal of Regulatory Economics, Springer, vol. 31(1), pages 1-35, February.
    5. Herrero, Ignacio & Rodilla, Pablo & Batlle, Carlos, 2015. "Electricity market-clearing prices and investment incentives: The role of pricing rules," Energy Economics, Elsevier, vol. 47(C), pages 42-51.
    6. Hobbs, Benjamin F. & Rothkopf, Michael H. & Hyde, Laurel C. & O'Neill, Richard P., 2000. "Evaluation of a Truthful Revelation Auction in the Context of Energy Markets with Nonconcave Benefits," Journal of Regulatory Economics, Springer, vol. 18(1), pages 5-32, July.
    7. Ben Knueven & Jim Ostrowski & Jianhui Wang, 2018. "The Ramping Polytope and Cut Generation for the Unit Commitment Problem," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 739-749, November.
    8. Ross Baldick & Ryan Grant & Edward Kahn, 2004. "Theory and Application of Linear Supply Function Equilibrium in Electricity Markets," Journal of Regulatory Economics, Springer, vol. 25(2), pages 143-167, March.
    9. George Liberopoulos & Panagiotis Andrianesis, 2016. "Critical Review of Pricing Schemes in Markets with Non-Convex Costs," Operations Research, INFORMS, vol. 64(1), pages 17-31, February.
    10. C. Gentile & G. Morales-España & A. Ramos, 2017. "A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 177-201, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Eldridge, B. & O’Neill, R. & Hobbs, B., 2018. "Pricing in Day-Ahead Electricity Markets with Near-Optimal Unit Commitment," Cambridge Working Papers in Economics 1872, Faculty of Economics, University of Cambridge.
    2. Byers, Conleigh & Hug, Gabriela, 2023. "Long-run optimal pricing in electricity markets with non-convex costs," European Journal of Operational Research, Elsevier, vol. 307(1), pages 351-363.
    3. Vadim Borokhov, 2022. "Utilizing the redundant constraints for the uplift payment elimination," Operational Research, Springer, vol. 22(2), pages 1377-1402, April.
    4. Vazquez, Carlos & Hallack, Michelle & Vazquez, Miguel, 2017. "Price computation in electricity auctions with complex rules: An analysis of investment signals," Energy Policy, Elsevier, vol. 105(C), pages 550-561.
    5. Kuang, Xiaolong & Lamadrid, Alberto J. & Zuluaga, Luis F., 2019. "Pricing in non-convex markets with quadratic deliverability costs," Energy Economics, Elsevier, vol. 80(C), pages 123-131.
    6. Holmberg, Pär & Newbery, David & Ralph, Daniel, 2013. "Supply function equilibria: Step functions and continuous representations," Journal of Economic Theory, Elsevier, vol. 148(4), pages 1509-1551.
    7. Lukas Hümbs & Alexander Martin & Lars Schewe, 2022. "Exploiting complete linear descriptions for decentralized power market problems with integralities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 451-474, June.
    8. Willems, Bert & Rumiantseva, Ina & Weigt, Hannes, 2009. "Cournot versus Supply Functions: What does the data tell us?," Energy Economics, Elsevier, vol. 31(1), pages 38-47, January.
    9. Bolle, Friedel & Grimm, Veronika & Ockenfels, Axel & del Pozo, Xavier, 2013. "An experiment on supply function competition," European Economic Review, Elsevier, vol. 63(C), pages 170-185.
    10. Philipsen, Rens & Morales-España, Germán & de Weerdt, Mathijs & de Vries, Laurens, 2019. "Trading power instead of energy in day-ahead electricity markets," Applied Energy, Elsevier, vol. 233, pages 802-815.
    11. Hunt Allcott, 2012. "The Smart Grid, Entry, and Imperfect Competition in Electricity Markets," NBER Working Papers 18071, National Bureau of Economic Research, Inc.
    12. Mitridati, Lesia & Kazempour, Jalal & Pinson, Pierre, 2021. "Design and game-Theoretic analysis of community-Based market mechanisms in heat and electricity systems," Omega, Elsevier, vol. 99(C).
    13. Majid Al-Gwaiz & Xiuli Chao & Owen Q. Wu, 2017. "Understanding How Generation Flexibility and Renewable Energy Affect Power Market Competition," Manufacturing & Service Operations Management, INFORMS, vol. 19(1), pages 114-131, February.
    14. Ghaninejad, Mousa, 2020. "عرضه، تقاضا، و پیشنهاد قیمت در بازار برق ایران [Supply, Demand, and Bidding in Iran’s Electricity Market]," MPRA Paper 105340, University Library of Munich, Germany.
    15. Panagiotis Andrianesis & Dimitris Bertsimas & Michael C. Caramanis & William W. Hogan, 2020. "Computation of Convex Hull Prices in Electricity Markets with Non-Convexities using Dantzig-Wolfe Decomposition," Papers 2012.13331, arXiv.org, revised Oct 2021.
    16. Eicke, Anselm & Schittekatte, Tim, 2022. "Fighting the wrong battle? A critical assessment of arguments against nodal electricity prices in the European debate," Energy Policy, Elsevier, vol. 170(C).
    17. Ramesh Johari & John N. Tsitsiklis, 2011. "Parameterized Supply Function Bidding: Equilibrium and Efficiency," Operations Research, INFORMS, vol. 59(5), pages 1079-1089, October.
    18. Holmberg, Pär & Newbery, David, 2010. "The supply function equilibrium and its policy implications for wholesale electricity auctions," Utilities Policy, Elsevier, vol. 18(4), pages 209-226, December.
    19. Holmberg, Pär & Tangerås, Thomas & Ahlqvist, Victor, 2018. "Central- versus Self-Dispatch in Electricity Markets," Working Paper Series 1257, Research Institute of Industrial Economics, revised 27 Mar 2019.
    20. Martin Bichler & Vladimir Fux & Jacob Goeree, 2018. "A Matter of Equality: Linear Pricing in Combinatorial Exchanges," Information Systems Research, INFORMS, vol. 29(4), pages 1024-1043, December.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2212.10234. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.