Distributed Nash Equilibrium Seeking by a Consensus Based Approach
From MaRDI portal
Abstract: In this paper, Nash equilibrium seeking among a network of players is considered. Different from many existing works on Nash equilibrium seeking in non-cooperative games, the players considered in this paper cannot directly observe the actions of the players who are not their neighbors. Instead, the players are supposed to be capable of communicating with each other via an undirected and connected communication graph. By a synthesis of a leader-following consensus protocol and the gradient play, a distributed Nash equilibrium seeking strategy is proposed for the non-cooperative games. Analytical analysis on the convergence of the players' actions to the Nash equilibrium is conducted via Lyapunov stability analysis. For games with non-quadratic payoffs, where multiple isolated Nash equilibria may coexist in the game, a local convergence result is derived under certain conditions. Then, a stronger condition is provided to derive a non-local convergence result for the non-quadratic games. For quadratic games, it is shown that the proposed seeking strategy enables the players' actions to converge to the Nash equilibrium globally under the given conditions. Numerical examples are provided to verify the effectiveness of the proposed seeking strategy.
Recommendations
- Consensus-based and extremum seeking methods for distributed generalized Nash equilibrium
- On Distributed Generalized Nash Equilibrium Seeking
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- Distributed Nash equilibrium seeking: a gossip-based algorithm
- Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
- Continuous-time distributed Nash equilibrium seeking algorithms for non-cooperative constrained games
- Distributed Nash Equilibrium Seeking With Limited Cost Function Knowledge via a Consensus-Based Gradient-Free Method
- Distributed continuous-time algorithm for Nash equilibrium seeking of nonsmooth aggregative games
- A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games
- Distributed Nash equilibrium seeking with order-reduced dynamics based on consensus exact penalty
Cited in
(only showing first 100 items - show all)- Distributed consensus in noncooperative inventory games
- Nash equilibrium seeking for N-coalition noncooperative games
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- An operator splitting approach for distributed generalized Nash equilibria computation
- Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game
- Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers
- Consensus mechanism with maximum-return modifications and minimum-cost feedback: a perspective of game theory
- Extremum seeking via a time-delay approach to averaging
- Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear players
- Fast generalized Nash equilibrium seeking under partial-decision information
- Multi-agent control: a graph-theoretic perspective
- Distributed projection subgradient algorithm for two-network zero-sum game with random sleep scheme
- Generalized Nash equilibrium seeking algorithm design for distributed constrained noncooperative games with second-order players
- Distributed Nash equilibrium seeking under quantization communication
- Differentially private distributed algorithms for stochastic aggregative games
- An extremum seeking-based approach for Nash equilibrium seeking in N-cluster noncooperative games
- Distributed convergence to Nash equilibria in network and average aggregative games
- Distributed robust Nash equilibrium seeking for aggregative games under persistent attacks: a hybrid systems approach
- Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm
- Continuous-time distributed Nash strategy over switching topologies with gain adaptation
- Distributed averaging integral Nash equilibrium seeking on networks
- Multi-cluster distributed optimization via random sleep strategy
- Jordan form-based algebraic conditions for controllability of multiagent systems under directed graphs
- Distributed algorithm for \(\varepsilon \)-generalized Nash equilibria with uncertain coupled constraints
- Continuous-time distributed Nash equilibrium seeking algorithms for non-cooperative constrained games
- Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents
- Adaptive approaches for fully distributed Nash equilibrium seeking in networked games
- Linear quadratic network games with dynamic players: stabilization and output convergence to Nash equilibrium
- Distributed Methods for Computing Approximate Equilibria
- Distributed Nash Equilibrium Seeking With Limited Cost Function Knowledge via a Consensus-Based Gradient-Free Method
- Continuous-time convergence rates in potential and monotone games
- Asynchronous schemes for stochastic and misspecified potential games and nonconvex optimization
- On Distributed Generalized Nash Equilibrium Seeking
- Generalized Nash equilibrium seeking for networked noncooperative games with a dynamic event-triggered mechanism
- A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems
- Nash equilibrium seeking with prescribed performance
- Robust Distributed Nash Equilibrium Seeking for Games Under Attacks and Communication Delays
- Formation control for unmanned aerial vehicle swarm with disturbances: A mission‐driven control scheme
- Distributed dynamics for aggregative games: Robustness and privacy guarantees
- Distributed adaptive Nash equilibrium seeking and disturbance rejection for noncooperative games of high‐order nonlinear systems with input saturation and input delay
- Distributed Nash equilibrium learning: A second‐order proximal algorithm
- Evaluation and learning in two-player symmetric games via best and better responses
- Hierarchical Nash equilibrium seeking strategies of quadratic time‐varying games with Euler–Lagrange players
- Distributed Nash equilibrium seeking on compact action sets over jointly strongly connected switching networks
- On the convergence of distributed projected gradient play with heterogeneous learning rates in monotone games
- Distributed Nash equilibrium tracking via the alternating direction method of multipliers
- Nash equilibrium seeking of general linear multi-agent systems in the cooperation-competition network
- Prescribed-time distributed Nash equilibrium seeking for noncooperation games
- Distributed Nash equilibrium seeking for networked games of multiple high-order systems with disturbance rejection and communication delay
- A game-theory-based scheme to facilitate consensus latency minimization in sharding blockchain
- Nonlinear placement for networked Euler‐Lagrange systems: A finite‐time hierarchical approach
- Distance‐targeted competitive follower‐attraction containment control for multi‐agent systems with weighted directed graphs
- A timestamp-based projected gradient play for distributed Nash equilibrium seeking in monotone games
- Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach
- Distributed Nash equilibrium seeking with stochastic event-triggered mechanism
- Adaptive controller design for fixed-time bipartite consensus of multi-agent systems with disturbances
- Edge-based distributed primal-dual algorithms for seeking generalized Nash equilibria
- Distributed control of a mobile robot multi-agent system for Nash equilibrium seeking with sampled neighbor information
- Formation control for unmanned surface vessels: a game-theoretic approach
- Distributed consensus control for networked linear agents via event-triggered communications
- Distributed Nash equilibrium seeking for noncooperative games in nonlinear multi-agent systems: an event-triggered neuro-adaptive approach
- Distributed Nash equilibrium seeking of aggregative games under networked attacks
- Incentive-based fault-tolerant cooperative payoff design in weakly acyclic games
- Distributed aggregative games for Euler-Lagrange systems with system parameter uncertainties
- Communication-efficient distributed Nash equilibrium seeking under switching topologies: a decentralized gradient-based event-triggered scheme
- Distributed Nash equilibrium seeking in noncooperative game with partial decision information of neighbors
- Prescribed-time fully distributed Nash equilibrium seeking of nonlinear multi-agent systems over unbalanced digraphs
- \(\varepsilon\)-Nash equilibrium of non-cooperative Lagrangian dynamic games based on the average sub-gradient robust integral sliding mode control
- Distributed decision-making of general linear systems in multi-coalition games and its application to USV swarm confrontation
- Distributed Nash equilibrium seeking for quadratic games in discrete-time systems with bounded control inputs
- Nash equilibrium seeking for high-order nonlinear MASs under event-triggered communication
- Spectral collapse and ergodicity recovery in stochastic networked systems with adversarial feedback
- A distributed Nesterov's approach for fast Nash equilibrium seeking in noncooperative games
- Distributed Nash equilibrium seeking for double-integrator multiagent systems via event-triggered communication
- Efficient distributed learning in stochastic non-cooperative games without information exchange
- Game-theoretic event-triggered tracking control for scalable multi-agent systems
- Modeling and optimization of networked evolutionary game based on incomplete information with switched topologies
- Stochastic extremum seeking with binary-valued measurements and its application to distributed optimization
- Distributed Nash equilibrium seeking with a dynamic set of players
- A distributed observer design for linear system synchronization over corrupted graph communication
- Distributed generalized Nash equilibrium seeking approach via surrogate functions for noncooperative nonconvex games
- Distributed Nash equilibrium seeking in disturbed multi-agent systems under DoS attacks
- Differentially private distributed Nash equilibrium seeking based on gradient tracking and communication compression
- Distributed finite-time Nash equilibrium seeking for non-cooperative games
- Distributed adaptive Nash equilibrium seeking for games of heterogeneous high-order players over a directed graph
- Nash equilibrium seeking of monotone N-coalition games
- Distributed Nash equilibrium seeking with disturbances of unknown frequencies for high-order integrators over jointly strongly connected switching networks
- Distributed adaptive Nash equilibrium seeking in high-order multiagent systems under time-varying unknown disturbances
- Cooperative spheroidal coverage control of multi-agent systems in 3D non-convex environments
- Distributed optimal coordination of multi-agent systems with coupled objective functions: a fixed-time estimation-based approach
- Distributed stochastic Nash equilibrium seeking under heavy-tailed noises
- Distributed optimal formation tracking of multiple noncooperative targets: a time-varying game-based approach
- A timestamp-based Nesterov's accelerated projected gradient method for distributed Nash equilibrium seeking in monotone games
- Distributed ne and GNE seeking for heterogeneous multi-player games over directed communication networks
- A double-layer adaptive Nash equilibrium seeking algorithm for Euler-Lagrange systems with parameter uncertainty
- Resilient cooperative NE control for high-order nonlinear MASs under FDI and DoS attacks
- Convergence-guaranteed distributed Nash equilibrium seeking for second-order multi-agent systems in noncooperative formation games
- Asynchronous distributed generalized Nash equilibrium computation for aggregative games with coupling constraint
- Deception in oligopoly games via adaptive Nash seeking systems
- On convergence of projected gradient descent with communication noise in monotone games
This page was built for publication: Distributed Nash Equilibrium Seeking by a Consensus Based Approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566838)
