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. 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.
    3. 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.
    4. 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.
    5. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    6. Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2024. "Myopic oligopoly pricing," Games and Economic Behavior, Elsevier, vol. 145(C), pages 377-412.
    7. 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).
    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. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
    11. Bervoets, Sebastian & Bravo, Mario & Faure, Mathieu, 2020. "Learning with minimal information in continuous games," Theoretical Economics, Econometric Society, vol. 15(4), November.
    12. Russell Golman & Aditi Jain & Sonica Saraf, 2019. "Hipsters and the Cool: A Game Theoretic Analysis of Social Identity, Trends and Fads," Papers 1910.13385, arXiv.org.
    13. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
    14. 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.
    15. Nabil Al‐Najjar & Sandeep Baliga & David Besanko, 2008. "Market forces meet behavioral biases: cost misallocation and irrational pricing," RAND Journal of Economics, RAND Corporation, vol. 39(1), pages 214-237, March.
    16. Alos-Ferrer, C. & Kirchsteiger, G., 2003. "Does learning lead to coordination on market clearing institutions," Research Memorandum 038, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    17. Rene Saran & Roberto Serrano, 2012. "Regret Matching with Finite Memory," Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
    18. Kukushkin, Nikolai S., 2004. "Best response dynamics in finite games with additive aggregation," Games and Economic Behavior, Elsevier, vol. 48(1), pages 94-110, July.
    19. Yakov Babichenko, 2018. "Fast Convergence of Best-Reply Dynamics in Aggregative Games," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 333-346, February.
    20. 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.

    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.