IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v89y2019i2d10.1007_s00186-018-0647-z.html
   My bibliography  Save this article

A multilevel model of the European entry-exit gas market

Author

Listed:
  • Veronika Grimm

    (Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
    Energie Campus Nürnberg)

  • Lars Schewe

    (Energie Campus Nürnberg
    Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU))

  • Martin Schmidt

    (Energie Campus Nürnberg
    Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU))

  • Gregor Zöttl

    (Energie Campus Nürnberg
    Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU))

Abstract

In entry-exit gas markets as they are currently implemented in Europe, network constraints do not affect market interaction beyond the technical capacities determined by the TSO that restrict the quantities individual firms can trade at the market. It is an up to now unanswered question to what extent existing network capacity remains unused in an entry-exit design and to what extent feasible adjustments of the market design could alleviate inefficiencies. In this paper, we offer a four-level modeling framework that is capable of analyzing these issues and provide some first results on the model structure. In order to decouple gas trading from network congestion management, the TSO is required to determine technical capacities and corresponding booking fees at every entry and exit node up front. Firms book those capacities, which gives them the right to charge or discharge an amount of gas at a certain node up to this capacity in every scenario. Beyond these technical capacities and the resulting bookings, gas trade is unaffected by network constraints. The technical capacities have to ensure that transportation of traded quantities is always feasible. We assume that the TSO is regulated and determines technical capacities, fees, and transportation costs under a welfare objective. As a first step we moreover assume perfect competition among gas traders and show that the booking and nomination decisions can be analyzed in a single level. We prove that this aggregated model has a unique solution. We also show that the TSO’s decisions can be subsumed in one level as well. If so, the model boils down to a mixed-integer nonlinear bilevel problem with robust aspects. In addition, we provide a first-best benchmark that allows to assess welfare losses that occur in an entry-exit system. Our approach provides a generic framework to analyze various aspects in the context of semi-liberalized gas markets. Therefore, we finally discuss and provide guidance on how to include several important aspects into the approach, such as network and production capacity investment, uncertain data, market power, and intra-day trading.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:mathme:v:89:y:2019:i:2:d:10.1007_s00186-018-0647-z
    DOI: 10.1007/s00186-018-0647-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-018-0647-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00186-018-0647-z?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. 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.
    2. Franz Hubert & Svetlana Ikonnikova, 2011. "Investment Options And Bargaining Power: The Eurasian Supply Chain For Natural Gas," Journal of Industrial Economics, Wiley Blackwell, vol. 59(1), pages 85-116, March.
    3. Paul Joskow & Jean Tirole, 2007. "Reliability and competitive electricity markets," RAND Journal of Economics, RAND Corporation, vol. 38(1), pages 60-84, March.
    4. Huppmann, Daniel, 2013. "Endogenous production capacity investment in natural gas market equilibrium models," European Journal of Operational Research, Elsevier, vol. 231(2), pages 503-506.
    5. Egging, Ruud & Holz, Franziska & Gabriel, Steven A., 2010. "The World Gas Model," Energy, Elsevier, vol. 35(10), pages 4016-4029.
    6. Egging, Ruud & Gabriel, Steven A. & Holz, Franziska & Zhuang, Jifang, 2008. "A complementarity model for the European natural gas market," Energy Policy, Elsevier, vol. 36(7), pages 2385-2414, July.
    7. Egging, Ruud, 2013. "Benders Decomposition for multi-stage stochastic mixed complementarity problems – Applied to a global natural gas market model," European Journal of Operational Research, Elsevier, vol. 226(2), pages 341-353.
    8. Krebs, Vanessa & Schmidt, Martin, 2018. "Uniqueness of market equilibria on networks with transport costs," Operations Research Perspectives, Elsevier, vol. 5(C), pages 169-173.
    9. Ibrahim Abada & Steven Gabriel & Vincent Briat & Olivier Massol, 2013. "A Generalized Nash–Cournot Model for the Northwestern European Natural Gas Markets with a Fuel Substitution Demand Function: The GaMMES Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 1-42, March.
    10. Holz, Franziska & von Hirschhausen, Christian & Kemfert, Claudia, 2008. "A strategic model of European gas supply (GASMOD)," Energy Economics, Elsevier, vol. 30(3), pages 766-788, May.
    11. 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.
    12. Daniel Rose & Martin Schmidt & Marc C. Steinbach & Bernhard M. Willert, 2016. "Computational optimization of gas compressor stations: MINLP models versus continuous reformulations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(3), pages 409-444, June.
    13. Gabriel, Steven A. & Zhuang, Jifang & Egging, Ruud, 2009. "Solving stochastic complementarity problems in energy market modeling using scenario reduction," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1028-1040, September.
    14. Zhuang, Jifang & Gabriel, Steven A., 2008. "A complementarity model for solving stochastic natural gas market equilibria," Energy Economics, Elsevier, vol. 30(1), pages 113-147, January.
    15. Abada, Ibrahim & Massol, Olivier, 2011. "Security of supply and retail competition in the European gas market.: Some model-based insights," Energy Policy, Elsevier, vol. 39(7), pages 4077-4088, July.
    16. Gijsbert Zwart & Machiel Mulder, 2006. "NATGAS: a model of the European natural gas market," CPB Memorandum 144.rdf, CPB Netherlands Bureau for Economic Policy Analysis.
    17. 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.
    18. Boucher, Jacqueline & Smeers, Yves, 1987. "Economic forces in the European gas market -- a 1985 prospective," Energy Economics, Elsevier, vol. 9(1), pages 2-16, January.
    19. Chyong, Chi Kong & Hobbs, Benjamin F., 2014. "Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to South Stream," Energy Economics, Elsevier, vol. 44(C), pages 198-211.
    20. Keyaerts, Nico & Hallack, Michelle & Glachant, Jean-Michel & D'haeseleer, William, 2011. "Gas market distorting effects of imbalanced gas balancing rules: Inefficient regulation of pipeline flexibility," Energy Policy, Elsevier, vol. 39(2), pages 865-876, February.
    21. Nagayama, Daisuke & Horita, Masahide, 2014. "A network game analysis of strategic interactions in the international trade of Russian natural gas through Ukraine and Belarus," Energy Economics, Elsevier, vol. 43(C), pages 89-101.
    22. 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.
    23. 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.
    24. Gijsbert Zwart & Machiel Mulder, 2006. "NATGAS: a model of the European natural gas market," CPB Memorandum 144, CPB Netherlands Bureau for Economic Policy Analysis.
    25. Jean-Michel Glachant & Michelle Hallack & Miguel Vazquez, 2013. "Building Competitive Gas Markets in the EU," Books, Edward Elgar Publishing, number 15263.
    26. Jansen, Thijs & van Lier, Arie & van Witteloostuijn, Arjen & Boon von Ochssée, Tim, 2012. "A modified Cournot model of the natural gas market in the European Union: Mixed-motives delegation in a politicized environment," Energy Policy, Elsevier, vol. 41(C), pages 280-285.
    27. Conrado Borraz-Sánchez & Russell Bent & Scott Backhaus & Hassan Hijazi & Pascal Van Hentenryck, 2016. "Convex Relaxations for Gas Expansion Planning," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 645-656, November.
    28. Veronika Grimm & Gregor Zoettl, 2013. "Investment Incentives and Electricity Spot Market Competition," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 22(4), pages 832-851, December.
    29. Christian Von Hirschhausen, 2006. "Reform de"r Erdgaswirtschaft in der EU und in Deutschland: Wie viel Regulierung braucht der Wettbewerb?," Perspektiven der Wirtschaftspolitik, Verein für Socialpolitik, vol. 7(1), pages 89-103, February.
    30. Steven A. Gabriel & Supat Kiet & Jifang Zhuang, 2005. "A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets," Operations Research, INFORMS, vol. 53(5), pages 799-818, October.
    31. 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.
    32. Frederic H. Murphy & Yves Smeers, 2005. "Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets," Operations Research, INFORMS, vol. 53(4), pages 646-661, August.
    33. 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.
    34. BOUCHER, Jacqueline & SMEERS, Yves, 1987. "Economic forces in the European gas market. A 1985 prospective," LIDAM Reprints CORE 723, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    35. Matthew Oliver & Charles Mason & David Finnoff, 2014. "Pipeline congestion and basis differentials," Journal of Regulatory Economics, Springer, vol. 46(3), pages 261-291, December.
    36. SMEERS, Yves, 2008. "Gas models and three difficult objectives," LIDAM Discussion Papers CORE 2008009, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    37. BOUCHER, Jacqueline & SMEERS, Yves, 1985. "Gas trade in the European Community during the 1970s. A model analysis," LIDAM Reprints CORE 627, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    38. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    39. Baltensperger, Tobias & Füchslin, Rudolf M. & Krütli, Pius & Lygeros, John, 2016. "Multiplicity of equilibria in conjectural variations models of natural gas markets," European Journal of Operational Research, Elsevier, vol. 252(2), pages 646-656.
    40. Miguel Vazquez & Michelle Hallack & Jean-Michel Glachant, 2012. "Designing the European Gas Market: More Liquid & Less Natural?," Economics of Energy & Environmental Policy, International Association for Energy Economics, vol. 0(Number 3).
    41. Ibrahim Abada & Pierre-André Jouvet, 2013. "A stochastic generalized Nash-Cournot model for the northwestern European natural gas markets: The S-GaMMES model," Working Papers 1308, Chaire Economie du climat.
    42. Boucher, Jacqueline & Smeers, Yves, 1985. "Gas trade in the European community during the 1970s : A model analysis," Energy Economics, Elsevier, vol. 7(2), pages 102-116, April.
    43. Cremer, Helmuth & Laffont, Jean-Jacques, 2002. "Competition in gas markets," European Economic Review, Elsevier, vol. 46(4-5), pages 928-935, May.
    44. 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.
    45. 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.
    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. 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.
    2. Holger Heitsch & René Henrion & Thomas Kleinert & Martin Schmidt, 2022. "On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints," Journal of Global Optimization, Springer, vol. 84(3), pages 651-685, November.
    3. 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.
    4. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Computing technical capacities in the European entry-exit gas market is NP-hard," Annals of Operations Research, Springer, vol. 295(1), pages 337-362, December.
    5. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2022. "Global optimization for the multilevel European gas market system with nonlinear flow models on trees," Journal of Global Optimization, Springer, vol. 82(3), pages 627-653, March.
    6. 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.
    7. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    8. 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.
    9. Johannes Thürauf, 2022. "Deciding the feasibility of a booking in the European gas market is coNP-hard," Annals of Operations Research, Springer, vol. 318(1), pages 591-618, November.
    10. Qi, Shikun & Zhao, Wei & Qiu, Rui & Liu, Chunying & Li, Zhuochao & Lan, Hao & Liang, Yongtu, 2023. "Capacity allocation method of hydrogen-blending natural gas pipeline network based on bilevel optimization," Energy, Elsevier, vol. 285(C).
    11. Çam , Eren & Lencz, Dominic, 2021. "Internal and external effects of pricing short-term gas transmission capacity via multipliers," EWI Working Papers 2021-4, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).

    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. 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.
    2. Chyong, Chi Kong & Hobbs, Benjamin F., 2014. "Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to South Stream," Energy Economics, Elsevier, vol. 44(C), pages 198-211.
    3. Egging-Bratseth, Ruud & Baltensperger, Tobias & Tomasgard, Asgeir, 2020. "Solving oligopolistic equilibrium problems with convex optimization," European Journal of Operational Research, Elsevier, vol. 284(1), pages 44-52.
    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. Chi Kong Chyong & David M Reiner & Dhruvak Aggarwal, 2023. "Market Power and Long-term Gas Contracts: The Case of Gazprom in Central and Eastern European Gas Markets," The Energy Journal, , vol. 44(1), pages 55-74, January.
    6. Ibrahim Abada, 2012. "A stochastic generalized Nash-Cournot model for the northwestern European natural gas markets with a fuel substitution demand function: The S-GaMMES model," Working Papers 1202, Chaire Economie du climat.
    7. Baltensperger, Tobias & Füchslin, Rudolf M. & Krütli, Pius & Lygeros, John, 2016. "Multiplicity of equilibria in conjectural variations models of natural gas markets," European Journal of Operational Research, Elsevier, vol. 252(2), pages 646-656.
    8. 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.
    9. Stevie Lochran, 2021. "GNOME: A Dynamic Dispatch and Investment Optimisation Model of the European Natural Gas Network and Its Suppliers," SN Operations Research Forum, Springer, vol. 2(4), pages 1-44, December.
    10. Feijoo, Felipe & Huppmann, Daniel & Sakiyama, Larissa & Siddiqui, Sauleh, 2016. "North American natural gas model: Impact of cross-border trade with Mexico," Energy, Elsevier, vol. 112(C), pages 1084-1095.
    11. Ibrahim Abada & Steven Gabriel & Vincent Briat & Olivier Massol, 2013. "A Generalized Nash–Cournot Model for the Northwestern European Natural Gas Markets with a Fuel Substitution Demand Function: The GaMMES Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 1-42, March.
    12. Tóth, Borbála Takácsné & Kotek, Péter & Selei, Adrienn, 2020. "Rerouting Europe's gas transit landscape - Effects of Russian natural gas infrastructure strategy on the V4," Energy Policy, Elsevier, vol. 146(C).
    13. András Kiss, Adrienn Selei, and Borbála Takácsné Tóth, 2016. "A Top-Down Approach to Evaluating Cross-Border Natural Gas Infrastructure Projects in Europe," The Energy Journal, International Association for Energy Economics, vol. 0(Sustainab).
    14. Adrienn Selei & Borbála Tóth & Gustav Resch & László Szabó & Lukas Liebmann & Péter Kaderják, 2017. "How far is mitigation of Russian gas dependency possible through energy efficiency and renewable policies assuming different gas market structures?," Energy & Environment, , vol. 28(1-2), pages 54-69, March.
    15. Schulte, Simon & Weiser, Florian, 2017. "Natural Gas Transits and Market Power - The Case of Turkey," EWI Working Papers 2017-6, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI), revised 15 Aug 2017.
    16. Huppmann, Daniel & Egging, Ruud, 2014. "Market power, fuel substitution and infrastructure – A large-scale equilibrium model of global energy markets," Energy, Elsevier, vol. 75(C), pages 483-500.
    17. Gijsbert Zwart & S. Ikonnikova, 2010. "Reinforcing buyer power: Trade quotas and supply diversification in the EU natural gas market," CPB Discussion Paper 147, CPB Netherlands Bureau for Economic Policy Analysis.
    18. Holz, Franziska & Richter, Philipp M. & Egging, Ruud, 2016. "The Role of Natural Gas in a Low-Carbon Europe: Infrastructure and Supply Security," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 37(SI37), pages 33-59.
    19. Ibrahim Abada, 2012. "Study of the evolution of the northwestern European natural gas markets using S-GaMMES," Working Papers 1203, Chaire Economie du climat.
    20. Abada, Ibrahim & Briat, Vincent & Massol, Olivier, 2013. "Construction of a fuel demand function portraying interfuel substitution, a system dynamics approach," Energy, Elsevier, vol. 49(C), pages 240-251.

    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:spr:mathme:v:89:y:2019:i:2:d:10.1007_s00186-018-0647-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.