Non-Truthful Position Auctions Are More Robust to Misspecification: The α-GSP Mechanism Has an Efficient Nash Equilibrium Whenever the α-VCG Mechanism DoesResearch Paper
Search engines sell the ad slots next to their results in position auctions: advertisers bid, the highest bidder gets the top slot, the second highest the next one, and so on. A slot higher on the page is clicked more often, and the ratio of click rates between slots is described by a vector of relative position values. The textbook truthful mechanism,…