1: \begin{abstract}

2: We conduct a local non-asymptotic analysis of the logistic fictitious play (LFP) algorithm, and show that with high probability, this algorithm converges locally at rate $O(1/t)$. To achieve this, we first develop a global non-asymptotic analysis of the deterministic variant of LFP, which we call DLFP, and derive a class of convergence rates based on different step-sizes. 

3: In particular, we show that DFLP converges linearly under some constant step-sizes. 

4: We then incorporate a particular form of stochastic noise to the analysis of DLFP, and obtain the local convergence rate of LFP. As a result of independent interest, we extend DLFP to solve a class of strongly convex composite  optimization problems. We show that although the resulting algorithm is a simple variant of the generalized Frank-Wolfe method in Nesterov~\cite[Section~5]{Nest_18}, somewhat surprisingly, it enjoys significantly improved convergence rate. 

5: %discover the resulting algorithm our analysis shows that the resulting algorithms s

6: %leverage the techniques for analyzing DLFP to analyze 

7: %Since LFP can be treated as the stochastic version of DLFP, we then analyze the local convergence rate of DLFP in the presence of a particular form of stochastic noise. %leverage the analysis techniques of this deterministic variant to analyze the  algorithm. %which can be treated as its stochastic version. % of , and 

8: \end{abstract}

9: