IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2105.12298.html
   My bibliography  Save this paper

Direct Implementation with Evidence

Author

Listed:
  • Soumen Banerjee
  • Yi-Chun Chen
  • Yifei Sun

Abstract

We study full implementation with evidence in an environment with bounded utilities. We show that a social choice function is Nash implementable in a direct revelation mechanism if and only if it satisfies the measurability condition proposed by BL2012 . Building on a novel classification of lies according to their refutability with evidence, the mechanism requires only two agents, accounts for mixed-strategy equilibria and accommodates evidentiary costs. While monetary transfers are used, they are off the equilibrium and can be balanced with three or more agents. In a richer model of evidence due to KT2012 , we establish pure-strategy implementation with two or more agents in a direct revelation mechanism. We also obtain a necessary and sufficient condition on the evidence structure for renegotiation-proof bilateral contracts, based on the classification of lies.

Suggested Citation

  • Soumen Banerjee & Yi-Chun Chen & Yifei Sun, 2021. "Direct Implementation with Evidence," Papers 2105.12298, arXiv.org, revised May 2023.
  • Handle: RePEc:arx:papers:2105.12298
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2105.12298
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    2. Eric Maskin & John Moore, 1999. "Implementation and Renegotiation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 39-56.
    3. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    4. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    5. Bull, Jesse & Watson, Joel, 2007. "Hard evidence and mechanism design," Games and Economic Behavior, Elsevier, vol. 58(1), pages 75-93, January.
    6. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    7. Kim-Sau Chung & Jeffrey C. Ely, 2003. "Implementation with Near-Complete Information," Econometrica, Econometric Society, vol. 71(3), pages 857-871, May.
    8. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    9. Eric Maskin & Jean Tirole, 1999. "Unforeseen Contingencies and Incomplete Contracts," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 83-114.
    10. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    11. repec:hal:pseose:halshs-00754592 is not listed on IDEAS
    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. Azacis, Helmuts & Vida, Peter, 2021. "Fighting Collusion: An Implementation Theory Approach," Cardiff Economics Working Papers E2021/19, Cardiff University, Cardiff Business School, Economics Section.
    2. Soumen Banerjee & Yi-Chun Chen, 2022. "Implementation with Uncertain Evidence," Papers 2209.10741, arXiv.org.

    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. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    2. Banerjee, Soumen & Chen, Yi-Chun & Sun, Yifei, 2024. "Direct implementation with evidence," Theoretical Economics, Econometric Society, vol. 19(2), May.
    3. 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.
    4. Hitoshi Matsushima, 2021. "Partial ex-post verifiability and unique implementation of social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 549-567, April.
    5. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    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.
    7. Caffera, Marcelo & Dubra, Juan & Figueroa, Nicolás, 2018. "Mechanism design when players’ preferences and information coincide," Mathematical Social Sciences, Elsevier, vol. 91(C), pages 56-61.
    8. Philippe Aghion & Drew Fudenberg & Richard Holden & Takashi Kunimoto & Olivier Tercieux, 2012. "Subgame-Perfect Implementation Under Information Perturbations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(4), pages 1843-1881.
    9. 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.
    10. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    11. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    12. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    13. Peralta, Esteban, 2019. "Bayesian implementation with verifiable information," Games and Economic Behavior, Elsevier, vol. 116(C), pages 65-72.
    14. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    15. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    16. Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," Journal of the European Economic Association, European Economic Association, vol. 16(1), pages 232-274.
    17. Watson, Joel, 2006. "Contract and Mechanism Design in Settings with Multi-Period Trade," University of California at San Diego, Economics Working Paper Series qt63s1s3j6, Department of Economics, UC San Diego.
    18. Oliver Hart & John Moore, 2004. "Agreeing Now to Agree Later: Contracts that Rule Out but do not Rule In," Edinburgh School of Economics Discussion Paper Series 109, Edinburgh School of Economics, University of Edinburgh.
    19. Hitoshi Matsushima, 2017. "Dynamic Implementation, Verification, and Detection," CARF F-Series CARF-F-416, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    20. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2105.12298. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.