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. Bull, Jesse & Watson, Joel, 2002. "Hard Evidence and Mechanism Design," University of California at San Diego, Economics Working Paper Series qt7715f08f, Department of Economics, UC San Diego.
    10. 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.
    11. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    12. 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. Banerjee, Soumen & Chen, Yi-Chun & Sun, Yifei, 2024. "Direct implementation with evidence," Theoretical Economics, Econometric Society, vol. 19(2), May.
    2. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    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. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    6. Peralta, Esteban, 2019. "Bayesian implementation with verifiable information," Games and Economic Behavior, Elsevier, vol. 116(C), pages 65-72.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Joel Watson, 2013. "Contract and Game Theory: Basic Concepts for Settings with Finite Horizons," Games, MDPI, vol. 4(3), pages 1-40, August.
    14. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    15. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    16. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    17. Koray, Semih & Yildiz, Kemal, 2018. "Implementation via rights structures," Journal of Economic Theory, Elsevier, vol. 176(C), pages 479-502.
    18. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    19. 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.
    20. 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.

    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.