Abstract:In today’s online advertising markets, it is common for an advertiser to set a long-period budget. Correspondingly, advertising platforms adopt budget control methods to ensure that an advertiser’s payment is within her budget. Most budget control methods rely on the value distributions of advertisers. However, the platform hardly learns their true priors due to the complex environment advertisers stand in and privacy issues. Therefore, it is essential to understand how budget control auction mechanisms perform under unassured priors. This paper gives a two-fold answer. First, we introduce the bid-discount method into ﬁrst-price auction. We show that the resulting auction mechanism exhibits desirable revenue maximization and computation properties. Second, we compare this mechanism with other four in the prior manipulation model, where an advertiser can arbitrarily report a value distribution to the platform. These four mechanisms include the optimal mechanism satisfying budget-constrained IC, ﬁrst-price/second-price mechanisms with the widely-studied pacing method, and bid-discount second-price mechanism. We consider two diﬀerent settings varying on whether the seller knows the reported value distributions before choosing the auction mechanism. When the reported priors are pre-known to the seller, we show that the bid-discount ﬁrst-price auction we introduce dominates the other four mechanisms concerning the platform’s revenue. On the other hand, when the seller has no information on the reported priors before committing to a mechanism, we show a surprising strategic-equivalence result between this mechanism and the optimal auction. When buyers are further symmetric, we establish a wide equivalence among variants of ﬁrst-price and second-price auctions. Based on these ﬁndings, we provide a thor-ough understanding of prior dependency in repeated auctions with budgets. The bid-discount ﬁrst-price

A Study of First-price Sealed-bid Procurement Auctions for Divisible Items

Common-Value Auctions with Discrete Private Information

Bidding and renegotiation in procurement auctions

Asymmetric Wheat Auctions with Resale and Partially Divisible Bidding Objects.

Auctions Versus Posted-Price Selling

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

Performance analysis of sequential Internet auction systems comparing with fixed price case

Auctioning Supply Contracts

Analysis of Bidding Behavior on Ebay Auctions

Bidding Strategies Analysis for Procurement Combinatorial Auctions.

A Comparison of a Simple Procurement Auction and Generalized Nash Bargaining

Bidding strategy analysis in sponsored search auction with generalized first price

Study on Bidder's Winning Probability in Procurement Combinatorial Auction

Bidding in Uniform Price Auctions for Value Maximizing Buyers

Multiple Unit Auction with Variable Supply

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

Analysis And Evaluation For Optimal Allocation In Sequential Internet Auction Systems With Reserve Price

Budget-Constrained Auctions with Unassured Priors

Simultaneous Vs. Sequential Sales: Bidder Competition and Supply Uncertainty

Bidding Strategies in Online Auctions with Different Ending Rules and Value Assumptions.

Bidding Game Model Of Innovation Suppliers Based On First-Price Sealed Auction