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

Finding multiple Nash equilibria via machine learning-supported Gröbner bases

Author

Listed:
  • Löschenbrand, Markus

Abstract

This paper demonstrates a new approach to yield all potential equilibria in a system with multiple actors by computing the Gröbner basis of the original problem. Further, it discusses the advantages of choosing this method over traditional numerical approaches.

Suggested Citation

  • Löschenbrand, Markus, 2020. "Finding multiple Nash equilibria via machine learning-supported Gröbner bases," European Journal of Operational Research, Elsevier, vol. 284(3), pages 1178-1189.
    • Handle: RePEc:eee:ejores:v:284:y:2020:i:3:p:1178-1189
    DOI: 10.1016/j.ejor.2020.01.041
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720300783
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.01.041?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. Felix Kubler & Karl Schmedders, 2010. "Tackling Multiplicity of Equilibria with Gröbner Bases," Operations Research, INFORMS, vol. 58(4-part-2), pages 1037-1050, August.
    2. 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, December.
    3. Séguin, Sara & Fleten, Stein-Erik & Côté, Pascal & Pichler, Alois & Audet, Charles, 2017. "Stochastic short-term hydropower planning with inflow scenario trees," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1156-1168.
    4. Moiseeva, Ekaterina & Wogrin, Sonja & Hesamzadeh, Mohammad Reza, 2017. "Generation flexibility in ramp rates: Strategic behavior and lessons for electricity market design," European Journal of Operational Research, Elsevier, vol. 261(2), pages 755-771.
    5. Cruise, James R. & Flatley, Lisa & Zachary, Stan, 2018. "Impact of storage competition on energy markets," European Journal of Operational Research, Elsevier, vol. 269(3), pages 998-1012.
    6. Huppmann, Daniel & Siddiqui, Sauleh, 2018. "An exact solution method for binary equilibrium problems with compensation and the power market uplift problem," European Journal of Operational Research, Elsevier, vol. 266(2), pages 622-638.
    7. Castro, F. & Gago, J. & Hartillo, I. & Puerto, J. & Ucha, J.M., 2011. "An algebraic approach to integer portfolio problems," European Journal of Operational Research, Elsevier, vol. 210(3), pages 647-659, May.
    8. Steven Gabriel & Sauleh Siddiqui & Antonio Conejo & Carlos Ruiz, 2013. "Solving Discretely-Constrained Nash–Cournot Games with an Application to Power Markets," Networks and Spatial Economics, Springer, vol. 13(3), pages 307-326, September.
    9. Gregory Steeger & Steffen Rebennack, 2015. "Strategic bidding for multiple price-maker hydroelectric producers," IISE Transactions, Taylor & Francis Journals, vol. 47(9), pages 1013-1031, September.
    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. Nobuhiro Hosoe & Kenji Gasawa & Hideo Hashimoto, 2010. "Textbook of Computable General Equilibrium Modelling," Palgrave Macmillan Books, Palgrave Macmillan, number 978-0-230-28165-3.
    12. James Bushnell, 2003. "A Mixed Complementarity Model of Hydrothermal Electricity Competition in the Western United States," Operations Research, INFORMS, vol. 51(1), pages 80-93, February.
    13. Grauberger, W. & Kimms, A., 2014. "Computing approximate Nash equilibria in general network revenue management games," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1008-1020.
    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. Hassan Shavandi & Mehrdad Pirnia & J. David Fuller, 2018. "Extended opportunity cost model to find near equilibrium electricity prices under non-convexities," Papers 1809.09734, arXiv.org.
    2. Shavandi, Hassan & Pirnia, Mehrdad & Fuller, J. David, 2019. "Extended opportunity cost model to find near equilibrium electricity prices under non-convexities," Applied Energy, Elsevier, vol. 240(C), pages 251-264.
    3. Helgesen, Per Ivar & Tomasgard, Asgeir, 2018. "An equilibrium market power model for power markets and tradable green certificates, including Kirchhoff's Laws and Nash-Cournot competition," Energy Economics, Elsevier, vol. 70(C), pages 270-288.
    4. Megy, Camille & Massol, Olivier, 2023. "Is Power-to-Gas always beneficial? The implications of ownership structure," Energy Economics, Elsevier, vol. 128(C).
    5. Debia, Sébastien & Pineau, Pierre-Olivier & Siddiqui, Afzal S., 2021. "Strategic storage use in a hydro-thermal power system with carbon constraints," Energy Economics, Elsevier, vol. 98(C).
    6. 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.
    7. Steeger, Gregory & Rebennack, Steffen, 2017. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 669-686.
    8. Yanming Sun & Lin Zhang, 2019. "Full Separation or Full Integration? An Investigation of the Optimal Renewables Policy Employing Tradable Green Certificate Systems in Two Countries’ Electricity Markets," IJERPH, MDPI, vol. 16(24), pages 1-17, December.
    9. Debia, Sébastien & Pineau, Pierre-Olivier & Siddiqui, Afzal S., 2019. "Strategic use of storage: The impact of carbon policy, resource availability, and technology efficiency on a renewable-thermal power system," Energy Economics, Elsevier, vol. 80(C), pages 100-122.
    10. 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).
    11. David Fuller, J. & Çelebi, Emre, 2017. "Alternative models for markets with nonconvexities," European Journal of Operational Research, Elsevier, vol. 261(2), pages 436-449.
    12. Paul Neetzow & Roman Mendelevitch & Sauleh Siddiqui, 2018. "Modeling Coordination between Renewables and Grid: Policies to Mitigate Distribution Grid Constraints Using Residential PV-Battery Systems," Discussion Papers of DIW Berlin 1766, DIW Berlin, German Institute for Economic Research.
    13. Tómasson, Egill & Hesamzadeh, Mohammad Reza & Wolak, Frank A., 2020. "Optimal offer-bid strategy of an energy storage portfolio: A linear quasi-relaxation approach," Applied Energy, Elsevier, vol. 260(C).
    14. Hesamzadeh, M. & Holmberg, P. & Sarfati, M., 2018. "Simulation and Evaluation of Zonal Electricity Market Designs," Cambridge Working Papers in Economics 1829, Faculty of Economics, University of Cambridge.
    15. Dimitri J. Papageorgiou & Francisco Trespalacios & Stuart Harwood, 2021. "A Note on Solving Discretely-Constrained Nash-Cournot Games via Complementarity," Networks and Spatial Economics, Springer, vol. 21(2), pages 325-330, June.
    16. Carvalho, Margarida & Lodi, Andrea & Pedroso, João.P., 2022. "Computing equilibria for integer programming games," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1057-1070.
    17. M. Alejandro Cardenete & M. Carmen Lima & Ferran Sancho, 2013. "Are There Key Sectors? An Appraisal Using Applied General Equilibrium," The Review of Regional Studies, Southern Regional Science Association, vol. 43(2,3), pages 111-129, Winter.
    18. Kocięcki, Andrzej & Kolasa, Marcin, 2023. "A solution to the global identification problem in DSGE models," Journal of Econometrics, Elsevier, vol. 236(2).
    19. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    20. Awad, Ahmed S.A. & Ahmed, Mohamed Hassan & El-Fouly, Tarek H.M. & Salama, Magdy M.A., 2017. "The impact of wind farm location and control strategy on wind generation penetration and market prices," Renewable Energy, Elsevier, vol. 106(C), pages 354-364.

    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:284:y:2020:i:3:p:1178-1189. 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.