Abstract: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.

Self-Confirming Price Prediction Strategies for Simultaneous One-Shot Auctions

Strategy-Proof Auctions through Conformal Prediction

Probabilistic Automated Bidding in Multiple Auctions

Simultaneous Auctions Are (almost) Efficient

Dynamic Price Forecasting in Simultaneous Online Art Auctions.

Verifying Approximate Equilibrium in Auctions

Strategic behavior in dynamic auctions

Competitive Auctions with Imperfect Predictions

Computing Bayes Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

Boundedly Rational Agents in Sequential Posted Pricing

Bidding under Uncertainty: Theory and Experiments

A Probabilistic Approach to Automated Bidding in Alternative Auctions

Simultaneous Auctions Without Complements Are (almost) Efficient.

Bid Prediction in Repeated Auctions with Learning

Combinatorial Auctions Via Posted Prices.

Simultaneous auctions for complementary goods

Randomized learning-augmented auctions with revenue guarantees

Approximating Auction Equilibria with Reinforcement Learning

Simultaneous Vs. Sequential Sales: Bidder Competition and Supply Uncertainty

Applying Opponent Modeling for Automatic Bidding in Online Repeated Auctions

Maximizing Bidder Surplus in Simultaneous Online Art Auctions Via Dynamic Forecasting