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

Solving stochastic complementarity problems in energy market modeling using scenario reduction

Author

Listed:
  • Gabriel, Steven A.
  • Zhuang, Jifang
  • Egging, Ruud

Abstract

In this paper, we analyze market equilibrium models with random aspects that lead to stochastic complementarity problems. While the models presented depict energy markets, the results are believed to be applicable to more general stochastic complementarity problems. The contribution is the development of new heuristic, scenario reduction approaches that iteratively work towards solving the full, extensive form, stochastic market model. The methods are tested on three representative models and supporting numerical results are provided as well as derived mathematical bounds.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:197:y:2009:i:3:p:1028-1040
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00274-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Genc, Talat S. & Reynolds, Stanley S. & Sen, Suvrajeet, 2007. "Dynamic oligopolistic games under uncertainty: A stochastic programming approach," Journal of Economic Dynamics and Control, Elsevier, vol. 31(1), pages 55-80, January.
    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. 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.
    4. 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).
    5. 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.
    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. Stephen W. Salant, 1982. "Imperfect Competition in the International Energy Market: A Computerized Nash-Cournot Model," Operations Research, INFORMS, vol. 30(2), pages 252-280, April.
    8. 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.
    9. Unknown, 2005. "Forward," 2005 Conference: Slovenia in the EU - Challenges for Agriculture, Food Science and Rural Affairs, November 10-11, 2005, Moravske Toplice, Slovenia 183804, Slovenian Association of Agricultural Economists (DAES).
    10. 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.
    11. Alain Haurie & Francesco Moresino, 2002. "S-Adapted Oligopoly Equilibria and Approximations in Stochastic Variational Inequalities," Annals of Operations Research, Springer, vol. 114(1), pages 183-201, August.
    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. S. Gabriel & J. Fuller, 2010. "A Benders Decomposition Method for Solving Stochastic Complementarity Problems with an Application in Energy," Computational Economics, Springer;Society for Computational Economics, vol. 35(4), pages 301-329, April.
    2. 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.
    3. 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.
    4. 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.
    5. Hassan Hamie & Anis Hoayek & Hans Auer, 2020. "Modeling Post-Liberalized European Gas Market Concentration—A Game Theory Perspective," Forecasting, MDPI, vol. 3(1), pages 1-16, December.
    6. Gabriel, S.A. & Rosendahl, K.E. & Egging, Ruud & Avetisyan, H.G. & Siddiqui, S., 2012. "Cartelization in gas markets: Studying the potential for a “Gas OPEC”," Energy Economics, Elsevier, vol. 34(1), pages 137-152.
    7. Egging, Ruud & Holz, Franziska & Gabriel, Steven A., 2010. "The World Gas Model," Energy, Elsevier, vol. 35(10), pages 4016-4029.
    8. 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).
    9. Devine, Mel T. & Russo, Marianna, 2019. "Liquefied natural gas and gas storage valuation: Lessons from the integrated Irish and UK markets," Applied Energy, Elsevier, vol. 238(C), pages 1389-1406.
    10. Egging, Ruud & Pichler, Alois & Kalvø, Øyvind Iversen & Walle–Hansen, Thomas Meyer, 2017. "Risk aversion in imperfect natural gas markets," European Journal of Operational Research, Elsevier, vol. 259(1), pages 367-383.
    11. Paulus, Moritz, 2012. "How are investment decisions in the steam coal market affected by demand uncertainty and buyer-side market power?," EWI Working Papers 2012-3, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    12. 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.
    13. 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.
    14. Massol, Olivier & Rifaat, Omer, 2018. "Phasing out the U.S. Federal Helium Reserve: Policy insights from a world helium model," Resource and Energy Economics, Elsevier, vol. 54(C), pages 186-211.
    15. 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.
    16. 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.
    17. Jia, Weidong & Gong, Chengzhu & Pan, Kai & Yu, Shiwei, 2023. "Potential changes of regional natural gas market in China amidst liberalization: A mixed complementarity equilibrium simulation in 2030," Energy, Elsevier, vol. 284(C).
    18. Gong, Chengzhu & Wu, Desheng & Gong, Nianjiao & Qi, Rui, 2020. "Multi-agent mixed complementary simulation of natural gas upstream market liberalization in China," Energy, Elsevier, vol. 200(C).
    19. 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.
    20. Vitor Miguel Ribeiro & Gustavo Soutinho & Isabel Soares, 2023. "Natural Gas Prices in the Framework of European Union’s Energy Transition: Assessing Evolution and Drivers," Energies, MDPI, vol. 16(4), pages 1-46, 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:197:y:2009:i:3:p:1028-1040. 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.