The generalized second-price auction (GSP) is a non-truthful auction mechanism for multiple ... It is used by Google's AdWords technology, and it was employed by Facebook, which ... Dütting et al. and Lucier at al. prove that any Nash equilibrium extracts at least one half of the truthful VCG revenue from all slots but the first.