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

Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches

Author

Listed:
  • Grimm, Veronika
  • Grübel, Julia
  • Schewe, Lars
  • Schmidt, Martin
  • Zöttl, Gregor

Abstract

This paper provides a first approach to assess gas market interaction on a network with nonconvex flow models. In the simplest possible setup that adequately reflects gas transport and market interaction, we elaborate on the relation of the solution of a simultaneous competitive gas market game, its corresponding mixed nonlinear complementarity problem (MNCP), and a first-best benchmark. We provide conditions under which the solution of the simultaneous game is also the solution of the corresponding MNCP. However, equilibria cannot be determined by the MNCP as the transmission system operator’s (TSO’s) first-order conditions are insufficient, which goes back to nonconvexities of the gas flow model. This also implies that the welfare maximization problem may have multiple solutions that sometimes do not even coincide with any of the market equilibria. Our analysis shows that, even in the absence of strategic firms, market interaction fails to implement desirable outcomes from a welfare perspective due to the TSO’s incentive structure. We conclude that the technical environment calls for a market design that commits the TSO to a welfare objective through regulation and propose a design where the market solution corresponds to a welfare maximum and vice versa.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:273:y:2019:i:3:p:1097-1108
    DOI: 10.1016/j.ejor.2018.09.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718307768
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2018.09.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. Krebs, Vanessa & Schmidt, Martin, 2018. "Uniqueness of market equilibria on networks with transport costs," Operations Research Perspectives, Elsevier, vol. 5(C), pages 169-173.
    2. Jing Xu & Michelle Hallack & Miguel Vazquez, 2017. "Applying a third party access model for China’s gas pipeline network: an independent pipeline operator and congestion rent transfer," Journal of Regulatory Economics, Springer, vol. 51(1), pages 72-97, February.
    3. Jean Tirole, 2015. "Market Failures and Public Policy," American Economic Review, American Economic Association, vol. 105(6), pages 1665-1682, June.
    4. Baron, David P & Myerson, Roger B, 1982. "Regulating a Monopolist with Unknown Costs," Econometrica, Econometric Society, vol. 50(4), pages 911-930, July.
    5. Laffont, Jean-Jacques & Tirole, Jean, 1986. "Using Cost Observation to Regulate Firms," Journal of Political Economy, University of Chicago Press, vol. 94(3), pages 614-641, June.
    6. 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.
    7. 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.
    8. Svetlana Ikonnikova & Gijsbert T.J. Zwart, 2014. "Trade Quotas And Buyer Power, With An Application To The E.U. Natural Gas Market," Journal of the European Economic Association, European Economic Association, vol. 12(1), pages 177-199, February.
    9. 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.
    10. Siliverstovs, Boriss & L'Hegaret, Guillaume & Neumann, Anne & von Hirschhausen, Christian, 2005. "International market integration for natural gas? A cointegration analysis of prices in Europe, North America and Japan," Energy Economics, Elsevier, vol. 27(4), pages 603-615, July.
    11. Fodstad, Marte & Midthun, Kjetil T. & Tomasgard, Asgeir, 2015. "Adding flexibility in a natural gas transportation network using interruptible transportation services," European Journal of Operational Research, Elsevier, vol. 243(2), pages 647-657.
    12. Frode Rømo & Asgeir Tomasgard & Lars Hellemo & Marte Fodstad & Bjørgulf Haukelidsæter Eidesen & Birger Pedersen, 2009. "Optimizing the Norwegian Natural Gas Production and Transport," Interfaces, INFORMS, vol. 39(1), pages 46-56, February.
    13. Claudia Gotzes & Holger Heitsch & René Henrion & Rüdiger Schultz, 2016. "On the quantification of nomination feasibility in stationary gas networks with random load," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 427-457, October.
    14. Glachant, Jean-Michel & Hallack, Michelle & Vazquez, Miguel, 2014. "Gas network and market “à la Carte”: Identifying the fundamental choices," Utilities Policy, Elsevier, vol. 31(C), pages 238-245.
    15. 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.
    16. 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.
    17. Ma, Chunbo & He, Lining, 2008. "From state monopoly to renewable portfolio: Restructuring China's electric utility," Energy Policy, Elsevier, vol. 36(5), pages 1697-1711, May.
    18. Hallack, Michelle & Vazquez, Miguel, 2013. "European Union regulation of gas transmission services: Challenges in the allocation of network resources through entry/exit schemes," Utilities Policy, Elsevier, vol. 25(C), pages 23-32.
    19. Jian Yao & Ilan Adler & Shmuel S. Oren, 2008. "Modeling and Computing Two-Settlement Oligopolistic Equilibrium in a Congested Electricity Network," Operations Research, INFORMS, vol. 56(1), pages 34-47, February.
    20. Mignone, Bryan K. & Showalter, Sharon & Wood, Frances & McJeon, Haewon & Steinberg, Daniel, 2017. "Sensitivity of natural gas deployment in the US power sector to future carbon policy expectations," Energy Policy, Elsevier, vol. 110(C), pages 518-524.
    21. Yang, Zaifu & Zhang, Rong & Zhang, Zongyi, 2016. "An exploration of a strategic competition model for the European Union natural gas market," Energy Economics, Elsevier, vol. 57(C), pages 236-242.
    22. 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.
    23. 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.
    24. David Fuller, J. & Çelebi, Emre, 2017. "Alternative models for markets with nonconvexities," European Journal of Operational Research, Elsevier, vol. 261(2), pages 436-449.
    25. Zhang, Xiaochun & Myhrvold, Nathan P. & Hausfather, Zeke & Caldeira, Ken, 2016. "Climate benefits of natural gas as a bridge fuel and potential delay of near-zero energy systems," Applied Energy, Elsevier, vol. 167(C), pages 317-322.
    26. Oliver, Matthew E., 2015. "Economies of scale and scope in expansion of the U.S. natural gas pipeline network," Energy Economics, Elsevier, vol. 52(PB), pages 265-276.
    27. 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).
    28. Avalos, Roger & Fitzgerald, Timothy & Rucker, Randal R., 2016. "Measuring the effects of natural gas pipeline constraints on regional pricing and market integration," Energy Economics, Elsevier, vol. 60(C), pages 217-231.
    29. Maroeska G. Boots, Fieke A.M. Rijkers and Benjamin F. Hobbs, 2004. "Trading in the Downstream European Gas Market: A Successive Oligopoly Approach," The Energy Journal, International Association for Energy Economics, vol. 0(Number 3), pages 73-102.
    30. Matthew Oliver & Charles Mason & David Finnoff, 2014. "Pipeline congestion and basis differentials," Journal of Regulatory Economics, Springer, vol. 46(3), pages 261-291, December.
    31. Steven L. Puller & Jeremy West, 2013. "Efficient Retail Pricing in Electricity and Natural Gas Markets," American Economic Review, American Economic Association, vol. 103(3), pages 350-355, May.
    32. Cremer, Helmuth & Laffont, Jean-Jacques, 2002. "Competition in gas markets," European Economic Review, Elsevier, vol. 46(4-5), pages 928-935, May.
    33. Paul L. Joskow, 2013. "Natural Gas: From Shortages to Abundance in the United States," American Economic Review, American Economic Association, vol. 103(3), pages 338-343, May.
    34. Alonso, Alejandro & Olmos, Luis & Serrano, Miguel, 2010. "Application of an entry-exit tariff model to the gas transport system in Spain," Energy Policy, Elsevier, vol. 38(9), pages 5133-5140, 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. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Structural properties of feasible bookings in the European entry–exit gas market system," 4OR, Springer, vol. 18(2), pages 197-218, June.
    2. Böttger, T. & Grimm, V. & Kleinert, T. & Schmidt, M., 2022. "The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1095-1111.
    3. 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.
    4. Falk M. Hante & Martin Schmidt, 2019. "Complementarity-based nonlinear programming techniques for optimal mixing in gas networks," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 299-323, September.

    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. 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.
    2. Böttger, T. & Grimm, V. & Kleinert, T. & Schmidt, M., 2022. "The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1095-1111.
    3. 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.
    4. 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).
    5. 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).
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Krebs, Vanessa & Schmidt, Martin, 2018. "Uniqueness of market equilibria on networks with transport costs," Operations Research Perspectives, Elsevier, vol. 5(C), pages 169-173.
    11. 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.
    12. Oliver, Matthew E., 2019. "Pricing flexibility under rate-of-return regulation: Effects on network infrastructure investment," Economic Modelling, Elsevier, vol. 78(C), pages 150-161.
    13. 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.
    14. 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).
    15. 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.
    16. Le Cadre, Hélène & Mezghani, Ilyès & Papavasiliou, Anthony, 2019. "A game-theoretic analysis of transmission-distribution system operator coordination," European Journal of Operational Research, Elsevier, vol. 274(1), pages 317-339.
    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. 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.
    19. 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).
    20. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Structural properties of feasible bookings in the European entry–exit gas market system," 4OR, Springer, vol. 18(2), pages 197-218, June.

    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:273:y:2019:i:3:p:1097-1108. 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.