Virtual Implementation in Backwards Induction

Jacob Glazer & Motty Perry

We examine a sequential mechanism which is a simple modification of the normal form mechanism introduced by Abreu and Matsushima (1992). We show that almost any social choice function can be virtually implemented via a finite sequential game of perfect information. The solution concept assumed is Subgame Perfect Equilibrium or Iterative Elimination of Strictly Dominated Strategies. In particular, any social choice function that is virtually implementable via the Abreu-Matsushima's mechanism is also virtually implementable by a sequential mechanism.

December, 1994
Published in: 
Games and Economic Behavior 15 (1996), 27-32