1: \begin{abstract}

2:     The study of unconstrained convex optimization has historically been concerned with worst-case \emph{a priori} convergence rates.

3: The development of the Optimized Gradient Method (OGM), due to \citet{drori2012PerformanceOF,Kim2016optimal}, marked a major milestone in this study, as OGM achieves the optimal worst-case convergence rate among all gradient-span first-order methods.

4: However, this notion of worst-case optimality is relatively coarse and allows OGM to have worst-case performance even on instances where stronger convergence guarantees are possible. For example, OGM is known to converge at its worst-case rate even on the toy example $Lx^2/2$, where exact convergence in just two steps is possible.

5: 

6: We introduce a notion of optimality which is stronger than minimax optimality that requires a method to give optimal \emph{dynamic} guarantees that exploit any ``non-adversarialness'' in the first-order oracle's reported information.

7: We then give an algorithm which achieves this stronger optimality notion: the Subgame Perfect Gradient Method (SPGM).

8: SPGM is a refinement of OGM whose update rules and convergence guarantees are dynamically computed in response to first-order information seen during the algorithm's execution.

9: From a game-theoretic viewpoint,

10: OGM can be seen as one side of a Nash Equilibrium for the ``minimization game'' whereas SPGM can be seen as one side of a \emph{Subgame Perfect Equilibrium} for the same game.

11: We also show that SPGM can be implemented with minimal computational and storage overhead in each iteration and provide a Julia implementation. \end{abstract}

12: