Secure implementation

• 成果类型: Article
• 署名作者: Saijo, Tatsuyoshi; Sjoestroem, Tomas; Yamato, Takehiko
• 署名单位: University of Osaka; University of Osaka; Rutgers University System; Rutgers University New Brunswick; Institute of Science Tokyo; Tokyo Institute of Technology
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1555-7561
• 发表日期: 2007-09-01
• 页码: 203-229
• 关键词: Nash implementation; robust implementation; secure implementation; strategy-proofness

摘要

Strategy-proofness, requiring that truth-telling be a dominant strategy, is a standard concept in social choice theory. However, this concept has serious drawbacks. In particular, many strategy-proof mechanisms have multiple Nash equilibria, some of which produce the wrong outcome. A possible solution to this problem is to require double implementation in Nash equilibrium and in dominant strategies, i.e., secure implementation. We characterize securely implementable social choice functions and investigate the connections with dominant strategy implementation and robust implementation. We show that in standard quasi-linear environments with divisible private or public goods, there exist surplus-maximizing (non-dictatorial) social choice functions that can be securely implemented.