We introduce a study of position auctions, with an explicit modeling of user navigation through ads. We refer to our model as the PPA model, since it is most applicable in the context of pay-per-action position auctions. In this model, which is consistent with other recent approaches to user modeling, a typical user searches sequentially over the ordered list of ads. At each point the user has some probability of performing the action associated with the given ad, some probability of moving to the next ad, and some probability of quitting. In the framework of this model, we re-consider two basic mechanisms: the VCG position auction and the generalized second price (GSP) position auction. We study properties of these mechanisms in the context of the PPA model, and in particular show that the GSP position auction possesses a pure strategy equilibrium, and characterize a set of its equilibria. Our main corollary is that the highest revenue one may obtain in an equilibrium of the GSP position auction matches the revenue obtained in the VCG position auction. This suggests that the VCG position auction is preferable to the ad publisher upon the GSP position auction in the context of the PPA position auctions model. The latter is in sharp distinction to the basic result of the usefulness of GSP over VCG in the standard position auctions model, where user behavior is not modeled explicitly. We also study various possibilities for corruption in the PPA setting, and the relative robustness of the mechanisms against the corresponding manipulations.
[1]
Nicole Immorlica,et al.
Click Fraud Resistant Methods for Learning Click-Through Rates
,
2005,
WINE.
[2]
Sébastien Lahaie,et al.
An analysis of alternative slot auction designs for sponsored search
,
2006,
EC '06.
[3]
Itai Ashlagi,et al.
Mediators in position auctions
,
2007,
EC '07.
[4]
Glenn Ellison,et al.
Position Auctions with Consumer Search
,
2007
.
[5]
Jon Feldman,et al.
Sponsored Search Auctions with Markovian Users
,
2008,
WINE.
[6]
Ashish Goel,et al.
Truthful auctions for pricing search keywords
,
2006,
EC '06.
[7]
Amin Saberi,et al.
Dynamic cost-per-action mechanisms and applications to online advertising
,
2008,
WWW.
[8]
Mohammad Mahdian,et al.
Pay-per-action model for online advertising
,
2007,
ADKDD '07.