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.

Equilibrium Analysis on Bidder Collusion:From One-Period Static Auction to Repeated Dynamic Auction

Equilibrium Analysis of Bidder Collusion Based on the Second-price Pre-auction Knockout

DETERRING BIDDER COLLUSION: AUCTION DESIGN COMPLEMENTS ANTITRUST POLICY

Perfect bidder collusion through bribe and request

Strategic behavior in dynamic auctions

Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets

Collusion in Auctions and the Optimal Collusion-Proof Mechanism Design:New Progress in Theoretical and Empirical Study

Auctioneer Behavior When Bidders Face Ambiguity : An Experimental Study ∗

Should we collude? Analyzing the benefits of bidder cooperation in online group-buying auctions

Bidding and renegotiation in procurement auctions

Detecting the Collusive Bidding Behavior in below Average Bid Auction

Research on Collusion in Asymmetric Capacity Auction

Analysis of the Behavior of Together-conspired Bidding

Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties

Convergence analysis for weighted joint strategy fictitious play in generalized second price auction

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

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

Robust Clearing Price Mechanisms for Reserve Price Optimization

On Mechanism Underlying Algorithmic Collusion

Robustly Leveraging Collusion in Combinatorial Auctions.

A Dynamic Axiomatic Approach to First-Price Auctions