IDEAS home Printed from https://ideas.repec.org/a/aea/aecrev/v107y2017i9p2666-94.html
   My bibliography  Save this article

Optimal Allocation with Ex Post Verification and Limited Penalties

Author

Listed:
  • Tymofiy Mylovanov
  • Andriy Zapechelnyuk

Abstract

Several agents with privately known social values compete for a prize. The prize is allocated based on the claims of the agents, and the winner is subject to a limited penalty if he makes a false claim. If the number of agents is large, the optimal mechanism places all agents above a threshold onto a shortlist along with a fraction of agents below the threshold, and then allocates the prize to a random agent on the shortlist. When the number of agents is small, the optimal mechanism allocates the prize to the agent who makes the highest claim, but restricts the range of claims above and below.

Suggested Citation

  • 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.
    • Handle: RePEc:aea:aecrev:v:107:y:2017:i:9:p:2666-94
    Note: DOI: 10.1257/aer.20140494
    as

    Download full text from publisher

    File URL: https://www.aeaweb.org/articles?id=10.1257/aer.20140494
    Download Restriction: no
    File URL: https://www.aeaweb.org/articles/attachments?retrieve=OWVOi2R_FxqvUOfHWrg65-OS-UCRLon4
    Download Restriction: no
    File URL: https://www.aeaweb.org/articles/attachments?retrieve=Jn5DpWHEvJn92c2Y_dpMH2uiAMFVldWq
    Download Restriction: Access to full text is restricted to AEA members and institutional subscribers.
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sergiu Hart & Philip J. Reny, 2015. "Implementation of reduced form mechanisms: a simple approach and a new characterization," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 1-8, April.
    2. Burguet, Roberto & Ganuza, Juan-José & Hauk, Esther, 2012. "Limited liability and mechanism design in procurement," Games and Economic Behavior, Elsevier, vol. 76(1), pages 15-25.
    3. McAfee, R Preston & McMillan, John, 1992. "Bidding Rings," American Economic Review, American Economic Association, vol. 82(3), pages 579-599, June.
      • McAfee, R. Preston & McMillan, John., 1990. "Bidding Rings," Working Papers 726, California Institute of Technology, Division of the Humanities and Social Sciences.
    4. Sher, Itai & Vohra, Rakesh, 2015. "Price discrimination through communication," Theoretical Economics, Econometric Society, vol. 10(2), May.
    5. Jerry R. Green & Jean-Jacques Laffont, 1986. "Partially Verifiable Information and Mechanism Design," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(3), pages 447-456.
    6. 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.
    7. Chakravarty, Surajeet & Kaplan, Todd R., 2013. "Optimal allocation without transfer payments," Games and Economic Behavior, Elsevier, vol. 77(1), pages 1-20.
    8. Mehmet Ekmekci & Nenad Kos & Rakesh Vohra, 2016. "Just Enough or All: Selling a Firm," American Economic Journal: Microeconomics, American Economic Association, vol. 8(3), pages 223-256, August.
    9. Matthews, Steven A, 1984. "On the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
    10. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    11. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    12. 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.
    13. Bull, Jesse & Watson, Joel, 2007. "Hard evidence and mechanism design," Games and Economic Behavior, Elsevier, vol. 58(1), pages 75-93, January.
    14. Francesco Decarolis, 2014. "Awarding Price, Contract Performance, and Bids Screening: Evidence from Procurement Auctions," American Economic Journal: Applied Economics, American Economic Association, vol. 6(1), pages 108-132, January.
    15. Mierendorff, Konrad, 2011. "Asymmetric reduced form Auctions," Economics Letters, Elsevier, vol. 110(1), pages 41-44, January.
    16. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    17. 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.
    18. Yoon, Kiho, 2011. "Optimal mechanism design when both allocative inefficiency and expenditure inefficiency matter," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 670-676.
    19. Rahul Deb & Debasis Mishra, 2013. "Implementation with Securities," Working Papers tecipa-484, University of Toronto, Department of Economics.
    20. repec:hal:pseose:halshs-00754592 is not listed on IDEAS
    21. Condorelli, Daniele, 2012. "What money canʼt buy: Efficient mechanism design with costly signals," Games and Economic Behavior, Elsevier, vol. 75(2), pages 613-624.
    22. Jacob Glazer & Ariel Rubinstein, 2004. "On Optimal Rules of Persuasion," Econometrica, Econometric Society, vol. 72(6), pages 1715-1736, November.
    23. Justin P. Johnson & David P. Myatt, 2006. "On the Simple Economics of Advertising, Marketing, and Product Design," American Economic Review, American Economic Association, vol. 96(3), pages 756-784, June.
    24. Yeon-Koo Che & Ian Gale & Jinwoo Kim, 2013. "Assigning Resources to Budget-Constrained Agents," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 80(1), pages 73-107.
    25. Eraslan, Hulya & Mylovanov, Tymofiy & Yilmaz, Bilge, 2014. "Deliberation and Security Design in Bankruptcy," Working Papers 14-029, Rice University, Department of Economics.
    26. Claudio Mezzetti, 2004. "Mechanism Design with Interdependent Valuations: Efficiency," Econometrica, Econometric Society, vol. 72(5), pages 1617-1626, September.
    27. Skrzypacz, Andrzej, 2013. "Auctions with contingent payments — An overview," International Journal of Industrial Organization, Elsevier, vol. 31(5), pages 666-675.
    28. 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.
    29. Deneckere, Raymond & Severinov, Sergei, 2008. "Mechanism design with partial state verifiability," Games and Economic Behavior, Elsevier, vol. 64(2), pages 487-513, November.
    Full references (including those not matched with items on IDEAS)

    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. Albin Erlanson & Andreas Kleiner, 2024. "Optimal allocations with capacity constrained verification," Papers 2409.02031, arXiv.org.
    2. 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.
    3. Frédéric Koessler & Eduardo Perez-Richet, 2019. "Evidence reading mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(3), pages 375-397, October.
    4. Erlanson, Albin & Kleiner, Andreas, 2020. "Costly verification in collective decisions," Theoretical Economics, Econometric Society, vol. 15(3), July.
    5. Sebastian Schweighofer-Kodritsch & Roland Strausz, 2023. "Principled Mechanism Design with Evidence," Berlin School of Economics Discussion Papers 0030, Berlin School of Economics.
    6. Sher, Itai & Vohra, Rakesh, 2015. "Price discrimination through communication," Theoretical Economics, Econometric Society, vol. 10(2), May.
    7. 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.
    8. Mehdi Ayouni & Frédéric Koessler, 2017. "Hard evidence and ambiguity aversion," Theory and Decision, Springer, vol. 82(3), pages 327-339, March.
    9. repec:hal:spmain:info:hdl:2441/3709dm0u7h9t9qlfe9vrqtn8ed is not listed on IDEAS
    10. repec:spo:wpmain:info:hdl:2441/3709dm0u7h9t9qlfe9vrqtn8ed is not listed on IDEAS
    11. Marina Halac & Pierre Yared, 2016. "Commitment vs. Flexibility with Costly Verification," NBER Working Papers 22936, National Bureau of Economic Research, Inc.
    12. Elchanan Ben‐Porath & Eddie Dekel & Barton L. Lipman, 2019. "Mechanisms With Evidence: Commitment and Robustness," Econometrica, Econometric Society, vol. 87(2), pages 529-566, March.
    13. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    14. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    15. Kolotilin, Anton, 2015. "Experimental design to persuade," Games and Economic Behavior, Elsevier, vol. 90(C), pages 215-226.
    16. Konrad Stahl & Roland Strausz, 2017. "Certification and Market Transparency," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 84(4), pages 1842-1868.
    17. Soumen Banerjee & Yi-Chun Chen, 2022. "Implementation with Uncertain Evidence," Papers 2209.10741, arXiv.org.
    18. Koessler, Frederic & Skreta, Vasiliki, 2019. "Selling with evidence," Theoretical Economics, Econometric Society, vol. 14(2), May.
    19. Rohit Patel & Can Urgun, 2021. "Costly Inspection and Money Burning in Internal Capital Markets," Working Papers 2021-29, Princeton University. Economics Department..
    20. 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.
    21. Peralta, Esteban, 2019. "Bayesian implementation with verifiable information," Games and Economic Behavior, Elsevier, vol. 116(C), pages 65-72.
    22. Raymond Deneckere & Sergei Severinov, 2022. "Signalling, screening and costly misrepresentation," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 55(3), pages 1334-1370, August.

    More about this item

    JEL classification:

    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • 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:aea:aecrev:v:107:y:2017:i:9:p:2666-94. 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: Michael P. Albert (email available below). General contact details of provider: https://edirc.repec.org/data/aeaaaea.html .

    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.