Distributed Nash equilibrium seeking: a gossip-based algorithm

DOI10.1016/j.automatica.2016.06.004zbMath1344.93045OpenAlexW2501656778MaRDI QIDQ311956

Lacra Pavel, Farzad Salehisadaghiani

Publication date: 13 September 2016

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2016.06.004

zbMATH Keywords

noncooperative gamesdistributed algorithmscommunication graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Noncooperative games (91A10) Decentralized systems (93A14)

Related Items

Nash equilibrium seeking for individual linear dynamics subject to limited communication resources ⋮ Distributed ergodic algorithms for mixed equilibrium problems: absent of cut property ⋮ Distributed Nash equilibrium seeking under quantization communication ⋮ Distributed Nash equilibrium seeking: a gossip-based algorithm ⋮ Differentially private distributed algorithms for stochastic aggregative games ⋮ Distributed Variable Sample-Size Gradient-Response and Best-Response Schemes for Stochastic Nash Equilibrium Problems ⋮ Distributed algorithm for \(\varepsilon \)-generalized Nash equilibria with uncertain coupled constraints ⋮ Continuous-time distributed Nash equilibrium seeking algorithms for non-cooperative constrained games ⋮ Linear quadratic network games with dynamic players: stabilization and output convergence to Nash equilibrium ⋮ Distributed Nash equilibrium seeking for aggregative games with coupled constraints ⋮ Distributed convergence to Nash equilibria in network and average aggregative games ⋮ Generalized Nash equilibrium seeking for networked noncooperative games with a dynamic event-triggered mechanism ⋮ 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 ⋮ Multi-cluster distributed optimization via random sleep strategy ⋮ On the convergence of distributed projected gradient play with heterogeneous learning rates in monotone games ⋮ Event-triggered distributed Nash equilibrium seeking over directed graphs and its application to power management ⋮ Distributed Nash equilibrium tracking via the alternating direction method of multipliers ⋮ On the linear convergence of distributed Nash equilibrium seeking for multi-cluster games under partial-decision information ⋮ Distributed Nash equilibrium seeking for networked games of multiple high-order systems with disturbance rejection and communication delay ⋮ A timestamp-based projected gradient play for distributed Nash equilibrium seeking in monotone games ⋮ Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach ⋮ Generalized multi-cluster game under partial-decision information with applications to management of energy Internet ⋮ 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 ⋮ Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization ⋮ 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 ⋮ Parametrized inexact-ADMM based coordination games: a normalized Nash equilibrium approach ⋮ Continuous-time distributed Nash strategy over switching topologies with gain adaptation ⋮ Distributed Nash equilibrium seeking in networked graphical games ⋮ Interventional bipartite consensus on coopetition networks with unknown dynamics ⋮ A game-theoretic analysis of transmission-distribution system operator coordination ⋮ Distributed formation control with open-loop Nash strategy ⋮ Distributed averaging integral Nash equilibrium seeking on networks ⋮ Nash equilibrium seeking in \(N\)-coalition games via a gradient-free method ⋮ Asynchronous networked aggregative games ⋮ Fast generalized Nash equilibrium seeking under partial-decision information ⋮ Multi-agent control: a graph-theoretic perspective

Cites Work

• Unnamed Item
• Distributed Nash equilibrium seeking: a gossip-based algorithm
• Distributed convergence to Nash equilibria in two-network zero-sum games
• Game theory for control of optical networks.
• An extension of duality to a game-theoretic framework
• Games with coupled propagated constraints in optical networks with multi-link topologies
• Asynchronous Gossip-Based Random Projection Algorithms Over Networks
• The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Distributed Subgradient Methods for Multi-Agent Optimization
• Asynchronous Broadcast-Based Convex Optimization Over a Network
• Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
• Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks
• Nash Equilibrium Seeking in Noncooperative Games
• Distributed Tracking of Correlated Equilibria in Regime Switching Noncooperative Games
• A Convergent Incremental Gradient Method with a Constant Step Size