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 (72)

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 Catherine Liu ().