Skip to main content
Article thumbnail
Location of Repository

Implementation in mixed Nash equilibrium

By Claudio Mezzetti and Ludovic Renou


A mechanism implements a social choice correspondence f in mixed Nash equilibrium if at any preference profile, the set of all pure and mixed Nash equilibrium outcomes coincides with the set of f-optimal alternatives at that preference profile. This definition generalizes Maskin’s definition of Nash implementation in that it does not require each optimal alternative to be the outcome of a pure Nash equilibrium. We show that the condition of weak set-monotonicity, a weakening of Maskin’s monotonicity, is necessary for implementation. We provide sufficient conditions for implementation and show that important social choice correspondences that are not Maskin monotonic can be implemented in mixed Nash equilibrium

Topics: HB
Publisher: University of Warwick, Department of Economics
Year: 2009
OAI identifier:

Suggested articles


  1. (1998). A New Approach to the Implementation Problem,” doi
  2. (2003). Behavioral Game Theory: Experiments on Strategic Interaction,” Princeton: doi
  3. (2002). Eric Maskin and Tomas Sj¨ ostr¨ om,
  4. (1973). Games with Randomly Disturbed Payoffs: A New Rationale for Mixed-Strategy Equilibrium Points,” doi
  5. (2007). Multiplicity of Mixed Equilibria in Mechanisms: a Unified Approach to Exact and Approximate Implementation,” mimeo, doi
  6. (1991). On the Necessary and Sufficient Conditions for doi
  7. (2007). Subgame Perfect Implementation of Voting Rules via Randomized Mechanisms,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.