IDEAS home Printed from https://ideas.repec.org/a/eee/ecolet/v152y2017icp76-78.html
   My bibliography  Save this article

New necessary and sufficient conditions for secure implementation

Author

Listed:
  • Mizukami, Hideki
  • Wakayama, Takuma

Abstract

This paper proposes new necessary and sufficient conditions for secure implementation. Our result says that especially in certain environments including matching environments, restricted monotonicity alone is necessary and sufficient for secure implementation. Our application of the result to a school choice environment demonstrates that secure implementability of the deferred acceptance rule depends on the priority structure of schools over students.

Suggested Citation

  • Mizukami, Hideki & Wakayama, Takuma, 2017. "New necessary and sufficient conditions for secure implementation," Economics Letters, Elsevier, vol. 152(C), pages 76-78.
  • Handle: RePEc:eee:ecolet:v:152:y:2017:i:c:p:76-78
    DOI: 10.1016/j.econlet.2016.12.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165176516305080
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.econlet.2016.12.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    2. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    3. Hideki Mizukami & Takuma Wakayama, 2015. "Ex post self-implementation," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 357-367, October.
    4. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    5. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    6. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nishizaki, Katsuhiko, 2018. "Secure implementability under Pareto-efficient rules in linear production economies with classical preferences," Research in Economics, Elsevier, vol. 72(3), pages 379-383.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dolors Berga & Bernardo Moreno, 2009. "Strategic requirements with indifference: single-peaked versus single-plateaued preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 275-298, February.
    2. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    3. Dirk Bergemann & Stephen Morris, 2012. "Ex Post Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 3, pages 97-152, World Scientific Publishing Co. Pte. Ltd..
    4. Xiong, Siyang, 2021. "Designing referenda: An economist's pessimistic perspective," Journal of Economic Theory, Elsevier, vol. 191(C).
    5. Cato, Susumu, 2011. "Maskin monotonicity and infinite individuals," Economics Letters, Elsevier, vol. 110(1), pages 56-59, January.
    6. repec:cte:werepe:we081207 is not listed on IDEAS
    7. Diss, Mostapha & Doghmi, Ahmed & Tlidi, Abdelmonaim, 2016. "Strategy proofness and unanimity in many-to-one matching markets," MPRA Paper 75927, University Library of Munich, Germany, revised 08 Dec 2016.
    8. Hideki Mizukami & Takuma Wakayama, 2006. "Full-Truthful Implementation in Nash Equilibria," ISER Discussion Paper 0672, Institute of Social and Economic Research, Osaka University.
    9. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    10. Kimya, Mert, 2017. "Nash implementation and tie-breaking rules," Games and Economic Behavior, Elsevier, vol. 102(C), pages 138-146.
    11. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    12. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    13. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    14. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    15. Núñez, Matías & Xefteris, Dimitrios, 2017. "Implementation via approval mechanisms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 169-181.
    16. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    17. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    18. Nieken, Petra & Schmitz, Patrick W., 2012. "Repeated moral hazard and contracts with memory: A laboratory experiment," Games and Economic Behavior, Elsevier, vol. 75(2), pages 1000-1008.
    19. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    20. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    21. Eun Jeong Heo & Vikram Manjunath, 2017. "Implementation in stochastic dominance Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 5-30, January.

    More about this item

    Keywords

    Secure implementation; Nash implementation; Dominant strategy implementation; Restricted monotonicity; School choice; The deferred acceptance algorithm;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ecolet:v:152:y:2017:i:c:p:76-78. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ecolet .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.