IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v1y2020i3d10.1007_s43069-020-00021-4.html
   My bibliography  Save this article

Particle Swarm Optimization for Computing Nash and Stackelberg Equilibria in Energy Markets

Author

Listed:
  • Michael N. Vrahatis

    (University of Patras)

  • Panagiotis Kontogiorgos

    (National Technical University of Athens)

  • George P. Papavassilopoulos

    (National Technical University of Athens)

Abstract

Interactions among stakeholders in deregulated markets lead to complex interdependent optimization problems. The present study is motivated by load control programs in energy markets and more precisely by using the power supply interruption as a tool for reducing consumers’ demand voluntarily, also known as voluntary load curtailment programs. The problem is formulated as a Stackelberg game, specifically, as a bilevel optimization problem that belongs to the mathematical programs with equilibrium constraints. In this game, a player that acts as leader determines the actions of the players that act as followers and play a Nash game among them through a subsidy program. The corresponding equilibria need to be found and the presence of nonconvex functions makes the use of metaheuristic algorithms attractive. An extension of particle swarm optimization is proposed for solving such problems based on the unified particle swarm optimization that is a variation of the plain particle swarm optimization algorithm. The proposed algorithm is tested by solving some examples of the formulated games in order to study its efficiency and the interactions between the stakeholders of the market.

Suggested Citation

  • Michael N. Vrahatis & Panagiotis Kontogiorgos & George P. Papavassilopoulos, 2020. "Particle Swarm Optimization for Computing Nash and Stackelberg Equilibria in Energy Markets," SN Operations Research Forum, Springer, vol. 1(3), pages 1-23, September.
    • Handle: RePEc:spr:snopef:v:1:y:2020:i:3:d:10.1007_s43069-020-00021-4
    DOI: 10.1007/s43069-020-00021-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-020-00021-4
    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/s43069-020-00021-4?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. Steven A. Gabriel & Antonio J. Conejo & J. David Fuller & Benjamin F. Hobbs & Carlos Ruiz, 2013. "Complementarity Modeling in Energy Markets," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4419-6123-5, September.
    2. Su, Wencong & Huang, Alex Q., 2014. "A game theoretic framework for a next-generation retail electricity market with high penetration of distributed residential electricity suppliers," Applied Energy, Elsevier, vol. 119(C), pages 341-350.
    3. Walawalkar, Rahul & Fernands, Stephen & Thakur, Netra & Chevva, Konda Reddy, 2010. "Evolution and current status of demand response (DR) in electricity markets: Insights from PJM and NYISO," Energy, Elsevier, vol. 35(4), pages 1553-1560.
    4. Cappers, Peter & Goldman, Charles & Kathan, David, 2010. "Demand response in U.S. electricity markets: Empirical evidence," Energy, Elsevier, vol. 35(4), pages 1526-1535.
    5. T. Başar & R. Srikant, 2002. "A Stackelberg Network Game with a Large Number of Followers," Journal of Optimization Theory and Applications, Springer, vol. 115(3), pages 479-490, December.
    6. Larsen, Erik R. & Osorio, Sebastian & van Ackere, Ann, 2017. "A framework to evaluate security of supply in the electricity sector," Renewable and Sustainable Energy Reviews, Elsevier, vol. 79(C), pages 646-655.
    7. Marzband, Mousa & Ghadimi, Majid & Sumper, Andreas & Domínguez-García, José Luis, 2014. "Experimental validation of a real-time energy management system using multi-period gravitational search algorithm for microgrids in islanded mode," Applied Energy, Elsevier, vol. 128(C), pages 164-174.
    8. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    9. David G. Luenberger & Yinyu Ye, 2016. "Linear and Nonlinear Programming," International Series in Operations Research and Management Science, Springer, edition 4, number 978-3-319-18842-3, September.
    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. Tom Brijs & Daniel Huppmann & Sauleh Siddiqui & Ronnie Belmans, 2016. "Auction-Based Allocation of Shared Electricity Storage Resources through Physical Storage Rights," Discussion Papers of DIW Berlin 1566, DIW Berlin, German Institute for Economic Research.
    2. Derya Eryilmaz, Timothy M. Smith, and Frances R. Homans, 2017. "Price Responsiveness in Electricity Markets: Implications for Demand Response in the Midwest," The Energy Journal, International Association for Energy Economics, vol. 0(Number 1).
    3. Wang, Yong & Li, Lin, 2015. "Time-of-use electricity pricing for industrial customers: A survey of U.S. utilities," Applied Energy, Elsevier, vol. 149(C), pages 89-103.
    4. Faria, P. & Vale, Z., 2011. "Demand response in electrical energy supply: An optimal real time pricing approach," Energy, Elsevier, vol. 36(8), pages 5374-5384.
    5. Märkle-Huß, Joscha & Feuerriegel, Stefan & Neumann, Dirk, 2018. "Large-scale demand response and its implications for spot prices, load and policies: Insights from the German-Austrian electricity market," Applied Energy, Elsevier, vol. 210(C), pages 1290-1298.
    6. Gong, Xuan & De Paola, Antonio & Angeli, David & Strbac, Goran, 2019. "A game-theoretic approach for price-based coordination of flexible devices operating in integrated energy-reserve markets," Energy, Elsevier, vol. 189(C).
    7. Cortés-Arcos, Tomás & Bernal-Agustín, José L. & Dufo-López, Rodolfo & Lujano-Rojas, Juan M. & Contreras, Javier, 2017. "Multi-objective demand response to real-time prices (RTP) using a task scheduling methodology," Energy, Elsevier, vol. 138(C), pages 19-31.
    8. Tang, Yanyan & Zhang, Qi & Mclellan, Benjamin & Li, Hailong, 2018. "Study on the impacts of sharing business models on economic performance of distributed PV-Battery systems," Energy, Elsevier, vol. 161(C), pages 544-558.
    9. David Fuller, J. & Çelebi, Emre, 2017. "Alternative models for markets with nonconvexities," European Journal of Operational Research, Elsevier, vol. 261(2), pages 436-449.
    10. Partovi, Farzad & Nikzad, Mehdi & Mozafari, Babak & Ranjbar, Ali Mohamad, 2011. "A stochastic security approach to energy and spinning reserve scheduling considering demand response program," Energy, Elsevier, vol. 36(5), pages 3130-3137.
    11. Liu, Yingqi, 2017. "Demand response and energy efficiency in the capacity resource procurement: Case studies of forward capacity markets in ISO New England, PJM and Great Britain," Energy Policy, Elsevier, vol. 100(C), pages 271-282.
    12. Wang, Ge & Zhang, Qi & Li, Hailong & McLellan, Benjamin C. & Chen, Siyuan & Li, Yan & Tian, Yulu, 2017. "Study on the promotion impact of demand response on distributed PV penetration by using non-cooperative game theoretical analysis," Applied Energy, Elsevier, vol. 185(P2), pages 1869-1878.
    13. Nikzad, Mehdi & Mozafari, Babak & Bashirvand, Mahdi & Solaymani, Soodabeh & Ranjbar, Ali Mohamad, 2012. "Designing time-of-use program based on stochastic security constrained unit commitment considering reliability index," Energy, Elsevier, vol. 41(1), pages 541-548.
    14. Li, Lanlan & Gong, Chengzhu & Wang, Deyun & Zhu, Kejun, 2013. "Multi-agent simulation of the time-of-use pricing policy in an urban natural gas pipeline network: A case study of Zhengzhou," Energy, Elsevier, vol. 52(C), pages 37-43.
    15. Jiang, Bo & Farid, Amro M. & Youcef-Toumi, Kamal, 2015. "Demand side management in a day-ahead wholesale market: A comparison of industrial & social welfare approaches," Applied Energy, Elsevier, vol. 156(C), pages 642-654.
    16. Guo, Peiyang & Li, Victor O.K. & Lam, Jacqueline C.K., 2017. "Smart demand response in China: Challenges and drivers," Energy Policy, Elsevier, vol. 107(C), pages 1-10.
    17. Khan, Agha Salman M. & Verzijlbergh, Remco A. & Sakinci, Ozgur Can & De Vries, Laurens J., 2018. "How do demand response and electrical energy storage affect (the need for) a capacity market?," Applied Energy, Elsevier, vol. 214(C), pages 39-62.
    18. Zhou, Kaile & Yang, Shanlin, 2015. "Demand side management in China: The context of China’s power industry reform," Renewable and Sustainable Energy Reviews, Elsevier, vol. 47(C), pages 954-965.
    19. Shariatzadeh, Farshid & Mandal, Paras & Srivastava, Anurag K., 2015. "Demand response for sustainable energy systems: A review, application and implementation strategy," Renewable and Sustainable Energy Reviews, Elsevier, vol. 45(C), pages 343-350.
    20. Torriti, Jacopo, 2012. "Price-based demand side management: Assessing the impacts of time-of-use tariffs on residential electricity demand and peak shifting in Northern Italy," Energy, Elsevier, vol. 44(1), pages 576-583.

    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:snopef:v:1:y:2020:i:3:d:10.1007_s43069-020-00021-4. 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.