The Dynamic Pivot Mechanism
29 Pages Posted: 10 Aug 2008
There are 2 versions of this paper
The Dynamic Pivot Mechanism
The Dynamic Pivot Mechanism
Date Written: August 8, 2008
Abstract
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.
Keywords: Pivot mechanisms, Dynamic mechanism design, Ex-post equilibrium, Marginal contribution, Multi-armed bandit, Bayesian learning
JEL Classification: C72, C73, D43, D83
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
By Dirk Bergemann and Juuso Valimaki
-
Auctions with Dynamic Populations: Efficiency and Revenue Maximization
By Maher Said
-
By Dirk Bergemann and Juuso Valimaki
-
Efficient Dynamic Allocation with Uncertain Valuations
By Abhishek Bapna and Thomas A. Weber
-
Dynamic Marginal Contribution Mechanism
By Dirk Bergemann and Juuso Valimaki
-
By Dirk Bergemann and Maher Said
-
By Dirk Bergemann and Maher Said
-
Optimal Contracting of New Experience Goods
By Rahul Deb
-
Media Revenue Management with Audience Uncertainty: Balancing Upfront and Spot Market Sales
By Victor F. Araman and Ioana Popescu