Two keyword auction mechanisms, the Generalized Second-Price auction (GSP) and the Vickrey-Clarke-Groves mechanism (VCG), were compared theoretically and experimentally. The former is widely used in practice; the latter is not, but it has a dominant strategy equilibrium where all participants bid their true values. In the theoretical investigation, by applying the "locally envy-free Nash equilibrium" to the VCG, we found that the allocations are efficient and that upper and lower bounds of the auctioneer's revenue coincide in the two mechanisms. A laboratory experiment, in which the revenues and efficiencies were similar in both mechanisms, supported this result.
ASJC Scopus subject areas