Secure Implementation:Strategy-Proof Mechanisms Reconsidered

Tatsuyoshi Saijo (), Tomas Sjostrom and Takehiko Yamato

Discussion papers from Research Institute of Economy, Trade and Industry (RIETI)

Abstract: Strategy-proofness, requiring that truth-telling is a dominant strategy, is a standard concept in social choice theory. However, the concept of strategy-proofness has serious drawbacks. First, announcing one's true preference may not be a unique dominant strategy, and using the wrong dominant strategy may lead to the wrong outcome. Second, almost all strategy-proof mechanisms have a continuum of Nash equilibria, and some of which produce the wrong outcome. Third, experimental evidence shows that most of the strategy-proof mechanisms do not work well. We argue that a possible solution to this dilemma is to require double implementation in Nash equilibrium and in dominant strategies, which we call secure implementation. We characterize environments where secure implementation is possible, and compare it with dominant strategy implementation. An interesting example of secure implementation is a Groves mechanism when preferences are single-peaked.

Pages: 31 pages
Date: 2003-09
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.rieti.go.jp/jp/publications/dp/03e019.pdf (application/pdf)

Related works:
Working Paper: Secure Implementation: Strategy-Proof Mechanisms Reconsidered (2003)
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:eti:dpaper:03019

Access Statistics for this paper

More papers in Discussion papers from Research Institute of Economy, Trade and Industry (RIETI) Contact information at EDIRC.
Bibliographic data for series maintained by TANIMOTO, Toko ().