IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v86y2014icp96-101.html
   My bibliography  Save this article

Robust and secure implementation: equivalence theorems

Author

Listed:
  • Adachi, Tsuyoshi

Abstract

This paper shows that in private value environments, strategy-proofness and the rectangular property are necessary conditions for (full) robust implementation (Bergemann and Morris, 2011). As corollaries, we obtain the equivalence between robust and secure implementation (Saijo et al., 2007), the revelation principle for robust implementation, and characterization of double implementation in robust and secure implementation.

Suggested Citation

  • Adachi, Tsuyoshi, 2014. "Robust and secure implementation: equivalence theorems," Games and Economic Behavior, Elsevier, vol. 86(C), pages 96-101.
    • Handle: RePEc:eee:gamebe:v:86:y:2014:i:c:p:96-101
    DOI: 10.1016/j.geb.2014.03.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825614000682
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2014.03.015?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. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    3. Dirk Bergemann & Stephen Morris, 2012. "Robust Virtual Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 8, pages 263-317, World Scientific Publishing Co. Pte. Ltd..
    4. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    5. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    6. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
    7. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    8. 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.
    9. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 2, pages 49-96, World Scientific Publishing Co. Pte. Ltd..
    10. Fujinaka, Yuji & Wakayama, Takuma, 2008. "Secure implementation in economies with indivisible objects and money," Economics Letters, Elsevier, vol. 100(1), pages 91-95, July.
    11. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    12. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    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. Hagiwara Makoto, 2023. "Double Implementation in Dominant Strategy Equilibria and Ex-Post Equilibria with Private Values," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 23(2), pages 663-678, June.
    2. Guo, Huiyi & Yannelis, Nicholas C., 2022. "Robust coalitional implementation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 553-575.
    3. Saporiti, Alejandro, 2014. "Securely implementable social choice rules with partially honest agents," Journal of Economic Theory, Elsevier, vol. 154(C), pages 216-228.
    4. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.

    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. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    2. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    3. Shimoji, Makoto & Schweinzer, Paul, 2015. "Implementation without incentive compatibility: Two stories with partially informed planners," Games and Economic Behavior, Elsevier, vol. 91(C), pages 258-267.
    4. Sven O. Krumke & Clemens Thielen & Philipp Weinschenk & Stephan Westphal, 2019. "Full implementation of social choice functions in dominant strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 337-361, March.
    5. repec:cte:werepe:we081207 is not listed on IDEAS
    6. de Castro, Luciano I. & Liu, Zhiwei & Yannelis, Nicholas C., 2017. "Implementation under ambiguity," Games and Economic Behavior, Elsevier, vol. 101(C), pages 20-33.
    7. Guo, Huiyi & Yannelis, Nicholas C., 2022. "Robust coalitional implementation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 553-575.
    8. 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..
    9. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    10. 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.
    11. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    12. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    13. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    14. Bergemann, Dirk & Morris, Stephen & Takahashi, Satoru, 2017. "Interdependent preferences and strategic distinguishability," Journal of Economic Theory, Elsevier, vol. 168(C), pages 329-371.
    15. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    16. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    17. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    18. Ritesh Jain & Michele Lombardi & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    19. Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust virtual implementation with incomplete information: Towards a reinterpretation of the Wilson doctrine," Working Papers 2007-14, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    20. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    21. 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.

    More about this item

    Keywords

    Robust implementation; Secure implementation; Private values; Full implementation;
    All these keywords.

    JEL classification:

    • C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:gamebe:v:86:y:2014:i:c:p:96-101. 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/inca/622836 .

    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.