Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: From Poincar\'e Recurrence to Convergence in Imperfect Information
  Games: Finding Equilibrium via Regularization   In this paper we investigate the Follow the Regularized Leader dynamics in
sequential imperfect information games (IIG). We generalize existing results of
Poincar\'e recurrence from normal-form games to zero-sum two-player imperfect
information games and other sequential game settings. We then investigate how
adapting the reward (by adding a regularization term) of the game can give
strong convergence guarantees in monotone games. We continue by showing how
this reward adaptation technique can be leveraged to build algorithms that
converge exactly to the Nash equilibrium. Finally, we show how these insights
can be directly used to build state-of-the-art model-free algorithms for
zero-sum two-player Imperfect Information Games (IIG).

9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an