IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2005037.html

Complementarity problems in restructured natural gas markets

Author

Listed:
  • GABRIEL, Steven
  • SMEERS, Yves

Abstract

The restructuring of the gas industry did not so far generate the same modeling activity as in electricity. While the literature of activity in electricity market models is now abundant, it is still rather scant on the gas side. This paper surveys some of the existing models and attempts to take advantage of the wealth of knowledge available in electricity in order to develop relevant models of restructured gas markets. The presentation is in three parts. The first one gives a bueprint of the market architectures inherited from the European and North American gas legislation. It also introduces a prototype optimization model and its interpretation in terms of perfect competition between agents operating on the restructured market. The second part extends the model to the case where marketers have market power. The third part considers more complex issues related to regulation of access to the network and existence of market power with different types of agents. Equilibrium models are commonly formulated as complementarity problems and the same mathematical programming framework is adopted here. Many models are single stage; there are generally easy to formulate and well known computationally. But many phenomena require two stage models that are much more intricate and on which much less is known. The paper is thus also aimed at pinpointing possible avenues for mathematical programming research.

Suggested Citation

  • GABRIEL, Steven & SMEERS, Yves, 2005. "Complementarity problems in restructured natural gas markets," LIDAM Discussion Papers CORE 2005037, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2005037
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2005.html
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Cremer, Helmuth & Gasmi, Farid & Laffont, Jean-Jacques, 2003. "Access to Pipelines in Competitive Gas Markets," Journal of Regulatory Economics, Springer, vol. 24(1), pages 5-33, July.
    2. Greenhut, M L & Ohta, H, 1979. "Vertical Integration of Successive Oligopolists," American Economic Review, American Economic Association, vol. 69(1), pages 137-141, March.
    3. Byong-Hun Ahn & William W. Hogan, 1982. "On Convergence of the PIES Algorithm for Computing Equilibria," Operations Research, INFORMS, vol. 30(2), pages 281-300, April.
    4. Gabriel, Steven A. & Zhuang, Jifang & Kiet, Supat, 2005. "A large-scale linear complementarity model of the North American natural gas market," Energy Economics, Elsevier, vol. 27(4), pages 639-665, July.
    5. Greenhut, M L & Ohta, H, 1976. "Related Market Conditions and Interindustrial Mergers," American Economic Review, American Economic Association, vol. 66(3), pages 267-277, June.
    6. De Wolf, D. & Smeers, Y., 1996. "Optimal dimensioning of pipe networks with application to gas transmission networks," LIDAM Reprints CORE 1249, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Daniel de Wolf & Yves Smeers, 1996. "Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks," Operations Research, INFORMS, vol. 44(4), pages 596-608, August.
    8. Bushnell, James & Wolfram, Catherine, 2008. "Electricity Markets," Staff General Research Papers Archive 31547, Iowa State University, Department of Economics.
    9. repec:aen:journl:1998v19-03-a01 is not listed on IDEAS
    10. repec:aen:journl:2004v25-03-a05 is not listed on IDEAS
    11. Boucher, Jacqueline & Smeers, Yves, 1996. "Optimal development planning of gas reserves," Energy Economics, Elsevier, vol. 18(1-2), pages 25-47, April.
    12. Bushnell, James, 2003. "A Mixed Complementarity Model of Hydro-Thermal Competition in the Western U.S," Staff General Research Papers Archive 13144, Iowa State University, Department of Economics.
    13. Gabriel, Steven A. & Vikas, Shree & Ribar, David M., 2000. "Measuring the influence of Canadian carbon stabilization programs on natural gas exports to the United States via a 'bottom-up' intertemporal spatial price equilibrium model," Energy Economics, Elsevier, vol. 22(5), pages 497-525, October.
    14. Steven A. Gabriel & Andy S. Kydes & Peter Whitman, 2001. "The National Energy Modeling System: A Large-Scale Energy-Economic Equilibrium Model," Operations Research, INFORMS, vol. 49(1), pages 14-25, February.
    15. Boucher, J. & Smeers, Y., 1996. "Optimal development planning of gas reserves," LIDAM Reprints CORE 1214, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    16. Breton, Michele & Zaccour, Georges, 2001. "Equilibria in an asymmetric duopoly facing a security constraint," Energy Economics, Elsevier, vol. 23(4), pages 457-475, July.
    17. repec:aen:journl:1995v16-01-a06 is not listed on IDEAS
    18. Frederic H. Murphy & John J. Conti & Susan H. Shaw & Reginald Sanders, 1988. "Modeling and Forecasting Energy Markets with the Intermediate Future Forecasting System," Operations Research, INFORMS, vol. 36(3), pages 406-420, June.
    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. Cédric Clastres & Haikel Khalfallah, 2021. "Dynamic pricing efficiency with strategic retailers and consumers: An analytical analysis of short-term market interactions," Post-Print hal-03193212, HAL.
    2. Michal Mravec, 2007. "Understanding the Lack of Competition in Natural Gas Markets: The Impact of Storage Ownership and Upstream Competition," CERGE-EI Working Papers wp342, The Center for Economic Research and Graduate Education - Economics Institute, Prague.
    3. Dieckhöner, Caroline & Lochner, Stefan & Lindenberger, Dietmar, 2013. "European natural gas infrastructure: The impact of market developments on gas flows and physical market integration," Applied Energy, Elsevier, vol. 102(C), pages 994-1003.
    4. Clastres, Cédric & Khalfallah, Haikel, 2021. "Dynamic pricing efficiency with strategic retailers and consumers: An analytical analysis of short-term market interactions," Energy Economics, Elsevier, vol. 98(C).
    5. Wang, Xiaolin & Qiu, Yangyang & Chen, Jun & Hu, Xiangping, 2022. "Evaluating natural gas supply security in China: An exhaustible resource market equilibrium model," Resources Policy, Elsevier, vol. 76(C).
    6. 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.
    7. Cédric Clastres & Haikel Khalfallah, 2020. "Retailers' strategies facing demand response and markets interactions," Working Papers hal-03167543, HAL.

    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. 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.
    2. Gabriel, Steven A. & Zhuang, Jifang & Kiet, Supat, 2005. "A large-scale linear complementarity model of the North American natural gas market," Energy Economics, Elsevier, vol. 27(4), pages 639-665, July.
    3. Egging, Rudolf G. & Gabriel, Steven A., 2006. "Examining market power in the European natural gas market," Energy Policy, Elsevier, vol. 34(17), pages 2762-2778, November.
    4. William W. Hogan, 2002. "Energy Modeling for Policy Studies," Operations Research, INFORMS, vol. 50(1), pages 89-95, February.
    5. J. Fuller & William Chung, 2005. "Dantzig—Wolfe Decomposition of Variational Inequalities," Computational Economics, Springer;Society for Computational Economics, vol. 25(4), pages 303-326, June.
    6. repec:cty:dpaper:10.1080/0013791x.2011.573615 is not listed on IDEAS
    7. Csercsik, Dávid & Hubert, Franz & Sziklai, Balázs R. & Kóczy, László Á., 2019. "Modeling transfer profits as externalities in a cooperative game-theoretic model of natural gas networks," Energy Economics, Elsevier, vol. 80(C), pages 355-365.
    8. Daniel de Wolf, 2017. "Mathematical Properties of Formulations of the Gas Transmission Problem," Post-Print halshs-02396747, HAL.
    9. W. Chung & J. Fuller & Y. Wu, 2003. "A New Demand-Supply Decomposition Method for a Class of Economic Equilibrium Models," Computational Economics, Springer;Society for Computational Economics, vol. 21(3), pages 231-243, June.
    10. Liang, Yingzong & Hui, Chi Wai, 2018. "Convexification for natural gas transmission networks optimization," Energy, Elsevier, vol. 158(C), pages 1001-1016.
    11. Mengying Xue & Tianhu Deng & Zuo‐Jun Max Shen, 2019. "Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 547-564, October.
    12. Thapalia, Biju K. & Crainic, Teodor Gabriel & Kaut, Michal & Wallace, Stein W., 2012. "Single-commodity network design with random edge capacities," European Journal of Operational Research, Elsevier, vol. 220(2), pages 394-403.
    13. repec:cty:dpaper:1464 is not listed on IDEAS
    14. Caroline Dieckhoener, 2010. "Simulating security of supply effects of the Nabucco and South Stream projects for the European natural gas market," EWI Working Papers 2010-7, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    15. S A Gabriel & Y Shim & A J Conejo & S de la Torre & R García-Bertrand, 2010. "A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(9), pages 1404-1419, September.
    16. Daniel de Wolf & Yves Smeers, 2021. "Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients," Post-Print halshs-02396708, HAL.
    17. Pritchett, James G. & Liu, Donald J., 1999. "Estimating Backward Integration into a Primary Input Market: The Case of U.S. Pork Industry," Consolidation in the meat sector, February 25-26, 1999, Washington, D.C. 303397, Regional Research Project NE-165 Private Strategies, Public Policies, and Food System Performance.
    18. Aitor Ciarreta & María Espinosa, 2010. "Market power in the Spanish electricity auction," Journal of Regulatory Economics, Springer, vol. 37(1), pages 42-69, February.
    19. 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.
    20. Frédéric Babonneau & Yurii Nesterov & Jean-Philippe Vial, 2012. "Design and Operations of Gas Transmission Networks," Operations Research, INFORMS, vol. 60(1), pages 34-47, February.
    21. Guo, Yingjian & Hawkes, Adam, 2019. "Asset stranding in natural gas export facilities: An agent-based simulation," Energy Policy, Elsevier, vol. 132(C), pages 132-155.
    22. Gasmi, Farid & Oviedo, Juan Daniel, 2010. "Investment in transport infrastructure, regulation, and gas-gas competition," Energy Economics, Elsevier, vol. 32(3), pages 726-736, May.

    More about this item

    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:cor:louvco:2005037. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .

    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.