Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solving Min-Max Optimization with Hidden Structure via Gradient Descent
  Ascent   Many recent AI architectures are inspired by zero-sum games, however, the
behavior of their dynamics is still not well understood. Inspired by this, we
study standard gradient descent ascent (GDA) dynamics in a specific class of
non-convex non-concave zero-sum games, that we call hidden zero-sum games. In
this class, players control the inputs of smooth but possibly non-linear
functions whose outputs are being applied as inputs to a convex-concave game.
Unlike general zero-sum games, these games have a well-defined notion of
solution; outcomes that implement the von-Neumann equilibrium of the "hidden"
convex-concave game. We prove that if the hidden game is strictly
convex-concave then vanilla GDA converges not merely to local Nash, but
typically to the von-Neumann solution. If the game lacks strict convexity
properties, GDA may fail to converge to any equilibrium, however, by applying
standard regularization techniques we can prove convergence to a von-Neumann
solution of a slightly perturbed zero-sum game. Our convergence guarantees are
non-local, which as far as we know is a first-of-its-kind type of result in
non-convex non-concave games. Finally, we discuss connections of our framework
with generative adversarial networks.

26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int