Logo
Munich Personal RePEc Archive

Auctions with Dynamic Populations: Efficiency and Revenue Maximization

Said, Maher (2010): Auctions with Dynamic Populations: Efficiency and Revenue Maximization.

This is the latest version of this item.

[thumbnail of MPRA_paper_23852.pdf]
Preview
PDF
MPRA_paper_23852.pdf

Download (349kB) | Preview

Abstract

We study indirect mechanisms in a setting where both objects and privately-informed buyers arrive stochastically to a market. The seller in this setting faces a sequential allocation problem, and must elicit the private information of the dynamic population of buyers in order to achieve her desired outcome -- either an efficient or a revenue-maximizing allocation. We propose a simple indirect mechanism, the sequential ascending auction, which yields outcomes identical to those of an efficient dynamic Vickrey-Clarke-Groves mechanism. We construct equilibria in memoryless strategies where strategic bidders are able to reach the efficient outcome by revealing all private information in every period, inducing behavior that is symmetric across both incumbent and newly entered buyers. In contrast to settings with a static population, a sequence of second-price auctions cannot yield this outcome, as these auctions do not reveal sufficient information to symmetrize different cohorts. We also extend our results to revenue-maximization, showing that the sequential ascending auction with a reserve price is optimal.

Available Versions of this Item

Atom RSS 1.0 RSS 2.0

Contact us: mpra@ub.uni-muenchen.de

This repository has been built using EPrints software.

MPRA is a RePEc service hosted by Logo of the University Library LMU Munich.