Incentive Compatibility and Incomplete Information

Abstract

It is by now reasonably well known that when informationally decentralized processes are used to make collective choice decisions or to allocate resources, individuals may find it in their interest to distort the information they provide and that these distortions may lead to non-optimal group decisions. In the social choice context, this has been formalized in the Gibbard-Satterthwaite Theorem, which states that all non-dictatorial rules will have this property. In a different context, Hurwicz has shown that there is a private goods neo-classical exchange economy such that any decentralized mechanism which selects Pareto-optimal allocations and which has a no-trade option will have this property. Roberts has provided a similar example in the public goods context. Other work (e.g., Green-Laffont, Groves-Loeb, Hurwicz, and Walker) indicates that, for mechanisms designed to select efficient outcomes, in most environments some agent will have an incentive to misrepresent his information and thus to manipulate the mechanism. All these results lead one to the conjecture that it is almost impossible to design any mechanism for group decisions which is compatible with individual incentives and efficiency.