Keyword auctions with budget-constrained bidders

Abstract

We study a keyword auction model where bidders have constrained budgets. In the absence of budget constraints, Edelman et al. (2007) and Varian (2007) analyze "locally envy-free equilibrium" or "symmetric Nash equilibrium" bidding strategies in generalized second-price auctions. However, bidders often have to set their daily budgets when they participate in an auction; once a bidder's payment reaches his budget, he drops out of the auction. This raises an important strategic issue that has been overlooked in the previous literature: bidders may change their bids to inflict higher prices on their competitors because under generalized second-price, the per-click price paid by a bidder is the next highest bid. We provide budget thresholds under which equilibria analyzed in Edelman et al. (2007) and Varian (2007) are sustained as "equilibria with budget constraints" in our setting. We then consider a simple environment with one position and two bidders and show that a search engine's revenue with budget constraints may be larger than its revenue without budget constraints.