A characterization of efficient, bayesian incentive compatible mechanisms
A mechanism that is both efficient and incentive compatible in the Bayesian-Nash sense is shown to be payoff-equivalent to a Groves mechanism at the point in time when each agent has just acquired his private information. This equivalence result simplifies the question of whether or not an efficient, Bayesian incentive compatible mechanism can satisfy other desired objectives, for the search for an appropriate mechanism can be restricted to the family of Groves mechanisms. The method is used to extend the result of Myerson and Satterthwaite on the inefficiency of bilateral bargaining to a multilateral setting.