Distributed averaging integral Nash equilibrium seeking on networks
From MaRDI portal
Publication:2280964
DOI10.1016/J.AUTOMATICA.2019.108548zbMATH Open1429.93133arXiv1812.00445OpenAlexW2971931235WikidataQ127285732 ScholiaQ127285732MaRDI QIDQ2280964FDOQ2280964
Authors: C. De Persis, Sergio Grammatico 
Publication date: 19 December 2019
Published in: Automatica (Search for Journal in Brave)
Abstract: Continuous-time gradient-based Nash equilibrium seeking algorithms enjoy a passivity property under a suitable monotonicity assumption. This feature has been exploited to design distributed algorithms that converge to Nash equilibria and use local information only. We further exploit the passivity property to interconnect the algorithms with distributed averaging integral controllers that tune on-line the weights of the communication graph. The main advantage is to guarantee convergence to a Nash equilibrium without requiring a strong coupling condition on the algebraic connectivity of the communication graph over which the players exchange information, nor a global high-gain.
Full work available at URL: https://arxiv.org/abs/1812.00445
Recommendations
- Distributed convergence to Nash equilibria in network and average aggregative games
- On Distributed Generalized Nash Equilibrium Seeking
- Distributed Nash equilibrium seeking in networked graphical games
- Distributed Generalized Nash Equilibrium Seeking in Aggregative Games on Time-Varying Networks
- Distributed Nash Equilibrium Seeking by a Consensus Based Approach
- Distributed convergence to Nash equilibria in two-network zero-sum games
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- Distributed Nash equilibrium seeking in an aggregative game on a directed graph
- Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
- Distributed Nash Equilibrium Seeking Under Input Dead Zone
Applications of game theory (91A80) Algorithms in computer science (68W99) Networked control (93B70)
Cites Work
- Distributed algorithms for the computation of noncooperative equilibria
- Title not available (Why is that?)
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- Distributed convergence to Nash equilibria in two-network zero-sum games
- The Krakovskii-LaSalle invariance principle for a class of unilateral dynamical systems
- Distributed algorithms for aggregative games on graphs
- Real and Complex Monotone Communication Games
- On the variational equilibrium as a refinement of the generalized Nash equilibrium
- Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
- Distributed Nash equilibrium seeking: a gossip-based algorithm
- Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks
- Nash Equilibrium Seeking in Noncooperative Games
- An extension of duality to a game-theoretic framework
- Asymptotic convergence of constrained primal-dual dynamics
- Nonpathological Lyapunov functions and discontinuous Carathéodory systems
- Stability and robustness for saddle-point dynamics through monotone mappings
- On Games With Coupled Constraints
- Distributed Nash Equilibrium Seeking by a Consensus Based Approach
- Adaptation and disturbance rejection for output synchronization of incrementally output–feedback passive systems
- A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks
- Hybrid Interconnection of Iterative Bidding and Power Network Dynamics for Frequency Regulation and Optimal Dispatch
Cited In (25)
- 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
- Seeking strategy design for distributed nonsmooth games and its application
- Distributed strategy-updating rules for aggregative games of multi-integrator systems with coupled constraints
- Distributed control of a mobile robot multi-agent system for Nash equilibrium seeking with sampled neighbor information
- Continuous-time distributed Nash strategy over switching topologies with gain adaptation
- Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability
- Linear quadratic network games with dynamic players: stabilization and output convergence to Nash equilibrium
- Communication-efficient distributed Nash equilibrium seeking under switching topologies: a decentralized gradient-based event-triggered scheme
- Distributed Nash equilibrium seeking under quantization communication
- Generalized Nash equilibrium seeking algorithm design for distributed constrained noncooperative games with second-order players
- Nash equilibrium seeking in full-potential population games under capacity and migration constraints
- Nash equilibrium seeking with prescribed performance
- Multi-agent control: a graph-theoretic perspective
- Nash equilibrium seeking of general linear multi-agent systems in the cooperation-competition network
- A timestamp-based projected gradient play for distributed Nash equilibrium seeking in monotone games
- Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach
- Learning generalized Nash equilibria in multi-agent dynamical systems via extremum seeking control
- Continuous-time distributed Nash equilibrium seeking algorithms for non-cooperative constrained games
- Decentralized inertial best-response with voluntary and limited communication in random communication networks
- Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents
- On the linear convergence of distributed Nash equilibrium seeking for multi-cluster games under partial-decision information
- 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
- Adaptive approaches for fully distributed Nash equilibrium seeking in networked games
This page was built for publication: Distributed averaging integral Nash equilibrium seeking on networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2280964)
