1: \begin{abstract}
2: In the literature on game-theoretic equilibrium finding, focus has mainly been on solving a single game in isolation. In practice, however, strategic interactions---ranging from routing problems to online advertising auctions---evolve dynamically, thereby leading to many similar games to be solved. %One use-case is the setting where one wants to find equilibria for multiple game variations. Another use-case is strategic interactions that evolve dynamically, ranging from routing problems to online advertising auctions.
3: To address this gap, we introduce \textit{meta-learning} for equilibrium finding and learning to play games. We establish the first meta-learning guarantees for a variety of fundamental and well-studied classes of games, including two-player zero-sum games, general-sum games, and Stackelberg games. In particular, we obtain rates of convergence to different game-theoretic equilibria that depend on natural notions of similarity between the sequence of games encountered, while at the same time recovering the known single-game guarantees when the sequence of games is arbitrary. Along the way, we prove a number of new results in the single-game regime through a simple and unified framework, which may be of independent interest. Finally, we evaluate our meta-learning algorithms on endgames faced by the poker agent~\emph{Libratus} against top human professionals. The experiments show that games with varying stack sizes can be solved significantly faster using our meta-learning techniques than by solving them separately, often by an order of magnitude.\looseness-1
4: \end{abstract}
5: