Informational size and two-stage mechanisms

We showed in McLean and Postlewaite (2014) that when agents are informationally small, there exist small modifications to VCG mechanisms in interdependent value problems that restore incentive compatibility. This paper presents a two-stage mechanism that similarly restores incentive compatibility. The first stage essentially elicits that part of the agents’ private information that induces interdependence and reveals it to all agents, transforming the interdependent value problem into a private value problem. The second stage is a VCG mechanism for the now private value problem. Agents typically need to transmit substantially less information in the two stage mechanism than would be necessary for a single stage mechanism. Lastly, the firrst stage that elicits the part of the agents’ private information that induces interdependence can be used to transform certain other interdependent value problems into private value problems.

Download Paper

Paper Number
15-011
Year
2015