1: \begin{abstract}
2: We propose an approach to saddle point optimization relying only on oracles that solve minimization problems approximately.
3: We analyze its convergence property on a strongly convex--concave problem and show its linear convergence toward the global min--max saddle point.
4: Based on the convergence analysis, we develop a heuristic approach to adapt the learning rate.
5: An implementation of the developed approach using the (1+1)-CMA-ES as the minimization oracle, namely Adversarial-CMA-ES, is shown to outperform several existing approaches on test problems.
6: Numerical evaluation confirms the tightness of the theoretical convergence rate bound as well as the efficiency of the learning rate adaptation mechanism.
7: As an example of real-world problems, the suggested optimization method is applied to automatic berthing control problems under model uncertainties, showing its usefulness in obtaining solutions robust to uncertainty.
8: \end{abstract}
9: