Revenue Enhancement in Ad Auctions

  title={Revenue Enhancement in Ad Auctions},
  author={Michal Feldman and R. Meir and Moshe Tennenholtz},
We consider the revenue of the Generalized Second Price (GSP) auction, which is one of the most widely used mechanisms for ad auctions. While the standard model of ad auctions implies that the revenue of GSP in equilibrium is at least as high as the revenue of VCG, the literature suggests that it is not strictly higher due to the selection of a natural equilibrium that coincides with the VCG outcome. We propose a randomized modification of the GSP mechanism, which eliminates the low-revenue… 
2 Citations

Collusion with a Greedy Center in Position Auctions

In this paper we aim at studying the sensitivity of the Generalized Second-Price auction to bidder collusion when monetary transfers are allowed. We propose a model of position auction that

Position Auctions with Externalities and Brand Effects

This paper presents models for predicted click-through rates in position auctions that take into account two possibilities that are not normally considered---that the identities of ads shown in other



On revenue in the generalized second price auction

The revenue of the Generalized Second Price auction at equilibrium is considered and it is proved that if agent values are drawn from identical regular distributions, then the GSP auction paired with an appropriate reserve price generates a constant fraction of the optimal revenue.

K-price auctions: Revenue inequalities, utility equivalence, and competition in auction design

Summary.This paper discusses revenue inequalities, utility equivalence, and a model of competition in auction design in symmetric equilibrium of k-price auctions, $k\ge 1$, all in the setup of

Position Auctions and Non-uniform Conversion Rates

The generalized second-price auction (GSP) is used predominantly for sponsored search by leading search engines like Google, MSN-Live Search and Yahoo!. Previous results showed, in a model where all

User modeling in position auctions: re-considering the GSP and VCG mechanisms

A study of position auctions, with an explicit modeling of user navigation through ads, which 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.

k-Price Auctions

This paper provides a characterization of a continuous symmetric equilibrium, proves that there exists at most one such equilibrium, and shows that every such equilibrium is differentiable and increasing.

Computational analysis of perfect-information position auctions

By computing Nash equilibria and calculating their expected revenue and social welfare, this paper quantitatively answer questions that theoretical methods have not and examines the larger question of whether GSP is a good choice, compared with the alternatives.

A note on k-price auctions with complete information

Envy, truth, and profit

It is shown that envy-free pricing has a simple nice structure and a strong connection to incentive compatible mechanism design, and this connection is exploited to design prior-free mechanisms with strong approximation guarantees.

Reserve prices in internet advertising auctions: a field experiment

A large field experiment on setting reserve prices in auctions for online advertisements guided by the theory of optimal auction design suitably adapted to the sponsored search setting shows that following the introduction of new reserve prices revenues in these auctions have increased substantially.

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions

In analyses of sponsored search auctions for online advertising, it is customary to model the dynamic game of incomplete information by considering a static game of complete infor mation. This