The Dynamic Pivot Mechanism

We consider truthful implementation of the socially efficient allocation in an independent private-value environment in which agents receive private information over time. We propose a suitable generalization of the pivot mechanism, based on the marginal contribution of each agent. In the dynamic pivot mechanism, the ex-post incentive and ex-post participation constraints are satisfied for all agents after all histories. In an environment with diverse preferences it is the unique mechanism satisfying ex-post incentive, ex-post participation and efficient exit conditions. We develop the dynamic pivot mechanism in detail for a repeated auction of a single object in which each bidder learns over time her true valuation of the object. The dynamic pivot mechanism here is equivalent to a modified second price auction.Pivot mechanisms, Dynamic mechanism design, Ex-post equilibrium, Marginal contribution, Multi-armed bandit, Bayesian learning

The Dynamic Pivot Mechanism

We consider truthful implementation of the socially efficient allocation in an independent private-value environment in which agents receive private information over time. We propose a suitable generalization of the pivot mechanism, based on the marginal contribution of each agent. In the dynamic pivot mechanism, the ex-post incentive and ex-post participation constraints are satisfied for all agents after all histories. In an environment with diverse preferences it is the unique mechanism satisfying ex-post incentive, ex-post participation and efficient exit conditions. We develop the dynamic pivot mechanism in detail for a repeated auction of a single object in which each bidder learns over time her true valuation of the object. We show that the dynamic pivot mechanism is equivalent to a modified second price auction.Pivot mechanisms, Dynamic mechanism design, Ex-post equilibrium, Marginal contribution, Multi-armed bandit, Bayesian learning

Dynamic Auctions: A Survey

We survey the recent literature on designing auctions and mechanisms for dynamic settings. Two settings are considered: those with a dynamic population of agents or buyers whose private information remains fixed throughout time; and those with a fixed population of agents or buyers whose private information changes across time. Within each of these settings, we discuss both efficient (welfare-maximizing) and optimal (revenue-maximizing) mechanisms.Dynamic auctions and mechanisms, Random arrivals and departures, Changing private information, Incentive compatibility

Introduction to JET Symposium Issue on ‘Dynamic Contracts and Mechanism Design

The Introduction to the Symposium Issue on “Dynamic Contract and Mechanism Design” of the Journal of Economic Theory provides an overview of the dynamic mechanism design literature. We then introduce the papers that are contained in the Symposium issue and finally conclude by discussing avenues for future research. Several of the papers contained in the Symposium issue were presented at the Economic Theory Workshop of the Cowles Foundation for Research in Economics at Yale University in June 2013