We develop a Bayes-Nash analysis of the Generalized Second Price (GSP) auction. First,
we characterize the efficient Bayes-Nash equilibrium of the GSP when such an equilibrium …

In search engine marketing, such as on Google, advertisements' ranking and prices paid per
click result from generalized, second-price, sealed bid auctions that weight the submitted …

We consider the optimization of revenue in advertising auctions based on the generalized
second-price (GSP) paradigm, which has become a de facto standard. We examine several …

Position auctions were widely used by search engines to sell keyword advertising before
being well understood (and, indeed, studied) theoretically. To date, theorists have made …

Online publishers sell opportunities to show ads. Some advertisers pay only if their ad elicits
a user response. Publishers estimate response rates for ads in order to estimate expected …

We consider the classical model of sponsored search due to Edelman et al. and Varian and
examine how robust standard position auctions are to a misspecification of the position …

A fundamental result in mechanism design theory, the so-called revelation principle, asserts
that for many questions concerning the existence of mechanisms with a given outcome one …

It is desirable for an economic mechanism that its properties hold in a robust way across
multiple equilibria and under varying assumptions regarding the information available to the …

Sponsored search is a large and growing advertising channel for online retailers. Although
advertisers appreciate that search engines can serve ads triggered by particular search …

Computational mechanism analysis is a recent approach to economic analysis in which a
mechanism design setting is analyzed entirely by a computer. For games with non-trivial …