171 research outputs found
Continuous-time integral dynamics for Aggregative Game equilibrium seeking
In this paper, we consider continuous-time semi-decentralized dynamics for
the equilibrium computation in a class of aggregative games. Specifically, we
propose a scheme where decentralized projected-gradient dynamics are driven by
an integral control law. To prove global exponential convergence of the
proposed dynamics to an aggregative equilibrium, we adopt a quadratic Lyapunov
function argument. We derive a sufficient condition for global convergence that
we position within the recent literature on aggregative games, and in
particular we show that it improves on established results
Distributed strategy-updating rules for aggregative games of multi-integrator systems with coupled constraints
In this paper, we explore aggregative games over networks of multi-integrator
agents with coupled constraints. To reach the general Nash equilibrium of an
aggregative game, a distributed strategy-updating rule is proposed by a
combination of the coordination of Lagrange multipliers and the estimation of
the aggregator. Each player has only access to partial-decision information and
communicates with his neighbors in a weight-balanced digraph which
characterizes players' preferences as to the values of information received
from neighbors. We first consider networks of double-integrator agents and then
focus on multi-integrator agents. The effectiveness of the proposed
strategy-updating rules is demonstrated by analyzing the convergence of
corresponding dynamical systems via the Lyapunov stability theory, singular
perturbation theory and passive theory. Numerical examples are given to
illustrate our results.Comment: 9 pages, 4 figure
Distributed averaging integral Nash equilibrium seeking on networks
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
- …