Abstract:The transition of display ad exchanges from second-price auctions (SPA) to first-price auctions (FPA) has raised questions about its impact on revenue. Auction theory predicts the revenue equivalence between these two auction formats. However, display ad auctions are different from standard models in auction theory. First, automated bidding agents cannot easily derive equilibrium strategies in FPA because information regarding competitors is not readily available. Second, due to principal-agent problems, bidding agents typically maximize return-on-investment (ROI), not payoff. The literature on learning agents for real-time bidding is growing because of the practical relevance of this area; most research has found that learning agents do not converge to an equilibrium. Specifically, research on algorithmic collusion in display ad auctions has argued that FPA can induce symmetric Q-learning agents to tacitly collude, resulting in bids below equilibrium, leading to lower revenue compared to the SPA. Whether bids are in equilibrium cannot easily be determined from field data since the underlying values of bidders are unknown. In this paper, we draw on analytical modeling and numerical experiments and explore the convergence behavior of widespread online learning algorithms in both complete and incomplete information models. Contrary to prior results, we show that there are no systematic deviations from equilibrium behavior. We also explore the differences in revenue of the FPA and SPA, which have not been done for utility functions relevant to this domain, such as ROI. We show that learning algorithms also converge to equilibrium. Still, revenue equivalence does not hold, indicating that collusion may not be the explanation for lower revenue with FPA, and the change in auction format might have had substantial and non-obvious consequences for ad exchanges and advertisers.

Sealed-Bid Auctions with Human Auctioneers : An Experimental Study ∗

Auctioneer Behavior When Bidders Face Ambiguity : An Experimental Study ∗

Sealed Bid Auctions with Ambiguity: Theory and Experiments

Auctions Versus Posted-Price Selling: the Case of Correlated Private Valuations

Strategic behavior in dynamic auctions

Can Bidder’s Buying Patterns Affect the Price in Online Auctions for Heterogeneous Goods?

Revenue in First- and Second-Price Display Advertising Auctions: Understanding Markets with Learning Agents

Advertising a second-price auction

An empirical study of reserve price optimisation in real-time bidding

Auctions Versus Posted-Price Selling

Non-uniform Bid-scaling and Equilibria for Different Auctions: An Empirical Study

Robust Clearing Price Mechanisms for Reserve Price Optimization

More on phantom bidding

Ranked Items Auctions and Online Advertisement

Uniform price auctions with pre-announced revenue targets: Evidence from China's SEOs

Dynamic Reserve Prices for Repeated Auctions: Learning from Bids

All-pay Auctions with Endogenous Bid Timing: an Experimental Study

Common-Value Auctions with Discrete Private Information

Multi-Object Auctions with Package Bidding : An Experimental Comparison of i BEA and Vickrey ∗

Nonparametric inference on counterfactuals in first-price auctions

Robust Auction Design in the Auto-bidding World