IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v18y2025i3p727-d1583922.html
   My bibliography  Save this article

An Enhanced Gradient Algorithm for Computing Generalized Nash Equilibrium Applied to Electricity Market Games

Author

Listed:
  • Adriano C. Lisboa

    (Gaia, Belo Horizonte 31310-260, MG, Brazil
    ENACOM, Belo Horizonte 31275-100, MG, Brazil
    Electrical Engineering Department, Federal University of Minas Gerais, Belo Horizonte 31270-901, MG, Brazil
    Gratuated Program on Computational and Mathematical Modelling, Federal Center of Technological Education of Minas Gerais, Belo Horizonte 30421-169, MG, Brazil)

  • Fellipe F. G. Santos

    (Companhia Energética de Minas Gerais S.A., Belo Horizonte 30190-131, MG, Brazil)

  • Douglas A. G. Vieira

    (ENACOM, Belo Horizonte 31275-100, MG, Brazil
    Gratuated Program on Computational and Mathematical Modelling, Federal Center of Technological Education of Minas Gerais, Belo Horizonte 30421-169, MG, Brazil)

  • Rodney R. Saldanha

    (Electrical Engineering Department, Federal University of Minas Gerais, Belo Horizonte 31270-901, MG, Brazil)

  • Felipe A. C. Pereira

    (ENACOM, Belo Horizonte 31275-100, MG, Brazil)

Abstract

This paper introduces an enhanced algorithm for computing generalized Nash equilibria for multiple player nonlinear games, which degenerates in a gradient algorithm for single player games (i.e., optimization problems) or potential games (i.e., equivalent to minimizing the respective potential function), based on the Rosen gradient algorithm. Analytical examples show that it has similar theoretical guarantees of finding a generalized Nash equilibrium when compared to the relaxation algorithm, while numerical examples show that it is faster. Furthermore, the proposed algorithm is as fast as, but more stable than, the Rosen gradient algorithm, especially when dealing with constraints and non-convex games. The algorithm is applied to an electricity market game representing the current electricity market model in Brazil.

Suggested Citation

  • Adriano C. Lisboa & Fellipe F. G. Santos & Douglas A. G. Vieira & Rodney R. Saldanha & Felipe A. C. Pereira, 2025. "An Enhanced Gradient Algorithm for Computing Generalized Nash Equilibrium Applied to Electricity Market Games," Energies, MDPI, vol. 18(3), pages 1-14, February.
  • Handle: RePEc:gam:jeners:v:18:y:2025:i:3:p:727-:d:1583922
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/18/3/727/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/18/3/727/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Marshall, Luke & Bruce, Anna & MacGill, Iain, 2021. "Assessing wholesale competition in the Australian National Electricity Market," Energy Policy, Elsevier, vol. 149(C).
    2. Yu, Liying & Wang, Peng & Chen, Zhe & Li, Dewen & Li, Ning & Cherkaoui, Rachid, 2023. "Finding Nash equilibrium based on reinforcement learning for bidding strategy and distributed algorithm for ISO in imperfect electricity market," Applied Energy, Elsevier, vol. 350(C).
    3. Yuna Hao & Behrang Vand & Benjamin Manrique Delgado & Simone Baldi, 2023. "Market Manipulation in Stock and Power Markets: A Study of Indicator-Based Monitoring and Regulatory Challenges," Energies, MDPI, vol. 16(4), pages 1-28, February.
    4. Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
    5. Dindos, Martin & Mezzetti, Claudio, 2006. "Better-reply dynamics and global convergence to Nash equilibrium in aggregative games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 261-292, 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. Thomas Demuynck & P. Jean‐Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019. "The Myopic Stable Set for Social Environments," Econometrica, Econometric Society, vol. 87(1), pages 111-138, January.
    2. Sung-Ha Hwang & Jonathan Newton, 2017. "Payoff-dependent dynamics and coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 589-604, October.
    3. Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2024. "Myopic oligopoly pricing," Games and Economic Behavior, Elsevier, vol. 145(C), pages 377-412.
    4. Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2018. "The Myopic Stable Set for Social Environments (RM/17/002-revised)," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
    5. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2021. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," Papers 2101.04222, arXiv.org, revised Nov 2022.
    6. Pangallo, Marco & Heinrich, Torsten & Jang, Yoojin & Scott, Alex & Tarbush, Bassel & Wiese, Samuel & Mungo, Luca, 2021. "Best-Response Dynamics, Playing Sequences, And Convergence To Equilibrium In Random Games," INET Oxford Working Papers 2021-23, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
    7. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    8. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2023. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 703-735, September.
    9. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    10. Bervoets, Sebastian & Bravo, Mario & Faure, Mathieu, 2020. "Learning with minimal information in continuous games," Theoretical Economics, Econometric Society, vol. 15(4), November.
    11. Hefti, Andreas, 2016. "On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 83-96.
    12. Yakov Babichenko, 2018. "Fast Convergence of Best-Reply Dynamics in Aggregative Games," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 333-346, February.
    13. Hoang, Lê Nguyên & Soumis, François & Zaccour, Georges, 2019. "The return function: A new computable perspective on Bayesian–Nash equilibria," European Journal of Operational Research, Elsevier, vol. 279(2), pages 471-485.
    14. Lu Yu, 2024. "Existence and structure of Nash equilibria for supermodular games," Papers 2406.09582, arXiv.org.
    15. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    16. Leinonen, Harry, 2009. "Simulation analyses and stress testing of payment networks," Scientific Monographs, Bank of Finland, number 2009_042.
    17. repec:zbw:bofism:2009_042 is not listed on IDEAS
    18. Ratul Lahkar, 2017. "Large Population Aggregative Potential Games," Dynamic Games and Applications, Springer, vol. 7(3), pages 443-467, September.
    19. Jiang, Yuzheng & Dong, Jun & Huang, Hexiang, 2024. "Optimal bidding strategy for the price-maker virtual power plant in the day-ahead market based on multi-agent twin delayed deep deterministic policy gradient algorithm," Energy, Elsevier, vol. 306(C).
    20. repec:ebl:ecbull:v:3:y:2002:i:22:p:1-6 is not listed on IDEAS
    21. Gabriel Y. Weintraub & C. Lanier Benkard & Benjamin Van Roy, 2010. "Computational Methods for Oblivious Equilibrium," Operations Research, INFORMS, vol. 58(4-part-2), pages 1247-1265, August.
    22. Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.

    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:gam:jeners:v:18:y:2025:i:3:p:727-:d:1583922. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.