• Home
  • Search
  • Nash Equilibrium Computation in Subnetwork Zero-Sum Games With Switching Communications
  • Open Access IconOpen Access
  • Cite Icon185
  • https://doi.org/10.1109/tac.2015.2504962Copy DOI Icon

Nash Equilibrium Computation in Subnetwork Zero-Sum Games With Switching Communications

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we investigate a distributed Nash equilibrium computation problem for a time-varying multi-agent network consisting of two subnetworks, where the two subnetworks share the same objective function. We first propose a subgradient-based distributed algorithm with heterogeneous stepsizes to compute a Nash equilibrium of a zero-sum game. We then prove that the proposed algorithm can achieve a Nash equilibrium under uniformly jointly strongly connected (UJSC) weight-balanced digraphs with homogenous stepsizes. Moreover, we demonstrate that for weighted-unbalanced graphs a Nash equilibrium may not be achieved with homogenous stepsizes unless certain conditions on the objective function hold. We show that there always exist heterogeneous stepsizes for the proposed algorithm to guarantee that a Nash equilibrium can be achieved for UJSC digraphs. Finally, in two standard weight-unbalanced cases, we verify the convergence to a Nash equilibrium by adaptively updating the stepsizes along with the arc weights in the proposed algorithm.

Similar Papers
  • Supplementary Content

Efficient algorithms for computing approximate equilibria in bimatrix, polymatrix and Lipschitz games

  • Nov 28, 2016
  • University of Liverpool
  • Argyrios Deligkas
  • Research Article
  • Citations77

Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear players

  • Nov 05, 2021
  • Automatica
  • Zhenhua Deng
  • Research Article

Dynamic Regret of Quantized Distributed Online Bandit Optimization in Zero-Sum Games.

  • Jan 01, 2026
  • IEEE transactions on cybernetics
  • Lan Liao +5
  • Book Chapter

Computation of Nash Equilibria for Bimatrix Games

  • Jun 13, 2017
  • João P Hespanha
  • Research Article

Sion's minimax theorem and Nash equilibrium of symmetric three-players zero-sum game

  • Jan 01, 2020
  • International Journal of Mathematics in Operational Research
  • Atsuhiro Satoh +1
  • Research Article

Prescribed-Time Distributed Nash Equilibrium Seeking for Multicoalition Games With Heterogeneous General Linear Players: Theory and Experiment

  • Jan 01, 2026
  • IEEE Transactions on Industrial Electronics
  • Yiyang Chen +5
  • Research Article
  • Citations7

Solution concepts for games with ambiguous payoffs

  • May 28, 2015
  • Theory and Decision
  • Dorian Beauchêne
  • Research Article
  • Citations6

Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learning

  • Mar 24, 2024
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Jiayu Chen +8
  • Research Article
  • Citations57

Computing Nash Equilibria and Evolutionarily Stable States of Evolutionary Games

  • Jun 01, 2016
  • IEEE Transactions on Evolutionary Computation
  • Jiawei Li +2
  • PDF
  • Research Article
  • Citations3

A program to find all pure Nash equilibria in games with n-players and m-strategies: the Nash Equilibria Finder – NEFinder

  • Jan 01, 2021
  • Gestão & Produção
  • Renan Henrique Cavicchioli Sugiyama +1
  • Research Article
  • Citations35

On Distributed Nash Equilibrium Computation: Hybrid Games and a Novel Consensus-Tracking Perspective

  • Jul 13, 2020
  • IEEE Transactions on Cybernetics
  • Maojiao Ye +3
  • PDF
  • Research Article
  • Citations7

Explicit Characterization of Feedback Nash Equilibria for Indefinite, Linear-Quadratic, Mean-Field-Type Stochastic Zero-Sum Differential Games with Jump-Diffusion Models

  • Sep 28, 2020
  • Mathematics
  • Jun Moon +1
  • Research Article
  • Citations2

Tacit Collusion in Real-Time U.S. Electricity Auctions

  • Oct 05, 2011
  • SSRN Electronic Journal
  • Richard M Benjamin
  • Research Article
  • Citations9

On Some Approaches to Find Nash Equilibrium in Concave Games

  • May 01, 2019
  • Automation and Remote Control
  • A V Chernov
  • Research Article

Nash equilibrium computation in airline frequency game

  • Jan 01, 2023
  • International Journal of Revenue Management
  • Devendra Singh +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.