This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Secure implementation

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Sjostrom, Tomas () (Rutgers University)
Yamato, Takehiko () (Tokyo Institute of Technology)
Saijo, Tatsuyoshi () (Osaka University)

Additional information is available for the following registered author(s):

Abstract

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://econtheory.org/ojs/index.php/te/article/view/20070203/65
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Article provided by Society for Economic Theory in its journal Theoretical Economics.

Volume (Year): 2 (2007)
Issue (Month): 3 (September)
Pages: 203-229
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:the:publsh:229

Contact details of provider:
Web page: http://econtheory.org

For technical questions regarding this item, or to correct its listing, contact: (Martin J. Osborne).

Related research
Keywords: Nash implementation; robust implementation; secure implementation; strategy-proofness;

Other versions of this item:

Find related papers by JEL classification:
C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior
D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy-Making and Implementation
H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

  1. Salvador Barbera & Matthew Jackson, 1991. "A Characterization of Strategy-Proof Social Choice Functions for Economies with Pure Public Goods," Discussion Papers 964, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
  2. Dirk Bergemann & Stephen Morris, 2005. "Robust Implementation: The Role of Large Type Spaces," Cowles Foundation Discussion Papers 1519, Cowles Foundation, Yale University. [Downloadable!]
    Other versions:
  3. Satterthwaite, Mark A & Sonnenschein, Hugo, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Blackwell Publishing, vol. 48(4), pages 587-97, October. [Downloadable!] (restricted)
  4. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-37, September. [Downloadable!] (restricted)
  5. Kawagoe, Toshiji & Mori, Toru, 2001. " Can the Pivotal Mechanism Induce Truth-Telling? An Experimental Study," Public Choice, Springer, vol. 108(3-4), pages 331-54, September. [Downloadable!] (restricted)
  6. Attiyeh, Greg & Franciosi, Robert & Isaac, R Mark, 2000. " Experiments with the Pivot Process for Providing Public Goods," Public Choice, Springer, vol. 102(1-2), pages 95-114, January. [Downloadable!] (restricted)
  7. Kagel, John H & Harstad, Ronald M & Levin, Dan, 1987. "Information Impact and Allocation Rules in Auctions with Affiliated Private Values: A Laboratory Study," Econometrica, Econometric Society, vol. 55(6), pages 1275-1304, November. [Downloadable!] (restricted)
  8. Stephen Morris & Dirk Bergemann, 2004. "Robust Mechanism Design," Yale School of Management Working Papers ysm380, Yale School of Management. [Downloadable!]
    Other versions:
  9. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiho, 2003. "Secure Implementation Experiments: Do Strategy-Proof Mechanisms Really Work?," Working Papers 1165, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
  10. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-19, March. [Downloadable!] (restricted)
  11. Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer, vol. 23(1), pages 75-83.
  12. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July. [Downloadable!] (restricted)
  13. Border, Kim C & Jordan, J S, 1983. "Straightforward Elections, Unanimity and Phantom Voters," Review of Economic Studies, Blackwell Publishing, vol. 50(1), pages 153-70, January. [Downloadable!] (restricted)
  14. Moulin, Herve, 1994. "Serial Cost-Sharing of Excludable Public Goods," Review of Economic Studies, Blackwell Publishing, vol. 61(2), pages 305-25, April. [Downloadable!] (restricted)
  15. Repullo, Rafael, 1985. "Implementation in Dominant Strategies under Complete and Incomplete Information," Review of Economic Studies, Blackwell Publishing, vol. 52(2), pages 223-29, April. [Downloadable!] (restricted)
  16. Kagel, J.H. & Levin, D., 1988. "Independent Private Value Auctions: Bidder Behavior In First, Second And Third-Price Auctions With Varying Numbers Of Bidders," Papers 13, Houston - Department of Economics.
    Other versions:
  17. James Schummer & Rakesh V. Vohra, 1999. "Strategy-proof Location on a Network," Discussion Papers 1253, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
    Other versions:
  18. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Hideki Mizukami & Tatsuyoshi Saijo & Takuma Wakayama, 2003. "Strategy-proof Sharing," Discussion papers 03017, Research Institute of Economy, Trade and Industry (RIETI). [Downloadable!]
    Other versions:
  2. Das, Chhandita & Anderson, Christopher & Swallow, Stephen, 2006. "Incentive Compatible Mechanism Design for Discrete Choice Surveys," 2006 Annual meeting, July 23-26, Long Beach, CA 21327, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association). [Downloadable!]
  3. Yuji Fujinaka & Toyotaka Sakai, 2009. "The positive consequence of strategic manipulation in indivisible good allocation," International Journal of Game Theory, Springer, vol. 38(3), pages 325-348, November. [Downloadable!] (restricted)
  4. Yuji Fujinaka & Takuma Wakayama, 2007. "Secure Implementation in Economies with Indivisible Objects and Money," ISER Discussion Paper 0699, Institute of Social and Economic Research, Osaka University. [Downloadable!]
  5. Dolors Berga & Bernardo Moreno, 2008. "Strategic Requirements with Indifference: Single-Peaked versus Single-Plateaued Preferences," Working Papers 2008-7, Universidad de Málaga, Department of Economic Theory, Málaga Economic Theory Research Center. [Downloadable!]
    Other versions:
  6. Luis C. Corchon, 2007. "The theory of implementation : what did we learn?," Economics Working Papers we081207, Universidad Carlos III, Departamento de Economía. [Downloadable!]
  7. Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2003. "Secure Implementation: Strategy-Proof Mechanisms Reconsidered," Working Papers 9-03-1, Pennsylvania State University, Department of Economics. [Downloadable!]
    Other versions:
  8. Dirk Bergemann & Stephen Morris, 2005. "Ex Post Implementation," Cowles Foundation Discussion Papers 1502, Cowles Foundation, Yale University. [Downloadable!]
    Other versions:
  9. Yuji Fujinaka & Takuma Wakayama, 2008. "Secure Implementation in Shapley-Scarf Housing Markets," ISER Discussion Paper 0727, Institute of Social and Economic Research, Osaka University, revised Feb 2009. [Downloadable!]
  10. Mathevet, Laurent, 2007. "Supermodular Bayesian implementation: Learning and incentive design," Working Papers 1265, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
  11. Hideki Mizukami & Takuma Wakayama, 2004. "Dominant Strategy Implementation in Pure Exchange Economies," Discussion Papers in Economics and Business 04-03-Rev, Osaka University, Graduate School of Economics and Osaka School of International Public Policy (OSIPP), revised Mar 2005. [Downloadable!]
Statistics
Access and download statistics

Did you know? IDEAS uses the data collected within the RePEc project, the largest online bibliographic database in Economics.

This page was last updated on 2009-11-14.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.