Publication Date: July 2007
We consider truthful implementation of the socially eﬀicient allocation in a dynamic private value environment in which agents receive private information over time. We propose a suitable generalization of the Vickrey-Clarke-Groves mechanism, based on the marginal contribution of each agent. In the marginal contribution mechanism, the ex post incentive and ex post participations constraints are satisﬁed for all agents after all histories. It is the unique mechanism satisfying ex post incentive, ex post participation and eﬀicient exit conditions.
We develop the marginal contribution mechanism in detail for a sequential auction of a single object in which each bidders learn over time her true valuation of the object. We show that a modiﬁed second price auction leads to truthtelling.
Vickrey-Clarke-Groves mechanism, Pivot mechanism, Ex post equilibrium, Marginal contribution, Multi-armed bandit, Bayesian learning
JEL Classification Codes: C72, C73, D43, D83