IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v200y2025ip3s0960077925011166.html

Accelerated Nash equilibrium seeking algorithm with local memory for two-subnetwork zero-sum games

Author

Listed:
  • Gao, Jiuan
  • Lei, Daning
  • Qin, Mingxing
  • Xi, Jianxiang
  • Zheng, Yuanshi

Abstract

This paper focuses on the distributed Nash equilibrium seeking problem for two-subnetwork zero-sum games. We first utilize the local memory information to design an accelerated algorithm in a distributed manner for the two-subnetwork zero-sum game. Then, we present a sufficient condition for the exponential convergence of the proposed algorithm with local memory, which can ensure the agents’ states converge exponentially to the unique Nash equilibrium. One of the advantages of the proposed algorithm is that the communication requirements are weaker than those of the existing ones. Finally, we use numerical experiments to demonstrate that the convergence speed of the proposed algorithm can be accelerated if the appropriate memory factor is selected and is faster than that of the existing ones.

Suggested Citation

  • Gao, Jiuan & Lei, Daning & Qin, Mingxing & Xi, Jianxiang & Zheng, Yuanshi, 2025. "Accelerated Nash equilibrium seeking algorithm with local memory for two-subnetwork zero-sum games," Chaos, Solitons & Fractals, Elsevier, vol. 200(P3).
    • Handle: RePEc:eee:chsofr:v:200:y:2025:i:p3:s0960077925011166
    DOI: 10.1016/j.chaos.2025.117103
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077925011166
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2025.117103?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    2. Qi Su & Alexander J. Stewart, 2025. "Evolutionary dynamics of behavioral motivations for cooperation," Nature Communications, Nature, vol. 16(1), pages 1-12, December.
    3. Qi Su & Alex McAvoy & Yoichiro Mori & Joshua B. Plotkin, 2022. "Evolution of prosocial behaviours in multilayer populations," Nature Human Behaviour, Nature, vol. 6(3), pages 338-348, March.
    4. Krzysztof R. Apt & Sunil Simon & Dominik Wojtczak, 2022. "Coordination Games on Weighted Directed Graphs," Mathematics of Operations Research, INFORMS, vol. 47(2), pages 995-1025, May.
    5. Wang, Qiushuang & Chen, Xiaojie & Szolnoki, Attila, 2025. "Coevolutionary dynamics of feedback-evolving games in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 193(C).
    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. Mohamadichamgavi, Javad, 2025. "Strategy dependent time delays shape cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 201(P2).
    2. Oliver Stein & Nathan Sudermann-Merx, 2016. "The Cone Condition and Nonsmoothness in Linear Generalized Nash Games," Journal of Optimization Theory and Applications, Springer, vol. 170(2), pages 687-709, August.
    3. Giorgia Oggioni & Yves Smeers & Elisabetta Allevi & Siegfried Schaible, 2012. "A Generalized Nash Equilibrium Model of Market Coupling in the European Power System," Networks and Spatial Economics, Springer, vol. 12(4), pages 503-560, December.
    4. Nadja Harms & Tim Hoheisel & Christian Kanzow, 2015. "On a Smooth Dual Gap Function for a Class of Player Convex Generalized Nash Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 659-685, August.
    5. Wenman Chen & Ji Quan & Xianjia Wang, 2024. "The emergence and maintenance of cooperation in the public goods game under stochastic strategy updating rule with preference," Dynamic Games and Applications, Springer, vol. 14(5), pages 1225-1237, November.
    6. Lorenzo Lampariello & Simone Sagratella, 2015. "It is a matter of hierarchy: a Nash equilibrium problem perspective on bilevel programming," DIAG Technical Reports 2015-07, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
    7. Amit Kumar Bardhan & Saad Ashraf, 2024. "More buyers or more sellers: on marketing resource allocation strategies of competing two-sided platforms," Electronic Commerce Research, Springer, vol. 24(4), pages 2579-2608, December.
    8. Fuyuan Jia, 2026. "Fiscal centralization versus decentralization of transport infrastructure operation and maintenance," Humanities and Social Sciences Communications, Palgrave Macmillan, vol. 13(1), pages 1-20, December.
    9. Zhang, Yanling & Yang, Shuo & Chen, Xiaojie & Bai, Yanbing & Xie, Guangming, 2023. "Reputation update of responders efficiently promotes the evolution of fairness in the ultimatum game," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    10. Belard, Amandine & Farolfi, Stefano & Jourdain, Damien & Manyanga, Mark & Pedzisa, Tarisayi & Willinger, Marc, 2025. "They know each other, but do they trust each other? Social capital and selected beneficiaries of community-based development projects: A lab-in-the-field in rural Zimbabwe," World Development Perspectives, Elsevier, vol. 40(C).
    11. Arnaud Z. Dragicevic, 2025. "The Price Identity of Replicator(–Mutator) Dynamics on Graphs with Quantum Strategies in a Public Goods Game," Dynamic Games and Applications, Springer, vol. 15(1), pages 74-102, March.
    12. Alexey Izmailov & Mikhail Solodov, 2014. "On error bounds and Newton-type methods for generalized Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 59(1), pages 201-218, October.
    13. Dong, Yafang & Huo, Liang’an, 2024. "A multi-scale mathematical model of rumor propagation considering both intra- and inter-individual dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    14. Leonardo Galli & Christian Kanzow & Marco Sciandrone, 2018. "A nonmonotone trust-region method for generalized Nash equilibrium and related problems with strong convergence properties," Computational Optimization and Applications, Springer, vol. 69(3), pages 629-652, April.
    15. Nagurney, Anna, 2021. "Supply chain game theory network modeling under labor constraints: Applications to the Covid-19 pandemic," European Journal of Operational Research, Elsevier, vol. 293(3), pages 880-891.
    16. He, Yan & Xiao, Jiang-Wen & Wang, Yan-Wu & Liu, Zhi-Wei & He, Shi-Yuan, 2025. "Subjective-uncertainty-oriented dynamic renting framework for energy storage sharing," Applied Energy, Elsevier, vol. 378(PA).
    17. Zou, Kuan & Huang, Changwei, 2024. "Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    18. Otgochuluu, Ch. & Altangerel, L. & Battur, G. & Khashchuluun, Ch. & Dorjsundui, G., 2021. "A game theory application in the copper market," Resources Policy, Elsevier, vol. 70(C).
    19. Migot, Tangi & Cojocaru, Monica-G., 2020. "A parametrized variational inequality approach to track the solution set of a generalized nash equilibrium problem," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1136-1147.
    20. Denizalp Goktas & Jiayi Zhao & Amy Greenwald, 2023. "T\^atonnement in Homothetic Fisher Markets," Papers 2306.04890, arXiv.org, revised Feb 2025.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:chsofr:v:200:y:2025:i:p3:s0960077925011166. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.