IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v254y2017i1d10.1007_s10479-017-2453-z.html
   My bibliography  Save this article

Basic theoretical foundations and insights on bilevel models and their applications to power systems

Author

Listed:
  • David Pozo

    (Pontifical Catholic University of Rio de Janeiro)

  • Enzo Sauma

    (Pontificia Universidad Católica de Chile)

  • Javier Contreras

    (University of Castilla–La Mancha)

Abstract

Decision making in the operation and planning of power systems is, in general, economically driven, especially in deregulated markets. To better understand the participants’ behavior in power markets, it is necessary to include concepts of microeconomics and operations research in the analysis of power systems. Particularly, game theory equilibrium models have played an important role in shaping participants’ behavior and their interactions. In recent years, bilevel games and their applications to power systems have received growing attention. Bilevel optimization models, Mathematical Program with Equilibrium Constraints and Equilibrium Problem with Equilibrium Constraints are examples of bilevel games. This paper provides an overview of the full range of formulations of non-cooperative bilevel games. Our aim is to present, in an unified manner, the theoretical foundations, classification and main techniques for solving bilevel games and their applications to power systems.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:254:y:2017:i:1:d:10.1007_s10479-017-2453-z
    DOI: 10.1007/s10479-017-2453-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-017-2453-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/s10479-017-2453-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. Hanif D. Sherali, 1984. "A Multiple Leader Stackelberg Model and Analysis," Operations Research, INFORMS, vol. 32(2), pages 390-404, April.
    2. William W. Hogan, 1997. "A Market Power Model with Strategic Interaction in Electricity Networks," The Energy Journal, International Association for Energy Economics, vol. 0(Number 4), pages 107-141.
    3. Cardell, Judith B. & Hitt, Carrie Cullen & Hogan, William W., 1997. "Market power and strategic interaction in electricity networks," Resource and Energy Economics, Elsevier, vol. 19(1-2), pages 109-137, March.
    4. RUIZ, Carlos & CONEJO, Antonio J. & SMEERS, Yves, 2012. "Equilibria in an oligopolistic electricity pool with stepwise offer curves," LIDAM Reprints CORE 2395, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Victor DeMiguel & Huifu Xu, 2009. "A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application," Operations Research, INFORMS, vol. 57(5), pages 1220-1235, October.
    6. Pozo, David & Sauma, Enzo & Contreras, Javier, 2017. "When doing nothing may be the best investment action: Pessimistic anticipative power transmission planning," Applied Energy, Elsevier, vol. 200(C), pages 383-398.
    7. Alexander Zerrahn & Daniel Huppmann, 2014. "Network Expansion to Mitigate Market Power: How Increased Integration Fosters Welfare," Discussion Papers of DIW Berlin 1380, DIW Berlin, German Institute for Economic Research.
    8. 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).
    9. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    10. Benjamin F. Hobbs, 1986. "Network Models of Spatial Oligopoly with an Application to Deregulation of Electricity Generation," Operations Research, INFORMS, vol. 34(3), pages 395-409, June.
    11. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    12. Ventosa, Mariano & Baillo, Alvaro & Ramos, Andres & Rivier, Michel, 2005. "Electricity market modeling trends," Energy Policy, Elsevier, vol. 33(7), pages 897-913, May.
    13. De Wolf, D. & Smeers, Y., 1997. "A stochastic version of a Stackelberg-Nash-Cournot equilibrium model," LIDAM Reprints CORE 1257, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Gabriel, Steven A. & Leuthold, Florian U., 2010. "Solving discretely-constrained MPEC problems with applications in electric power markets," Energy Economics, Elsevier, vol. 32(1), pages 3-14, January.
    15. Daniel De Wolf & Yves Smeers, 1997. "A Stochastic Version of a Stackelberg-Nash-Cournot Equilibrium Model," Management Science, INFORMS, vol. 43(2), pages 190-197, February.
    16. Antonio J. Conejo & Miguel Carrión & Juan M. Morales, 2010. "Decision Making Under Uncertainty in Electricity Markets," International Series in Operations Research and Management Science, Springer, number 978-1-4419-7421-1, September.
    17. 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.
    18. Ruchira Datta, 2010. "Finding all Nash equilibria of a finite game using polynomial algebra," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 55-96, January.
    19. SMEERS, Yves, 1997. "Computable equilibrium models and the restructuring of the European electricity and gas markets," LIDAM Discussion Papers CORE 1997061, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Yves Smeers, 1997. "Computable Equilibrium Models and the Restructuring of the European Electricity and Gas Markets," The Energy Journal, International Association for Energy Economics, vol. 0(Number 4), pages 1-31.
    21. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    22. Ross Baldick & Ryan Grant & Edward Kahn, 2004. "Theory and Application of Linear Supply Function Equilibrium in Electricity Markets," Journal of Regulatory Economics, Springer, vol. 25(2), pages 143-167, March.
    23. Enzo Sauma & Shmuel Oren, 2006. "Proactive planning and valuation of transmission investments in restructured electricity markets," Journal of Regulatory Economics, Springer, vol. 30(3), pages 358-387, November.
    24. Huifu Xu & Dali Zhang, 2013. "Stochastic Nash equilibrium problems: sample average approximation and applications," Computational Optimization and Applications, Springer, vol. 55(3), pages 597-645, July.
    25. S. Siddiqui & S. Gabriel, 2013. "An SOS1-Based Approach for Solving MPECs with a Natural Gas Market Application," Networks and Spatial Economics, Springer, vol. 13(2), pages 205-227, June.
    26. 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.
    27. Smeers, Y., 1997. "Computable equilibrium models and the restructuring of the European electricity and gas markets," LIDAM Reprints CORE 1280, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    28. Enzo Sauma & Shmuel Oren, 2006. "Proactive planning and valuation of transmission investments in restructured electricity markets," Journal of Regulatory Economics, Springer, vol. 30(3), pages 261-290, November.
    29. Pozo, David & Contreras, Javier & Sauma, Enzo, 2013. "If you build it, he will come: Anticipative power transmission planning," Energy Economics, Elsevier, vol. 36(C), pages 135-146.
    30. 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.
    31. David M. Kreps & Jose A. Scheinkman, 1983. "Quantity Precommitment and Bertrand Competition Yield Cournot Outcomes," Bell Journal of Economics, The RAND Corporation, vol. 14(2), pages 326-337, Autumn.
    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. Churkin, Andrey & Bialek, Janusz & Pozo, David & Sauma, Enzo & Korgin, Nikolay, 2021. "Review of Cooperative Game Theory applications in power system expansion planning," Renewable and Sustainable Energy Reviews, Elsevier, vol. 145(C).
    2. Mathew P. Abraham & Ankur A. Kulkarni, 2020. "Price-coupling games and the generation expansion planning problem," Annals of Operations Research, Springer, vol. 295(1), pages 1-19, December.
    3. Ren, Kezheng & Liu, Jun & Liu, Xinglei & Nie, Yongxin, 2023. "Reinforcement Learning-Based Bi-Level strategic bidding model of Gas-fired unit in integrated electricity and natural gas markets preventing market manipulation," Applied Energy, Elsevier, vol. 336(C).
    4. Fanzeres, Bruno & Ahmed, Shabbir & Street, Alexandre, 2019. "Robust strategic bidding in auction-based markets," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1158-1172.
    5. Christos N. Dimitriadis & Evangelos G. Tsimopoulos & Michael C. Georgiadis, 2021. "A Review on the Complementarity Modelling in Competitive Electricity Markets," Energies, MDPI, vol. 14(21), pages 1-27, November.
    6. Carlos Henggeler Antunes & Maria João Alves & Billur Ecer, 2020. "Bilevel optimization to deal with demand response in power grids: models, methods and challenges," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 814-842, October.
    7. Hong, Qiuyi & Meng, Fanlin & Liu, Jian & Bo, Rui, 2023. "A bilevel game-theoretic decision-making framework for strategic retailers in both local and wholesale electricity markets," Applied Energy, Elsevier, vol. 330(PA).
    8. Mel T. Devine & Valentin Bertsch, 2023. "The role of demand response in mitigating market power: a quantitative analysis using a stochastic market equilibrium model," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 555-597, June.
    9. Xinyi Xie & Liming Ying & Xue Cui, 2022. "Price Strategy Analysis of Electricity Retailers Based on Evolutionary Game on Complex Networks," Sustainability, MDPI, vol. 14(15), pages 1-17, August.
    10. Löschenbrand, Markus & Wei, Wei & Liu, Feng, 2018. "Hydro-thermal power market equilibrium with price-making hydropower producers," Energy, Elsevier, vol. 164(C), pages 377-389.
    11. Farrokhifar, Meisam & Nie, Yinghui & Pozo, David, 2020. "Energy systems planning: A survey on models for integrated power and natural gas networks coordination," Applied Energy, Elsevier, vol. 262(C).
    12. Gonzalez-Romero, Isaac-Camilo & Wogrin, Sonja & Gomez, Tomas, 2021. "Transmission and storage expansion planning under imperfect market competition: Social planner versus merchant investor," Energy Economics, Elsevier, vol. 103(C).
    13. Guo, Hongye & Chen, Qixin & Xia, Qing & Kang, Chongqing, 2019. "Electricity wholesale market equilibrium analysis integrating individual risk-averse features of generation companies," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    14. Ordoudis, Christos & Delikaraoglou, Stefanos & Kazempour, Jalal & Pinson, Pierre, 2020. "Market-based coordination of integrated electricity and natural gas systems under uncertain supply," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1105-1119.
    15. Martin Weibelzahl & Alexandra Märtz, 2020. "Optimal storage and transmission investments in a bilevel electricity market model," Annals of Operations Research, Springer, vol. 287(2), pages 911-940, April.
    16. Devine, Mel T. & Siddiqui, Sauleh, 2023. "Strategic investment decisions in an oligopoly with a competitive fringe: An equilibrium problem with equilibrium constraints approach," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1473-1494.
    17. Billimoria, Farhad & Fele, Filiberto & Savelli, Iacopo & Morstyn, Thomas & McCulloch, Malcolm, 2022. "An insurance mechanism for electricity reliability differentiation under deep decarbonization," Applied Energy, Elsevier, vol. 321(C).
    18. Lan, Liuhan & Zhang, Xingping & Zhang, Youzhong, 2023. "Low carbon and efficiency oriented day-ahead joint electrical energy and ancillary services market clearing model for generation-side in China," Energy Economics, Elsevier, vol. 121(C).
    19. Hermann, Alexander & Jensen, Tue Vissing & Østergaard, Jacob & Kazempour, Jalal, 2022. "A complementarity model for electric power transmission-distribution coordination under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(1), pages 313-329.
    20. Muñoz, Juan C. & Sauma, Enzo & Muñoz, Francisco D. & Moreno, Rodrigo, 2023. "Analysis of generation investments under price controls in cross-border trade of electricity," Energy Economics, Elsevier, vol. 123(C).
    21. Guo, Hongye & Chen, Qixin & Shahidehpour, Mohammad & Xia, Qing & Kang, Chongqing, 2022. "Bidding behaviors of GENCOs under bounded rationality with renewable energy," Energy, Elsevier, vol. 250(C).

    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. Fernández, Mauricio & Muñoz, Francisco D. & Moreno, Rodrigo, 2020. "Analysis of imperfect competition in natural gas supply contracts for electric power generation: A closed-loop approach," Energy Economics, Elsevier, vol. 87(C).
    2. Huppmann, Daniel & Egerer, Jonas, 2015. "National-strategic investment in European power transmission capacity," European Journal of Operational Research, Elsevier, vol. 247(1), pages 191-203.
    3. Spiridonova, Olga, 2016. "Transmission capacities and competition in Western European electricity market," Energy Policy, Elsevier, vol. 96(C), pages 260-273.
    4. Alexander Zerrahn & Daniel Huppmann, 2014. "Network Expansion to Mitigate Market Power: How Increased Integration Fosters Welfare," Discussion Papers of DIW Berlin 1380, DIW Berlin, German Institute for Economic Research.
    5. Alexander Zerrahn & Daniel Huppmann, 2017. "Network Expansion to Mitigate Market Power," Networks and Spatial Economics, Springer, vol. 17(2), pages 611-644, June.
    6. Taheri, S. Saeid & Kazempour, Jalal & Seyedshenava, Seyedjalal, 2017. "Transmission expansion in an oligopoly considering generation investment equilibrium," Energy Economics, Elsevier, vol. 64(C), pages 55-62.
    7. 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.
    8. Paul Twomey & Richard Green & Karsten Neuhoff & David Newbery, 2005. "A Review of the Monitoring of Market Power: The Possible Roles of TSOs in Monitoring for Market Power Issues in Congested Transmission Systems," Working Papers 0502, Massachusetts Institute of Technology, Center for Energy and Environmental Policy Research.
    9. 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.
    10. Zugang Liu & Anna Nagurney, 2009. "An integrated electric power supply chain and fuel market network framework: Theoretical modeling with empirical analysis for New England," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(7), pages 600-624, October.
    11. 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.
    12. Ming Hu & Masao Fukushima, 2011. "Variational Inequality Formulation of a Class of Multi-Leader-Follower Games," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 455-473, December.
    13. 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.
    14. Weigt, Hannes, 2009. "A Review of Liberalization and Modeling of Electricity Markets," MPRA Paper 65651, University Library of Munich, Germany.
    15. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Strategic Generation Capacity Choice under Demand Uncertainty : Analysis of Nash Equilibria in Electricity Markets," Other publications TiSEM 6b9f0c3a-030e-41e7-8e04-6, Tilburg University, School of Economics and Management.
    16. Tsimopoulos, Evangelos G. & Georgiadis, Michael C., 2021. "Nash equilibria in electricity pool markets with large-scale wind power integration," Energy, Elsevier, vol. 228(C).
    17. Benjamin F. Hobbs & Fieke A.M. Rijkers & Maroeska G. Boots, 2005. "The More Cooperation, The More Competition? A Cournot Analysis of the Benefits of Electric Market Coupling," The Energy Journal, International Association for Energy Economics, vol. 0(Number 4), pages 69-98.
    18. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    19. 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.
    20. Ventosa, Mariano & Baillo, Alvaro & Ramos, Andres & Rivier, Michel, 2005. "Electricity market modeling trends," Energy Policy, Elsevier, vol. 33(7), pages 897-913, May.

    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:annopr:v:254:y:2017:i:1:d:10.1007_s10479-017-2453-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.