Outcome-Robust Mechanisms for Nash Implementation

20 Pages Posted: 25 Mar 2017

Date Written: March 21, 2017

Abstract

Mechanisms for Nash implementation in the literature are fragile in the sense that they fail if just one or two players do not follow their equilibrium strategy. A mechanism is outcome-robust if its equilibrium outcome is not affected by any deviating minority of players. Is Nash implementation possible with outcome-robust mechanisms? I first show that in the standard environment, it is impossible to Nash-implement any nontrivial social choice rule with outcome-robust mechanisms even if a small number of players are partially honest. If simple transfers are used and if at least one player is partially honest, however, any social choice rule is Nash implementable using an outcome-robust mechanism. The mechanism presented in this paper makes no assumptions about how transfers enter players' preferences except that transfers are valuable. Moreover, it has: no transfers in equilibrium, arbitrarily small off-equilibrium transfers, and no integer or modulo games.

Keywords: Social Choice, Robust, Nash Implementation, Mechanism Design, Implementation Theory, Outcome-robust

JEL Classification: D70, D71, D82, H41

Suggested Citation

Shoukry, George, Outcome-Robust Mechanisms for Nash Implementation (March 21, 2017). Available at SSRN: https://ssrn.com/abstract=2938557 or http://dx.doi.org/10.2139/ssrn.2938557

George Shoukry (Contact Author)

FDIC ( email )

550 17th Street NW
Washington, DC 20429
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
14
Abstract Views
137
PlumX Metrics