IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v56y2008i1p34-47.html

Modeling and Computing Two-Settlement Oligopolistic Equilibrium in a Congested Electricity Network

Author

Listed:
  • Jian Yao

    (Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720)

  • Ilan Adler

    (Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720)

  • Shmuel S. Oren

    (Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720)

Abstract

A model of two-settlement electricity markets is introduced, which accounts for flow congestion, demand uncertainty, system contingencies, and market power. We formulate the subgame perfect Nash equilibrium for this model as an equilibrium problem with equilibrium constraints (EPEC), in which each firm solves a mathematical program with equilibrium constraints (MPEC). The model assumes linear demand functions, quadratic generation cost functions, and a lossless DC network, resulting in equilibrium constraints as a parametric linear complementarity problem (LCP). We introduce an iterative procedure for solving this EPEC through repeated application of an MPEC algorithm. This MPEC algorithm is based on solving quadratic programming subproblems and on parametric LCP pivoting. Numerical examples demonstrate the effectiveness of the MPEC and EPEC algorithms and the tractability of the model for realistic-size power systems.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:56:y:2008:i:1:p:34-47
    DOI: 10.1287/opre.1070.0416
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1070.0416
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1070.0416?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
    ---><---

    References listed on IDEAS

    as
    1. 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).
    2. repec:aen:journl:1997v18-01-a03 is not listed on IDEAS
    3. Richard Green, 1999. "The Electricity Contract Market in England and Wales," Journal of Industrial Economics, Wiley Blackwell, vol. 47(1), pages 107-124, March.
    4. Neuhoff, Karsten & Barquin, Julian & Boots, Maroeska G. & Ehrenmann, Andreas & Hobbs, Benjamin F. & Rijkers, Fieke A.M. & Vazquez, Miguel, 2005. "Network-constrained Cournot models of liberalized electricity markets: the devil is in the details," Energy Economics, Elsevier, vol. 27(3), pages 495-525, May.
    5. Blaise Allaz, 1992. "Oligopoly, uncertainty and strategic forward transactions," Post-Print hal-00511812, HAL.
    6. X. M. Hu & D. Ralph, 2004. "Convergence of a Penalty Method for Mathematical Programming with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 123(2), pages 365-390, November.
    7. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    8. Severin Borenstein & James. Bushnell & Steven Stoft, 2000. "The Competitive Effects of Transmission Capacity in A Deregulated Electricity Industry," RAND Journal of Economics, The RAND Corporation, vol. 31(2), pages 294-325, Summer.
    9. Jong-Shi Pang & Masao Fukushima, 2005. "Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games," Computational Management Science, Springer, vol. 2(1), pages 21-56, January.
    10. David M. Newbery, 1998. "Competition, Contracts, and Entry in the Electricity Spot Market," RAND Journal of Economics, The RAND Corporation, vol. 29(4), pages 726-749, Winter.
    11. Blaise Allaz & Jean-Luc Vila, 1993. "Cournot Competition, Forward Markets and Efficiency," Post-Print hal-00511806, HAL.
    12. 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.
    13. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    14. Von Der Fehr, N.H.M. & Harbord, D., 1992. "Long-Tern Contracts and Imperfectly Competitive Spot Markets : A Study of U.K. Electricity Industry," Memorandum 1992_014, Oslo University, Department of Economics.
    15. repec:bla:jindec:v:47:y:1999:i:1:p:107-24 is not listed on IDEAS
    16. Chao, Hung-Po & Peck, Stephen, 1996. "A Market Mechanism for Electric Power Transmission," Journal of Regulatory Economics, Springer, vol. 10(1), pages 25-59, July.
    17. Rajnish Kamat & Shmuel Oren, 2004. "Two-settlement Systems for Electricity Markets under Network Uncertainty and Market Power," Journal of Regulatory Economics, Springer, vol. 25(1), pages 5-37, January.
    18. Allaz, Blaise, 1992. "Oligopoly, uncertainty and strategic forward transactions," International Journal of Industrial Organization, Elsevier, vol. 10(2), pages 297-308, June.
    19. Powell, Andrew, 1993. "Trading Forward in an Imperfect Market: The Case of Electricity in Britain," Economic Journal, Royal Economic Society, vol. 103(417), pages 444-453, March.
    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. Yao, Jian & Oren, Shmuel S. & Adler, Ilan, 2007. "Two-settlement electricity markets with price caps and Cournot generation firms," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1279-1296, September.
    2. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    3. Desmond Cai & Anish Agarwal & Adam Wierman, 2020. "On the Inefficiency of Forward Markets in Leader–Follower Competition," Operations Research, INFORMS, vol. 68(1), pages 35-52, January.
    4. Javad Khazaei & Golbon Zakeri & Shmuel S. Oren, 2017. "Single and Multisettlement Approaches to Market Clearing Under Demand Uncertainty," Operations Research, INFORMS, vol. 65(5), pages 1147-1164, October.
    5. 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.
    6. Le Coq, Chloe & Orzen, Henrik, 2006. "Do forward markets enhance competition?: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 61(3), pages 415-431, November.
    7. Remco van Eijkel & Jose Luis Moraga, 2010. "Do Firms sell forward for Strategic Reasons? An Application to the Wholesale Market for Natural Gas," Tinbergen Institute Discussion Papers 10-058/1, Tinbergen Institute.
    8. SMEERS, Yves, 2005. "How well can one measure market power in restructured electricity systems ?," LIDAM Discussion Papers CORE 2005050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Miguel Vazquez, 2012. "Analysis of the strategic use of forward contracting in electricity markets," RSCAS Working Papers 2012/13, European University Institute.
    10. van Eijkel, Remco & Kuper, Gerard H. & Moraga-González, José L., 2016. "Do firms sell forward for strategic reasons? An application to the wholesale market for natural gas," International Journal of Industrial Organization, Elsevier, vol. 49(C), pages 1-35.
    11. Baldursson , Fridrik M. & von der Fehr, Nils-Henrik, 2007. "Vertical Integration and Long-Term Contracts in Risky Markets," Memorandum 01/2007, Oslo University, Department of Economics.
    12. Cristian Zambrano & Yris Olaya, 2017. "An agent-based simulation approach to congestion management for the Colombian electricity market," Annals of Operations Research, Springer, vol. 258(2), pages 217-236, November.
    13. Dressler, Luisa, 2016. "Support schemes for renewable electricity in the European Union: Producer strategies and competition," Energy Economics, Elsevier, vol. 60(C), pages 186-196.
    14. 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.
    15. Tarufelli, Brittany L., 2021. "Strategic Behavior and Market Design in Regional Climate Policy," SocArXiv x96ge, Center for Open Science.
    16. Pär Holmberg & Andy Philpott, 2014. "Supply function equilibria in transportation networks," Working Papers EPRG 1401, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    17. Holmberg, Pär & Philpott, Andrew, 2012. "Supply Function Equilibria in Networks with Transport Constraints," Working Paper Series 945, Research Institute of Industrial Economics, revised 10 Aug 2015.
    18. David Pozo & Enzo Sauma & Javier Contreras, 2017. "Basic theoretical foundations and insights on bilevel models and their applications to power systems," Annals of Operations Research, Springer, vol. 254(1), pages 303-334, July.
    19. Dali Zhang & Huifu Xu & Yue Wu, 2010. "A two stage stochastic equilibrium model for electricity markets with two way contracts," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 1-45, February.
    20. Hesamzadeh, M.R. & Biggar, D.R. & Bunn, D.W. & Moiseeva, E., 2020. "The impact of generator market power on the electricity hedge market," Energy Economics, Elsevier, vol. 86(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    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:inm:oropre:v:56:y:2008:i:1:p:34-47. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.