Abstract:The practice of paid placement advertising—where advertisers pay a fee to appear alongside particular Web search results—is now one of the largest and fastest growing source of revenue for Web search engines. This article studies the allocation of placement slots. The payperclick standard for paid placement makes the problem challenging because it is not optimal to simply allocate slots to the highest bidders. We model several allocation strategies, including stylized versions of those used by Overture and Google, the two biggest brokers in paid placement, along with two alternative designs, and compare their performance via computational experiments. All mechanisms perform better when providers’ willingness to pay for paid placement is positively correlated with their true relevance. Ranking providers based on the product of clickthrough rate and bid price fares well broadly, while ranking purely by bid price performs well when the content providers’ relevance is positively correlated with their bid. Ranking by bid improves greatly with editorial filtering. Search engine’s placement revenue decreases when users’ attention is significantly lower for lowerranked listings, emphasizing the need to develop better user interfaces and control features. Due to the tradeoff between direct revenue increases and indirect revenue losses (due to consumer defection), the search engine must carefully choose the total number of paid slots. We also study how the rank allocations for each mechanism change over time as the search engine obtains more information about clickthroughs at each rank. We propose a rank revision strategy that weights clicks on lower ranked items more than clicks on higher ranked items. This method is shown to converge to the optimal (maximum revenue) ordering faster and more consistently than other methods.

A Matching Approach To Factor Scores Based On Online Sponsored Search Auction

An Adaptive Online Ad Auction Scoring Algorithm for Revenue Maximization

Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms.

Global Optimization for Advertisement Selection in Sponsored Search

A Unified Optimization Framework for Auction and Guaranteed Delivery in Online Advertising.

General Auction Mechanism for Search Advertising

A competitive analysis of online failure-aware assignment.

ROI constrained optimal online allocation in sponsored search

Bid Keyword Suggestion in Sponsored Search Based on Competitiveness and Relevance

Joint Optimization of Bid and Budget Allocation in Sponsored Search.

Optimal Allocation Mechanisms When Bidders Ranking for the Objects is Common

Sponsored Search Auction Design Beyond Single Utility Maximization

Advertiser-First: A Receding Horizon Bid Optimization Strategy for Online Advertising

Receding Bid Optimization Method with Real-Time Feedback and Prediction for Sponsored Search Advertising on Taobao

A Game-theoretic Machine Learning Approach for Revenue Maximization in Sponsored Search

A New Ranking Scheme of the GSP Mechanism with Markovian Users

Algorithmic Methods for Sponsored Search Advertising

Practical Constrained Optimization of Auction Mechanisms in E-Commerce Sponsored Search Advertising

Computational Evaluation of Alternative Paid Placement Mechanisms in Search Engines.

Truthful Auctions for Automated Bidding in Online Advertising

Price Cycles in Online Advertising Auctions.