Abstract:In today's online advertising markets, it is common for advertisers to setlong-term budgets. Correspondingly, advertising platforms adopt budget controlmethods to ensure that advertisers' payments lie within their budgets. Mostbudget control methods rely on the value distributions of advertisers. However,due to the complex advertising landscape and potential privacy concerns, theplatform hardly learns advertisers' true priors. Thus, it is crucial tounderstand how budget control auction mechanisms perform under unassuredpriors. This work answers this problem from multiple aspects. We consider theunassured prior game among the seller and all buyers induced by differentmechanisms in the stochastic model. We restrict the parameterized mechanisms tosatisfy the budget-extracting condition, which maximizes the seller's revenueby extracting buyers' budgets as effectively as possible. Our main result showsthat the Bayesian revenue-optimal mechanism and the budget-extractingbid-discount first-price mechanism yield the same set of Nash equilibriumoutcomes in the unassured prior game. This implies that simple mechanisms canbe as robust as the optimal mechanism under unassured priors in thebudget-constrained setting. In the symmetric case, we further show that allthese five (budget-extracting) mechanisms share the same set of possibleoutcomes. We further dig into the structural properties of these mechanisms. Wecharacterize sufficient and necessary conditions on the budget-extractingparameter tuple for bid-discount/pacing first-price auctions. Meanwhile, whenbuyers do not take strategic behaviors, we exploit the dominance relationshipsof these mechanisms by revealing their intrinsic structures.

Unit Demand Auction Mechanisms for Heterogeneous Objects Auction

Multi-Unit Bayesian Auction with Demand or Budget Constraints.

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

Bidder's Strategy under Group-Buying Auction on the Internet

Strategy and design of multi-unit auction in grouped asymmetric setting

Sponsored Search Auction Design Beyond Single Utility Maximization

Study on group buying auction

Ranked Items Auctions and Online Advertisement

From Bayesian to Crowdsourced Bayesian Auctions.

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

Boundedly Rational Agents in Sequential Posted Pricing

A Multi-Unit Profit Competitive Mechanism for Cellular Traffic Offloading.

Revenue Equivalence for AdWords Auction

A Double Auction Mechanism for Heterogeneous Multi-Unit Spectrum Trading

Bidding Strategies Analysis for Procurement Combinatorial Auctions.

Uniform price auctions with a last accepted bid pricing rule

Multiple Unit Auction with Variable Supply

Auction Design for Value Maximizers with Budget and Return-on-spend Constraints

Bidding in Multi-Unit Auctions under Limited Information

Unconditional Competitive Auctions with Copy and Budget Constraints

Smarter than others? Conjectures in lowest unique bid auctions