Revenue Enhancement in Ad Auctions [chapter]

Michal Feldman, Reshef Meir, Moshe Tennenholtz
2011 Lecture Notes in Computer Science  
We consider the revenue of the Generalized Second Price (GSP) auction, which is one of the most widely used mechanisms for ad auctions. While the standard model of ad auctions implies that the revenue of GSP in equilibrium is at least as high as the revenue of VCG, the literature suggests that it is not strictly higher due to the selection of a natural equilibrium that coincides with the VCG outcome. We propose a randomized modification of the GSP mechanism, which eliminates the low-revenue
more » ... libria of the GSP mechanism under some natural restrictions. The proposed mechanism leads to a higher revenue to the seller.
doi:10.1007/978-3-642-25510-6_34 fatcat:vnba5gakjfeshn7f7i5sbueq4a