IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v271y2018i1p165-178.html
   My bibliography  Save this article

Uniqueness and multiplicity of market equilibria on DC power flow networks

Author

Listed:
  • Krebs, Vanessa
  • Schewe, Lars
  • Schmidt, Martin

Abstract

We consider uniqueness and multiplicity of market equilibria in a short-run setup where traded quantities of electricity are transported through a capacitated network in which power flows have to satisfy the classical lossless DC approximation. The firms face fluctuating demand and decide on their production, which is constrained by given capacities. Today, uniqueness of such market outcomes are especially important in more complicated multilevel models for measuring market (in)efficiency. Thus, our findings are important prerequisites for such studies. We show that market equilibria are unique on tree networks under mild assumptions and we also present a priori conditions under which equilibria are unique on cycle networks. On general networks, uniqueness fails to hold and we present simple examples for which multiple equilibria exist. However, we prove different a posteriori criteria for the uniqueness of a given solution and thereby specify properties of unique solutions.

Suggested Citation

  • Krebs, Vanessa & Schewe, Lars & Schmidt, Martin, 2018. "Uniqueness and multiplicity of market equilibria on DC power flow networks," European Journal of Operational Research, Elsevier, vol. 271(1), pages 165-178.
    • Handle: RePEc:eee:ejores:v:271:y:2018:i:1:p:165-178
    DOI: 10.1016/j.ejor.2018.05.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718304107
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.05.016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Andreas Ehrenmann & Yves Smeers, 2011. "Generation Capacity Expansion in a Risky Environment: A Stochastic Equilibrium Analysis," Operations Research, INFORMS, vol. 59(6), pages 1332-1346, December.
    2. WEI, Jing-Yuan & SMEERS, Yves, 1999. "Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices," LIDAM Reprints CORE 1454, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Jacqueline Boucher & Yves Smeers, 2001. "Alternative Models of Restructured Electricity Systems, Part 1: No Market Power," Operations Research, INFORMS, vol. 49(6), pages 821-838, December.
    4. Grimm, Veronika & Martin, Alexander & Schmidt, Martin & Weibelzahl, Martin & Zöttl, Gregor, 2016. "Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 493-509.
    5. Joachim Bertsch & Simeon Hagspiel & Lisa Just, 2016. "Congestion management in power systems," Journal of Regulatory Economics, Springer, vol. 50(3), pages 290-327, December.
    6. Wu, Felix & Varaiya, Pravin & Spiller, Pablo & Oren, Shmuel, 1996. "Folk Theorems on Transmission Access: Proofs and Counterexamples," Journal of Regulatory Economics, Springer, vol. 10(1), pages 5-23, July.
    7. Roger Ríos-Mercado & Suming Wu & L. Scott & E. Boyd, 2002. "A Reduction Technique for Natural Gas Transmission Network Optimization Problems," Annals of Operations Research, Springer, vol. 117(1), pages 217-234, November.
    8. EHRENMANN, Andreas & SMEERS, Yves, 2011. "Generation capacity expansion in a risky environment: a stochastic equilibrium analysis," LIDAM Reprints CORE 2379, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Benjamin F. Hobbs & J. S. Pang, 2007. "Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints," Operations Research, INFORMS, vol. 55(1), pages 113-127, February.
    10. Wei Jing-Yuan & Yves Smeers, 1999. "Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices," Operations Research, INFORMS, vol. 47(1), pages 102-112, February.
    11. Crew, Michael A & Fernando, Chitru S & Kleindorfer, Paul R, 1995. "The Theory of Peak-Load Pricing: A Survey," Journal of Regulatory Economics, Springer, vol. 8(3), pages 215-248, November.
    12. Chao, Hung-Po & Peck, Stephen C, 1998. "Reliability Management in Competitive Electricity Markets," Journal of Regulatory Economics, Springer, vol. 14(2), pages 189-200, September.
    13. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    14. Holmberg, Pär & Lazarczyk, Ewa, 2012. "Congestion Management in Electricity Networks: Nodal, Zonal and Discriminatory Pricing," Working Paper Series 915, Research Institute of Industrial Economics.
    15. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    16. DAXHELET, Olivier & SMEERS, Yves, 2001. "Variational inequality models of restructured electricity systems," LIDAM Reprints CORE 1507, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Grimm, Veronika & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2017. "Uniqueness of market equilibrium on a network: A peak-load pricing approach," European Journal of Operational Research, Elsevier, vol. 261(3), pages 971-983.
    18. BOUCHER , Jacqueline & SMEERS, Yves, 2001. "Alternative models of restructured electricity systems, part 1: no market power," LIDAM Reprints CORE 1538, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. Daxhelet, O. & Smeers, Y., 2007. "The EU regulation on cross-border trade of electricity: A two-stage equilibrium model," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1396-1412, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kramer, Anja & Krebs, Vanessa & Schmidt, Martin, 2021. "Strictly and Γ-robust counterparts of electricity market models: Perfect competition and Nash–Cournot equilibria," Operations Research Perspectives, Elsevier, vol. 8(C).
    2. Lars Schewe & Martin Schmidt, 2020. "The impact of potential-based physics models on pricing in energy networks," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 1003-1029, September.
    3. Ratha, Anubhav & Pinson, Pierre & Le Cadre, Hélène & Virag, Ana & Kazempour, Jalal, 2023. "Moving from linear to conic markets for electricity," European Journal of Operational Research, Elsevier, vol. 309(2), pages 762-783.
    4. Grimm, Veronika & Grübel, Julia & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2019. "Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1097-1108.
    5. Veronika Grimm & Lars Schewe & Martin Schmidt & Gregor Zöttl, 2019. "A multilevel model of the European entry-exit gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 223-255, April.
    6. Egerer, Jonas & Grimm, Veronika & Kleinert, Thomas & Schmidt, Martin & Zöttl, Gregor, 2021. "The impact of neighboring markets on renewable locations, transmission expansion, and generation investment," European Journal of Operational Research, Elsevier, vol. 292(2), pages 696-713.
    7. Fakhry, Ramy & Hassini, Elkafi & Ezzeldin, Mohamed & El-Dakhakhni, Wael, 2022. "Tri-level mixed-binary linear programming: Solution approaches and application in defending critical infrastructure," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1114-1131.
    8. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    9. Bobo, Lucien & Mitridati, Lesia & Taylor, Josh A. & Pinson, Pierre & Kazempour, Jalal, 2021. "Price-region bids in electricity markets," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1056-1073.
    10. Ambrosius, Mirjam & Grimm, Veronika & Kleinert, Thomas & Liers, Frauke & Schmidt, Martin & Zöttl, Gregor, 2020. "Endogenous price zones and investment incentives in electricity markets: An application of multilevel optimization with graph partitioning," Energy Economics, Elsevier, vol. 92(C).
    11. Egerer, Jonas & Grimm, Veronika & Grübel, Julia & Zöttl, Gregor, 2022. "Long-run market equilibria in coupled energy sectors: A study of uniqueness," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1335-1354.
    12. Martins Barros, Rafael & Guimarães Lage, Guilherme & de Andrade Lira Rabêlo, Ricardo, 2022. "Sequencing paths of optimal control adjustments determined by the optimal reactive dispatch via Lagrange multiplier sensitivity analysis," European Journal of Operational Research, Elsevier, vol. 301(1), pages 373-385.

    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. Kramer, Anja & Krebs, Vanessa & Schmidt, Martin, 2021. "Strictly and Γ-robust counterparts of electricity market models: Perfect competition and Nash–Cournot equilibria," Operations Research Perspectives, Elsevier, vol. 8(C).
    2. Grimm, Veronika & Martin, Alexander & Schmidt, Martin & Weibelzahl, Martin & Zöttl, Gregor, 2016. "Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 493-509.
    3. Ambrosius, Mirjam & Grimm, Veronika & Kleinert, Thomas & Liers, Frauke & Schmidt, Martin & Zöttl, Gregor, 2020. "Endogenous price zones and investment incentives in electricity markets: An application of multilevel optimization with graph partitioning," Energy Economics, Elsevier, vol. 92(C).
    4. Grimm, Veronika & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2017. "Uniqueness of market equilibrium on a network: A peak-load pricing approach," European Journal of Operational Research, Elsevier, vol. 261(3), pages 971-983.
    5. Ambrosius, M. & Egerer, J. & Grimm, V. & Weijde, A.H. van der, 2020. "Uncertain bidding zone configurations: The role of expectations for transmission and generation capacity expansion," European Journal of Operational Research, Elsevier, vol. 285(1), pages 343-359.
    6. Grimm, Veronika & Grübel, Julia & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2019. "Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1097-1108.
    7. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Generation Capacity Investments in Electricity Markets : Perfect Competition," Other publications TiSEM 97828b2c-3630-4b66-8ac9-f, Tilburg University, School of Economics and Management.
    8. Ambrosius, Mirjam & Egerer, Jonas & Grimm, Veronika & van der Weijde, Adriaan H., 2022. "Risk aversion in multilevel electricity market models with different congestion pricing regimes," Energy Economics, Elsevier, vol. 105(C).
    9. Martin Weibelzahl & Alexandra Märtz, 2020. "Optimal storage and transmission investments in a bilevel electricity market model," Annals of Operations Research, Springer, vol. 287(2), pages 911-940, April.
    10. Grimm, Veronika & Rückel, Bastian & Sölch, Christian & Zöttl, Gregor, 2019. "Regionally differentiated network fees to affect incentives for generation investment," Energy, Elsevier, vol. 177(C), pages 487-502.
    11. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Generation Capacity Investments in Electricity Markets : Perfect Competition," Discussion Paper 2013-045, Tilburg University, Center for Economic Research.
    12. Heffron, Raphael J. & Körner, Marc-Fabian & Sumarno, Theresia & Wagner, Jonathan & Weibelzahl, Martin & Fridgen, Gilbert, 2022. "How different electricity pricing systems affect the energy trilemma: Assessing Indonesia's electricity market transition," Energy Economics, Elsevier, vol. 107(C).
    13. Ambrosius, M. & Egerer, J. & Grimm, V. & van der Weijde, A., 2019. "The role of expectations for market design – on structural regulatory uncertainty in electricity markets," Cambridge Working Papers in Economics 1943, Faculty of Economics, University of Cambridge.
    14. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Strategic Generation Capacity Choice under Demand Uncertainty : Analysis of Nash Equilibria in Electricity Markets," Other publications TiSEM 6b9f0c3a-030e-41e7-8e04-6, Tilburg University, School of Economics and Management.
    15. Elisabetta Allevi & Adriana Gnudi & Igor V. Konnov & Giorgia Oggioni, 2017. "Dynamic Spatial Auction Market Models with General Cost Mappings," Networks and Spatial Economics, Springer, vol. 17(2), pages 367-403, June.
    16. Lété, Quentin & Smeers, Yves & Papavasiliou, Anthony, 2022. "An analysis of zonal electricity pricing from a long-term perspective," Energy Economics, Elsevier, vol. 107(C).
    17. Gurkan, G. & Langestraat, R. & Ozdemir, O., 2013. "Introducing CO2 Allowances, Higher Prices For All Consumers; Higher Revenues For Whom?," Other publications TiSEM 5c180250-ae89-406a-992d-e, Tilburg University, School of Economics and Management.
    18. Krebs, Vanessa & Schmidt, Martin, 2018. "Uniqueness of market equilibria on networks with transport costs," Operations Research Perspectives, Elsevier, vol. 5(C), pages 169-173.
    19. Gurkan, G. & Langestraat, R. & Ozdemir, O., 2013. "Introducing CO2 Allowances, Higher Prices For All Consumers; Higher Revenues For Whom?," Discussion Paper 2013-015, Tilburg University, Center for Economic Research.
    20. Benjamin F. Hobbs & J. S. Pang, 2007. "Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints," Operations Research, INFORMS, vol. 55(1), pages 113-127, February.

    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:eee:ejores:v:271:y:2018:i:1:p:165-178. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.