# Implementation theory

*Eric Maskin* and
*Tomas Sjostrom*

Chapter 05 in *Handbook of Social Choice and Welfare*, 2002, vol. 1, pp 237-288 from Elsevier

**Abstract:**
The implementation problem is the problem of designing a mechanism (game form) such that the equilibrium outcomes satisfy a criterion of social optimality embodied in a social choice rule. If a mechanism has the property that, in each possible state of the world, the set of equilibrium outcomes equals the set of optimal outcomes identified by the social choice rule, then the social choice rule is said to be implemented by this mechanism. Whether or not a social choice rule is implementable may depend on which game-theoretic solution concept is used. The most demanding requirement is that each agent should always have a dominant strategy, but mainly negative results are obtained in this case. More positive results are obtained using less demanding solution concepts such as Nash equilibrium. Any Nash-implementable social choice rule must satisfy a condition of "monotonicity". Conversely, any social choice rule which satisfies monotonicity and "no veto power" can be Nash-implemented. Even non-monotonic social choice rules can be implemented using Nash equilibrium refinements. The implementation problem can be made more challenging by imposing additional requirements on the mechanisms, such as robustness to renegotiation and collusion. If the agents are incompletely informed about the state of the world, then the concept of Nash equilibrium is replaced by Bayesian Nash equilibrium. Incentive compatibility is a necessary condition for Bayesian Nash implementation, but in other respects the results closely mimic those that obtain with complete information.

**JEL-codes:** I0 (search for similar items in EconPapers)

**Date:** 2002

**ISBN:** 978-0-444-82914-6

**References:** Add references at CitEc

**Citations:** View citations in EconPapers (59) Track citations by RSS feed

**Downloads:** (external link)

http://www.sciencedirect.com/science/article/B7P65 ... ab044aac4b356552009e

Full text for ScienceDirect subscribers only

**Related works:**

Working Paper: Implementation Theory (2001)

This item may be available elsewhere in EconPapers: Search for items with the same title.

**Export reference:** BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text

**Persistent link:** https://EconPapers.repec.org/RePEc:eee:socchp:1-05

Access Statistics for this chapter

More chapters in Handbook of Social Choice and Welfare from Elsevier

Bibliographic data for series maintained by Dana Niculescu ().