Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fully distributed Nash equilibrium seeking over time-varying
  communication networks with linear convergence rate   We design a distributed algorithm for learning Nash equilibria over
time-varying communication networks in a partial-decision information scenario,
where each agent can access its own cost function and local feasible set, but
can only observe the actions of some neighbors. Our algorithm is based on
projected pseudo-gradient dynamics, augmented with consensual terms. Under
strong monotonicity and Lipschitz continuity of the game mapping, we provide a
very simple proof of linear convergence, based on a contractivity property of
the iterates. Compared to similar solutions proposed in literature, we also
allow for a time-varying communication and derive tighter bounds on the step
sizes that ensure convergence. In fact, in our numerical simulations, our
algorithm outperforms the existing gradient-based methods, when the step sizes
are set to their theoretical upper bounds. Finally, to relax the assumptions on
the network structure, we propose a different pseudo-gradient algorithm, which
is guaranteed to converge on time-varying balanced directed graphs.

35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc