Mechanism Design For Multi-Slot Ads Auction In Sponsored Search Markets

Xiaotie Deng,Yang Sun,Ming Yin,Yunhong Zhou
DOI: https://doi.org/10.1007/978-3-642-14553-7_4
2010-01-01
Abstract:In this paper, we study pricing models for multi-slot advertisements, where advertisers can bid to place links to their sales webpages at one or multiple slots on a webpage, called the multi-slot AD auction problem. We develop and analyze several important mechanisms, including the VCG mechanism for multi-slot ads auction, the optimal social welfare solution, as well as two weighted GSP(1)-like protocols (mixed and hybrid). Furthermore, we consider that forward-looking Nash equilibrium and prove its existence in the weighted GSP-like pricing protocols.We prove properties and compare revenue of those different pricing models via analysis and simulation.
What problem does this paper attempt to address?