Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords

被引:768
作者
Edelman, Benjamin [1 ]
Ostrovsky, Michael
Schwarz, Michael
机构
[1] Harvard Univ, Dept Econ, Cambridge, MA 02138 USA
[2] Stanford Univ, Grad Sch Business, Stanford, CA 94305 USA
[3] Yahoo Res, Berkeley, CA 94704 USA
关键词
D O I
10.1257/aer.97.1.242
中图分类号
F [经济];
学科分类号
02 ;
摘要
We investigate the "generalized second-price" (GSP) auction, a new mechanism used by search engines to sell online advertising. Although GSP looks similar to the Vickrey-Clarke-Groves (VCG) mechanism, its properties are very different. Unlike the VCG mechanism, GSP generally does not have an equilibrium in dominant strategies, and truth-telling is not an equilibrium of GSP. To analyze the properties of GSP, we describe the generalized English auction that corresponds to GSP and show that it has a unique equilibrium. This is an ex post equilibrium, with the same payoffs to all players as the dominant strategy equilibrium of VCG.
引用
收藏
页码:242 / 259
页数:18
相关论文
共 31 条
[1]  
AGGARWAL G, 2005, 1 WORKSH SPONS SEARC
[2]  
ASDEMIR K, 2006, 2 WORKSH SPONS SEARC
[3]   Robust mechanism design [J].
Bergemann, D ;
Morris, S .
ECONOMETRICA, 2005, 73 (06) :1771-1813
[4]   The biggest auction ever: The sale of the British 3G Telecom licences [J].
Binmore, K ;
Klemperer, P .
ECONOMIC JOURNAL, 2002, 112 (478) :C74-C96
[5]  
Brooks N., 2004, ATLAS RANK REPORT 2
[6]  
Clarke E, 1971, Public Choice, V11, P17, DOI DOI 10.1007/BF01726210
[7]   JOB MATCHING WITH HETEROGENEOUS FIRMS AND WORKERS [J].
CRAWFORD, VP ;
KNOER, EM .
ECONOMETRICA, 1981, 49 (02) :437-450
[8]   MULTIITEM AUCTIONS [J].
DEMANGE, G ;
GALE, D ;
SOTOMAYOR, M .
JOURNAL OF POLITICAL ECONOMY, 1986, 94 (04) :863-872
[9]  
EDELMAN B, IN PRESS DECISION SU
[10]   INCENTIVES IN TEAMS [J].
GROVES, T .
ECONOMETRICA, 1973, 41 (04) :617-631