Simultaneous Ad Auctions

We consider a model with two simultaneous VCG ad auctions A and B where each advertiser chooses to participate in a single ad auction. We prove the existence and uniqueness of a symmetric equilibrium in that model. Moreover, when the click rates in A are pointwise higher than those in B, we prove that the expected revenue in A is greater than the expected revenue in B in this equilibrium. In contrast, we show that this revenue ranking does not hold when advertisers can participate in both auctions.

[1]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[2]  Michael Peters,et al.  A Competitive Distribution of Auctions , 1997 .

[3]  R. McAfee.  Mechanism Design by Competing Sellers , 1993 .

[4]  SaberiAmin,et al.  AdWords and generalized online matching , 2007 .

[5]  Hemant K. Bhargava,et al.  Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms , 2007, INFORMS J. Comput..

[6]  Bernard Lebrun,et al.  Uniqueness of the equilibrium in first-price auctions , 2006, Games Econ. Behav..

[7]  Bengt Holmstrom,et al.  GROVES' SCHEME ON RESTRICTED DOMAINS , 1979 .

[8]  Shlomit Hon-Snir.  Utility Equivalence in Auctions , 2005 .

[9]  Jeremy I. Bulow,et al.  Auctions versus Negotiations , 1996 .

[10]  Itai Ashlagi,et al.  Mediators in position auctions , 2007, EC '07.

[11]  Kevin Leyton-Brown,et al.  Revenue monotonicity in deterministic, dominant-strategy combinatorial auctions , 2011, Artif. Intell..

[12]  Nicole Immorlica,et al.  Dynamics of bid optimization in online advertisement auctions , 2007, WWW '07.

[13]  Kane S. Sweeney,et al.  Bayes-nash equilibria of the generalized second price auction , 2009, EC '09.

[14]  Roberto Burguet,et al.  Imperfect Competition in Auction Designs , 1999 .

[15]  Michael Peters,et al.  Competition among Sellers Who Offer Auctions Instead of Prices , 1997 .

[16]  Glenn Ellison,et al.  Position Auctions with Consumer Search , 2007 .

[17]  Sébastien Lahaie,et al.  An analysis of alternative slot auction designs for sponsored search , 2006, EC '06.

[18]  Kevin Leyton-Brown,et al.  Revenue monotonicity in combinatorial auctions , 2007, SECO.

[19]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[20]  Arieh Gavious.  Separating Equilibria in Public Auctions , 2006 .

[21]  Moshe Tennenholtz,et al.  K-price auctions: Revenue inequalities, utility equivalence, and competition in auction design , 2004 .