  Auctions are modeled as Bayesian games with continuous type and action
spaces. Determining equilibria in auction games is computationally hard in
general and no exact solution theory is known. We introduce an algorithmic
framework in which we discretize type and action space and then learn
distributional strategies via online optimization algorithms. One advantage of
distributional strategies is that we do not have to make any assumptions on the
shape of the bid function. Besides, the expected utility of agents is linear in
the strategies. It follows that if our optimization algorithms converge to a
pure strategy, then they converge to an approximate equilibrium of the
discretized game with high precision. Importantly, we show that the equilibrium
of the discretized game approximates an equilibrium in the continuous game. In
a wide variety of auction games, we provide empirical evidence that the
approach approximates the analytical (pure) Bayes Nash equilibrium closely.
This speed and precision is remarkable, because in many finite games learning
dynamics do not converge or are even chaotic. In standard models where agents
are symmetric, we find equilibrium in seconds. While we focus on dual
averaging, we show that the overall approach converges independent of the
regularizer and alternative online convex optimization methods achieve similar
results, even though the discretized game neither satisfies monotonicity nor
variational stability globally. The method allows for interdependent valuations
and different types of utility functions and provides a foundation for broadly
applicable equilibrium solvers that can push the boundaries of equilibrium
analysis in auction markets and beyond.
