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

Probabilistic Verification in Mechanism Design

Author

Listed:
  • Ian Ball
  • Deniz Kattwinkel

Abstract

We introduce a model of probabilistic verification in a mechanism design setting. The principal verifies the agent's claims with statistical tests. The agent's probability of passing each test depends on his type. In our framework, the revelation principle holds. We characterize whether each type has an associated test that best screens out all the other types. In that case, the testing technology can be represented in a tractable reduced form. In a quasilinear environment, we solve for the revenue-maximizing mechanism by introducing a new expression for the virtual value that encodes the effect of testing.

Suggested Citation

  • Ian Ball & Deniz Kattwinkel, 2019. "Probabilistic Verification in Mechanism Design," CRC TR 224 Discussion Paper Series crctr224_2019_124, University of Bonn and University of Mannheim, Germany.
    • Handle: RePEc:bon:boncrc:crctr224_2019_124
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    2. Lacker, Jeffrey M & Weinberg, John A, 1989. "Optimal Contracts under Costly State Falsification," Journal of Political Economy, University of Chicago Press, vol. 97(6), pages 1345-1363, December.
    3. 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.
    4. 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.
    5. Keith J. Crocker & John Morgan, 1998. "Is Honesty the Best Policy? Curtailing Insurance Fraud through Optimal Incentive Contracts," Journal of Political Economy, University of Chicago Press, vol. 106(2), pages 355-375, April.
    6. 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.
    7. John Riley & Richard Zeckhauser, 1983. "Optimal Selling Strategies: When to Haggle, When to Hold Firm," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 98(2), pages 267-289.
    8. Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
    9. Sergiu Hart & Ilan Kremer & Motty Perry, 2017. "Evidence Games: Truth and Commitment," American Economic Review, American Economic Association, vol. 107(3), pages 690-713, March.
    10. Grossman, Sanford J, 1981. "The Informational Role of Warranties and Private Disclosure about Product Quality," Journal of Law and Economics, University of Chicago Press, vol. 24(3), pages 461-483, December.
    11. Lipman Barton L. & Seppi Duane J., 1995. "Robust Inference in Communication Games with Partial Provability," Journal of Economic Theory, Elsevier, vol. 66(2), pages 370-405, August.
    12. Navin Kartik, 2009. "Strategic Communication with Lying Costs," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(4), pages 1359-1395.
    13. Bull, Jesse & Watson, Joel, 2004. "Evidence disclosure and verifiability," Journal of Economic Theory, Elsevier, vol. 118(1), pages 1-31, September.
    14. Deb, Rahul & Stewart, Colin, 2018. "Optimal adaptive testing: informativeness and incentives," Theoretical Economics, Econometric Society, vol. 13(3), September.
    15. Mussa, Michael & Rosen, Sherwin, 1978. "Monopoly and product quality," Journal of Economic Theory, Elsevier, vol. 18(2), pages 301-317, August.
    16. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    17. Paul R. Milgrom, 1981. "Good News and Bad News: Representation Theorems and Applications," Bell Journal of Economics, The RAND Corporation, vol. 12(2), pages 380-391, Autumn.
    18. 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.
    19. Deneckere, Raymond & Severinov, Sergei, 2008. "Mechanism design with partial state verifiability," Games and Economic Behavior, Elsevier, vol. 64(2), pages 487-513, November.
    20. Rochet, Jean-Charles, 1987. "A necessary and sufficient condition for rationalizability in a quasi-linear context," Journal of Mathematical Economics, Elsevier, vol. 16(2), pages 191-200, April.
    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. Helmut Bester & Matthias Lang & Jianpei Li, 2021. "Signaling versus Auditing," RAND Journal of Economics, RAND Corporation, vol. 52(4), pages 859-883, December.
    2. Matthias Lang, 2020. "Mechanism Design with Narratives," CESifo Working Paper Series 8502, CESifo.
    3. William N. Caballero & Brian J. Lunday & Darryl K. Ahner, 2020. "Incentive Compatible Cost Sharing of a Coalition Initiative with Probabilistic Inspection and Penalties for Misrepresentation," Group Decision and Negotiation, Springer, vol. 29(6), pages 1021-1055, December.
    4. Li, Yunan & Zhang, Xingtan, 2024. "Collective decision through an informed mediator," Journal of Economic Theory, Elsevier, vol. 218(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. Ian Ball & Deniz Kattwinkel, 2019. "Probabilistic Verification in Mechanism Design," Papers 1908.05556, arXiv.org, revised Jan 2025.
    2. Ivan Balbuzanov, 2019. "Lies and consequences," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1203-1240, December.
    3. 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.
    4. Sumit Goel & Wade Hann-Caruthers, 2020. "Project selection with partially verifiable information," Papers 2007.00907, arXiv.org, revised Feb 2022.
    5. Matthias Lang, 2020. "Mechanism Design with Narratives," CESifo Working Paper Series 8502, CESifo.
    6. Koessler, Frederic & Skreta, Vasiliki, 2019. "Selling with evidence," Theoretical Economics, Econometric Society, vol. 14(2), May.
    7. Deneckere, Raymond & Severinov, Sergei, 2008. "Mechanism design with partial state verifiability," Games and Economic Behavior, Elsevier, vol. 64(2), pages 487-513, November.
    8. repec:hal:spmain:info:hdl:2441/3709dm0u7h9t9qlfe9vrqtn8ed is not listed on IDEAS
    9. 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.
    10. repec:spo:wpmain:info:hdl:2441/3709dm0u7h9t9qlfe9vrqtn8ed is not listed on IDEAS
    11. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    12. Péter Eső & Ádám Galambos, 2013. "Disagreement and evidence production in strategic information transmission," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 263-282, February.
    13. Guillaume Roger, 2016. "A Revelation Mechanism for Soft Information under Moral Hazard," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 18(5), pages 752-763, October.
    14. Elchanan Ben-Porath & Barton L. Lipman, 2009. "Implementation and Partial Provability," Boston University - Department of Economics - Working Papers Series wp2009-002, Boston University - Department of Economics.
    15. Winand Emons & Claude Fluet, 2019. "Strategic communication with reporting costs," Theory and Decision, Springer, vol. 87(3), pages 341-363, October.
    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. repec:hal:spmain:info:hdl:2441/4kpa2fek478tla1o86g6n9jb6v is not listed on IDEAS
    18. repec:spo:wpmain:info:hdl:2441/4kpa2fek478tla1o86g6n9jb6v is not listed on IDEAS
    19. 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.
    20. Jeanne Hagenbach & Frédéric Koessler & Eduardo Perez‐Richet, 2014. "Certifiable Pre‐Play Communication: Full Disclosure," Econometrica, Econometric Society, vol. 82(3), pages 1093-1131, May.
    21. 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.
    22. Albin Erlanson & Andreas Kleiner, 2024. "Optimal allocations with capacity constrained verification," Papers 2409.02031, arXiv.org.
    23. Soumen Banerjee & Yi-Chun Chen, 2022. "Implementation with Uncertain Evidence," Papers 2209.10741, arXiv.org.
    24. Silva, Francisco, 2019. "Renegotiation proof mechanism design with imperfect type verification," Theoretical Economics, Econometric Society, vol. 14(3), July.

    More about this item

    Keywords

    probabilistic verification; testing; revelation principle; ordering tests; evidence;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D86 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Economics of Contract Law

    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_2019_124. 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.