The generalized second-price auction (GSP) is a non-truthful auction mechanism for multiple ... employed by Facebook, which has now switched to Vickrey–Clarke –Groves auction ... 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.