Paid placement, where advertisers bid payments to a search engine to have their products appear next to keyword search results, has emerged as a predominant form of advertising on the Internet. This paper studies a product-differentiation model where consumers are initially uncertain about the...