1: \begin{abstract}

2:     Considering a class of gradient-based multi-agent learning algorithms in

3:     non-cooperative settings, we provide local convergence guarantees to a

4:     neighborhood of a \emph{stable} local Nash equilibrium. In particular, we consider

5:     continuous games where agents learn in (i) deterministic settings with

6:     oracle access to their gradient and (ii) stochastic settings with an

7:     unbiased estimator of their gradient. Utilizing the minimum and maximum

8:     singular values of the \emph{game Jacobian}, we provide finite-time

9:     convergence guarantees in the deterministic case. On the other hand, in the

10:     stochastic case, we provide concentration bounds guaranteeing that with high

11:     probability agents will converge to a neighborhood of a stable local Nash

12:     equilibrium in finite time. Different than other works in this vein, we also

13:     study the effects of non-uniform learning rates on the learning dynamics and

14:     convergence rates. We find that much like preconditioning in optimization,

15:     non-uniform learning rates cause a distortion in the vector field which can,

16:     in turn, change the rate of convergence and the shape of the region of

17:     attraction. 

18:     %

19: The analysis is supported by numerical examples that illustrate different

20: aspects of the theory. We conclude with discussion of the results and open

21: questions. 

22: %

23: %

24:     %

25: \end{abstract}

26: