IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v56y2008i1p34-47.html
   My bibliography  Save this article

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. 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.
    2. 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.
    3. 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).
    4. 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.
    5. repec:bla:jindec:v:47:y:1999:i:1:p:107-24 is not listed on IDEAS
    6. Shmuel S. Oren, 1997. "Economic Inefficiency of Passive Transmission Rights in Congested Electricity Systems with Competitive Generation," The Energy Journal, International Association for Energy Economics, vol. 0(Number 1), pages 63-83.
    7. 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.
    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. 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.
    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. Allaz, Blaise, 1992. "Oligopoly, uncertainty and strategic forward transactions," International Journal of Industrial Organization, Elsevier, vol. 10(2), pages 297-308, June.
    12. Richard Green, 1999. "The Electricity Contract Market in England and Wales," Journal of Industrial Economics, Wiley Blackwell, vol. 47(1), pages 107-124, March.
    13. 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.
    14. Blaise Allaz, 1992. "Oligopoly, uncertainty and strategic forward transactions," Post-Print hal-00511812, HAL.
    15. 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.
    16. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    17. 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.
    18. Blaise Allaz & Jean-Luc Vila, 1993. "Cournot Competition, Forward Markets and Efficiency," Post-Print hal-00511806, HAL.
    19. 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.
    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. 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.
    4. 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.
    5. 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.
    6. Pär Holmberg & Andy Philpott, 2014. "Supply function equilibria in transportation networks," Cambridge Working Papers in Economics 1421, Faculty of Economics, University of Cambridge.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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).
    13. 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.
    14. Miguel Vazquez, 2012. "Analysis of the strategic use of forward contracting in electricity markets," RSCAS Working Papers 2012/13, European University Institute.
    15. Holmberg, Pär & Willems, Bert, 2015. "Relaxing competition through speculation: Committing to a negative supply slope," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 236-266.
    16. 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.
    17. 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.
    18. 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.
    19. Joskow, Paul L & Tirole, Jean, 1999. "Transmission Rights and Market Power on Electric Power Networks I: Financial Rights," CEPR Discussion Papers 2093, C.E.P.R. Discussion Papers.
    20. Grimm, Veronika & Martin, Alexander & Weibelzahl, Martin & Zöttl, Gregor, 2014. "Transmission and Generation Investment in Electricity Markets: The Effects of Market Splitting and Network Fee Regimes," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 460, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.

    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.