308901aa09d6506e.tex
1: \begin{abstract}
2: 	We derive the rate of convergence to the  strongly variationally stable Nash equilibrium in a convex game, for  a zeroth-order learning algorithm. We consider both one-point and two-point feedback, and the  standard assumption of convexity of the game. Though we do not assume strong monotonicity of the game, our rates for the one-point feedback, $O\left(\frac{Nd}{t^{1/2}}\right)$, and for the two-point feedback, $O\left(\frac{N^2d^2}{t}\right)$,  match the best rates known for strongly monotone games.
3: 	\end{abstract}
4: