Strategic Distinguishability with an Application to Robust Virtual Implementation

Dirk Bergemann and Stephen Morris

No 1609, Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University

Abstract: In a general interdependent preference environment, we characterize when two payoff types can be distinguished by their rationalizable strategic choices without any prior knowledge of their beliefs and higher order beliefs. We show that two types are strategically distinguishable if and only if they satisfy a separability condition. The separability condition for each agent essentially requires that there is not too much interdependence in preferences across agents. A social choice function -- mapping payoff type profiles to outcomes -- can be robustly virtually implemented if there exists a mechanism such that every equilibrium on every type space achieves an outcome arbitrarily close to the social choice function: this definition is equivalent to requiring virtual implementation in iterated deletion of strategies that are strictly dominated for all beliefs. The social choice function is robustly measurable if strategically indistinguishable types receive the same allocation. We show that ex post incentive compatibility and robust measurability are necessary and sufficient for robust virtual implementation.

Keywords: Mechanism design; Virtual implementation; Robust implementation; Rationalizability; Ex-Post incentive compatibility (search for similar items in EconPapers)
JEL-codes: C79 D82 (search for similar items in EconPapers)
Pages: 49 pages
Date: 2007-06
New Economics Papers: this item is included in nep-knm
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Published in Theoretical Economics (2009), 4: 45-88

Downloads: (external link)
https://cowles.yale.edu/sites/default/files/files/pub/d16/d1609.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
Working Paper: Strategic Distinguishability With an Application to Robust Virtual Implementation (2007)
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:cwl:cwldpp:1609

Ordering information: This working paper can be ordered from
Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
The price is None.

Access Statistics for this paper

More papers in Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University Yale University, Box 208281, New Haven, CT 06520-8281 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Brittany Ladd ().