IDEAS home Printed from https://ideas.repec.org/p/bon/boncrc/crctr224_2025_630.html
   My bibliography  Save this paper

Optimal Allocations with Capacity Constrained Verification

Author

Listed:
  • Albin Erlanson
  • Andreas Kleiner

Abstract

A principal has m identical objects to allocate among a group of n agents. Objects are desirable and the principal's value of assigning an object to an agent is the agent's private information. The principal can verify up to k agents, where k

Suggested Citation

  • Albin Erlanson & Andreas Kleiner, 2025. "Optimal Allocations with Capacity Constrained Verification," CRC TR 224 Discussion Paper Series crctr224_2025_630, University of Bonn and University of Mannheim, Germany.
    • Handle: RePEc:bon:boncrc:crctr224_2025_630
    as

    Download full text from publisher

    File URL: https://www.crctr224.de/research/discussion-papers/archive/dp630
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    5. 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.
    6. Bull, Jesse & Watson, Joel, 2007. "Hard evidence and mechanism design," Games and Economic Behavior, Elsevier, vol. 58(1), pages 75-93, January.
    7. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    8. Yeon‐Koo Che & Jinwoo Kim & Konrad Mierendorff, 2013. "Generalized Reduced‐Form Auctions: A Network‐Flow Approach," Econometrica, Econometric Society, vol. 81(6), pages 2487-2520, November.
    9. Jacob Glazer & Ariel Rubinstein, 2004. "On Optimal Rules of Persuasion," Econometrica, Econometric Society, vol. 72(6), pages 1715-1736, November.
    10. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    11. 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.
    12. 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. 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.
    3. Erlanson, Albin & Kleiner, Andreas, 2020. "Costly verification in collective decisions," Theoretical Economics, Econometric Society, vol. 15(3), July.
    4. 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.
    5. 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.
    6. Marina Halac & Pierre Yared, 2016. "Commitment vs. Flexibility with Costly Verification," NBER Working Papers 22936, National Bureau of Economic Research, Inc.
    7. Soumen Banerjee & Yi-Chun Chen, 2022. "Implementation with Uncertain Evidence," Papers 2209.10741, arXiv.org.
    8. Sebastian Schweighofer-Kodritsch & Roland Strausz, 2023. "Principled Mechanism Design with Evidence," Berlin School of Economics Discussion Papers 0030, Berlin School of Economics.
    9. 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.
    10. Sher, Itai & Vohra, Rakesh, 2015. "Price discrimination through communication," Theoretical Economics, Econometric Society, vol. 10(2), May.
    11. 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.
    12. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    13. 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.
    14. Mehdi Ayouni & Frédéric Koessler, 2017. "Hard evidence and ambiguity aversion," Theory and Decision, Springer, vol. 82(3), pages 327-339, March.
    15. repec:hal:spmain:info:hdl:2441/3709dm0u7h9t9qlfe9vrqtn8ed is not listed on IDEAS
    16. repec:spo:wpmain:info:hdl:2441/3709dm0u7h9t9qlfe9vrqtn8ed is not listed on IDEAS
    17. Gregorio Curello & Ludvig Sinander, 2020. "Screening for breakthroughs," Papers 2011.10090, arXiv.org, revised Feb 2024.
    18. Li, Yunan, 2020. "Mechanism design with costly verification and limited punishments," Journal of Economic Theory, Elsevier, vol. 186(C).
    19. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    20. 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.
    21. Kolotilin, Anton, 2015. "Experimental design to persuade," Games and Economic Behavior, Elsevier, vol. 90(C), pages 215-226.
    22. Matthias Lang, 2020. "Mechanism Design with Narratives," CESifo Working Paper Series 8502, CESifo.

    More about this item

    Keywords

    Mechanism Design with Evidence; Allocations; Verification;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:bon:boncrc:crctr224_2025_630. 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: CRC Office (email available below). General contact details of provider: https://www.crctr224.de .

    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.