IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v186y2020ics0022053120300089.html
   My bibliography  Save this article

Mechanism design with costly verification and limited punishments

Author

Listed:
  • Li, Yunan

Abstract

A principal allocates an object (e.g., a job or grant) among several agents, each of whom wants the object and privately knows the value to the principal of assigning it to him. The object is allocated based on the agents' reports. The principal can choose to inspect an agent's report at a cost and impose a limited punishment on the one who receives the object. An optimal mechanism specifies two thresholds vl≤vu. If every agent reports a value below vl, the object is assigned to a random agent, and no one is inspected. If any agents report a value above vl but all reports are below vu, the agent with the highest reported value receives the object and is inspected with some probability. If any agents report values above vu, one of them is randomly selected to receive the object and is inspected with certainty. An agent is punished if and only if his report is found to be false. When the number of agents is small, vu is equal to the upper bound of the support of the value distribution. When the number of agents is large, vl=vu.

Suggested Citation

  • Li, Yunan, 2020. "Mechanism design with costly verification and limited punishments," Journal of Economic Theory, Elsevier, vol. 186(C).
    • Handle: RePEc:eee:jetheo:v:186:y:2020:i:c:s0022053120300089
    DOI: 10.1016/j.jet.2020.105000
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053120300089
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2020.105000?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. Kim C. Border & Joel Sobel, 1987. "Samurai Accountant: A Theory of Auditing and Plunder," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(4), pages 525-540.
    2. Dilip Mookherjee & Ivan Png, 1989. "Optimal Auditing, Insurance, and Redistribution," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 104(2), pages 399-415.
    3. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    4. Elchanan Ben-Porath & Eddie Dekel & Barton L. Lipman, 2014. "Optimal Allocation with Costly Verification," American Economic Review, American Economic Association, vol. 104(12), pages 3779-3813, December.
    5. Tymofiy Mylovanov & Andriy Zapechelnyuk, 2017. "Optimal Allocation with Ex Post Verification and Limited Penalties," American Economic Review, American Economic Association, vol. 107(9), pages 2666-2694, September.
    6. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    7. Nicola Persico, 2000. "Information Acquisition in Auctions," Econometrica, Econometric Society, vol. 68(1), pages 135-148, January.
    8. Matthews, Steven A, 1984. "On the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
    9. Doval, Laura, 2018. "Whether or not to open Pandora's box," Journal of Economic Theory, Elsevier, vol. 175(C), pages 127-158.
    10. Mierendorff, Konrad, 2011. "Asymmetric reduced form Auctions," Economics Letters, Elsevier, vol. 110(1), pages 41-44, January.
    11. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    12. Pai, Mallesh M. & Vohra, Rakesh, 2014. "Optimal auctions with financially constrained buyers," Journal of Economic Theory, Elsevier, vol. 150(C), pages 383-425.
    13. Townsend, Robert M., 1979. "Optimal contracts and competitive markets with costly state verification," Journal of Economic Theory, Elsevier, vol. 21(2), pages 265-293, October.
    14. Douglas Gale & Martin Hellwig, 1985. "Incentive-Compatible Debt Contracts: The One-Period Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(4), pages 647-663.
    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. Halil .Ibrahim Bayrak & c{C}au{g}{i}l Koc{c}yiu{g}it & Daniel Kuhn & Mustafa c{C}elebi P{i}nar, 2022. "Distributionally Robust Optimal Allocation with Costly Verification," Papers 2211.15122, arXiv.org, revised Jun 2024.
    2. Rahul Deb & Mallesh Pai & Akhil Vohra & Rakesh Vohra, 2022. "Testing alone is insufficient," Review of Economic Design, Springer;Society for Economic Design, vol. 26(1), pages 1-21, March.
    3. Christoph Siemroth, 2024. "Ending Wasteful Year‐End Spending: On Optimal Budget Rules In Organizations," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 65(3), pages 1163-1188, August.
    4. Christoph Carnehl & Marco Ottaviani & Justus Preusser, 2024. "Designing Scientific Grants," NBER Chapters, in: Entrepreneurship and Innovation Policy and the Economy, volume 4, National Bureau of Economic Research, Inc.
    5. Xie, Yimei & Ding, Chuan & Li, Yang & Wang, Kaihong, 2023. "Optimal incentive contract in continuous time with different behavior relationships between agents," International Review of Financial Analysis, Elsevier, vol. 86(C).
    6. Axel Niemeyer & Justus Preusser, 2023. "Simple Allocation with Correlated Types," CRC TR 224 Discussion Paper Series crctr224_2023_486, University of Bonn and University of Mannheim, Germany.
    7. Geoffrey A. Chua & Gaoji Hu & Fang Liu, 2023. "Optimal multi-unit allocation with costly verification," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 455-488, October.
    8. Christoph Carnehl & Marco Ottaviani & Justus Preusser, 2024. "Designing Scientific Grants," Papers 2410.12356, arXiv.org.
    9. Li, Yunan & Zhang, Xingtan, 2024. "Collective decision through an informed mediator," Journal of Economic Theory, Elsevier, vol. 218(C).
    10. Bloch, Francis & Dutta, Bhaskar & Dziubiński, Marcin, 2023. "Selecting a winner with external referees," Journal of Economic Theory, Elsevier, vol. 211(C).
    11. Alireza Fallah & Michael I. Jordan, 2023. "Contract Design With Safety Inspections," Papers 2311.02537, arXiv.org.
    12. Elnaz Bajoori & Julia Wirtz, 2022. "Optimal delegated search with learning and nomonetary transfers," Bristol Economics Discussion Papers 22/768, School of Economics, University of Bristol, UK.
    13. Chen, Jiakai, 2021. "LIBOR's poker," Journal of Financial Markets, Elsevier, vol. 55(C).

    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. Yunan Li, 2017. "Mechanism Design with Costly Verification and Limited Punishments, Third Version," PIER Working Paper Archive 16-009, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 28 Sep 2017.
    2. Li, Yunan, 2019. "Efficient mechanisms with information acquisition," Journal of Economic Theory, Elsevier, vol. 182(C), pages 279-328.
    3. Yunan Li, 2017. "Efficient Mechanisms with Information Acquisition," PIER Working Paper Archive 16-007, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 23 Jun 2017.
    4. Albin Erlanson & Andreas Kleiner, 2024. "Optimal allocations with capacity constrained verification," Papers 2409.02031, arXiv.org.
    5. Xu Lang, 2022. "Reduced-form budget allocation with multiple public alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 335-359, August.
    6. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    7. Tymofiy Mylovanov & Andriy Zapechelnyuk, 2017. "Optimal Allocation with Ex Post Verification and Limited Penalties," American Economic Review, American Economic Association, vol. 107(9), pages 2666-2694, September.
    8. Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
    9. Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
    10. Xu Lang & Debasis Mishra, 2022. "Symmetric reduced form voting," Papers 2207.09253, arXiv.org, revised Apr 2023.
    11. Geoffrey A. Chua & Gaoji Hu & Fang Liu, 2023. "Optimal multi-unit allocation with costly verification," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 455-488, October.
    12. Rohit Patel & Can Urgun, 2021. "Costly Inspection and Money Burning in Internal Capital Markets," Working Papers 2021-29, Princeton University. Economics Department..
    13. Pai, Mallesh M. & Vohra, Rakesh, 2014. "Optimal auctions with financially constrained buyers," Journal of Economic Theory, Elsevier, vol. 150(C), pages 383-425.
    14. Saeed Alaei & Hu Fu & Nima Haghpanah & Jason Hartline & Azarakhsh Malekian, 2019. "Efficient Computation of Optimal Auctions via Reduced Forms," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1058-1086, August.
    15. Erlanson, Albin & Kleiner, Andreas, 2020. "Costly verification in collective decisions," Theoretical Economics, Econometric Society, vol. 15(3), July.
    16. Lang, Xu & Mishra, Debasis, 2024. "Symmetric reduced form voting," Theoretical Economics, Econometric Society, vol. 19(2), May.
    17. Ian Ball & Deniz Kattwinkel, 2019. "Probabilistic Verification in Mechanism Design," Papers 1908.05556, arXiv.org, revised Jul 2024.
    18. Debasis Mishra & Xu Lang, 2022. "Symmetric reduced form voting," Discussion Papers 22-03, Indian Statistical Institute, Delhi.
    19. Erlanson, Albin & Kleiner, Andreas, 2019. "A note on optimal allocation with costly verification," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 56-62.
    20. Erya Yang, 2021. "Reduced-form mechanism design and ex post fairness constraints," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 269-293, October.

    More about this item

    Keywords

    Mechanism design; Costly verification; Limited punishments;
    All these keywords.

    JEL classification:

    • 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:jetheo:v:186:y:2020:i:c:s0022053120300089. 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/622869 .

    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.