IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2211.15122.html
   My bibliography  Save this paper

Distributionally Robust Optimal Allocation with Costly Verification

Author

Listed:
  • Halil .Ibrahim Bayrak
  • c{C}au{g}{i}l Koc{c}yiu{g}it
  • Daniel Kuhn
  • Mustafa c{C}elebi P{i}nar

Abstract

We consider the mechanism design problem of a principal allocating a single good to one of several agents without monetary transfers. Each agent desires the good and uses it to create value for the principal. We designate this value as the agent's private type. Even though the principal does not know the agents' types, she can verify them at a cost. The allocation of the good thus depends on the agents' self-declared types and the results of any verification performed, and the principal's payoff matches her value of the allocation minus the costs of verification. It is known that if the agents' types are independent, then a favored-agent mechanism maximizes her expected payoff. However, this result relies on the unrealistic assumptions that the agents' types follow known independent probability distributions. In contrast, we assume here that the agents' types are governed by an ambiguous joint probability distribution belonging to a commonly known ambiguity set and that the principal maximizes her worst-case expected payoff. We study support-only ambiguity sets, which contain all distributions supported on a rectangle, Markov ambiguity sets, which contain all distributions in a support-only ambiguity set satisfying some first-order moment bounds, and Markov ambiguity sets with independent types, which contain all distributions in a Markov ambiguity set under which the agents' types are mutually independent. In all cases we construct explicit favored-agent mechanisms that are not only optimal but also Pareto-robustly optimal.

Suggested Citation

  • 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 Dec 2022.
    • Handle: RePEc:arx:papers:2211.15122
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2211.15122
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yi-Chun Chen & Gaoji Hu & Xiangqian Yang, 2022. "Information Design in Allocation with Costly Verification," Papers 2210.16001, arXiv.org.
    2. Chaithanya Bandi & Dimitris Bertsimas, 2014. "Optimal Design for Multi-Item Auctions: A Robust Optimization Approach," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1012-1038, November.
    3. Li, Yunan, 2020. "Mechanism design with costly verification and limited punishments," Journal of Economic Theory, Elsevier, vol. 186(C).
    4. Dan A. Iancu & Nikolaos Trichakis, 2014. "Pareto Efficiency in Robust Optimization," Management Science, INFORMS, vol. 60(1), pages 130-147, January.
    5. Alex Suzdaltsev, 2020. "An Optimal Distributionally Robust Auction," Papers 2006.05192, arXiv.org, revised Aug 2020.
    6. 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.
    7. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    8. Carrasco, Vinicius & Farinha Luz, Vitor & Kos, Nenad & Messner, Matthias & Monteiro, Paulo & Moreira, Humberto, 2018. "Optimal selling mechanisms under moment conditions," Journal of Economic Theory, Elsevier, vol. 177(C), pages 245-279.
    9. Daniel Walton & Gabriel Carroll, 2022. "A General Framework for Robust Contracting Models," Econometrica, Econometric Society, vol. 90(5), pages 2129-2159, September.
    10. 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.
    11. He, Wei & Li, Jiangtao, 2022. "Correlation-robust auction design," Journal of Economic Theory, Elsevier, vol. 200(C).
    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. Alireza Fallah & Michael I. Jordan, 2023. "Contract Design With Safety Inspections," Papers 2311.02537, 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. Siemroth, Christoph, 2022. "Ending Wasteful Year-End Spending: On Optimal Budget Rules in Organizations," Economics Discussion Papers 32231, University of Essex, Department of Economics.
    4. George Georgiadis & Balazs Szentes, 2020. "Optimal Monitoring Design," Econometrica, Econometric Society, vol. 88(5), pages 2075-2107, September.
    5. Kim, Doyoung, 2013. "Delegation of information verification," International Journal of Industrial Organization, Elsevier, vol. 31(5), pages 488-500.
    6. 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.
    7. Çağıl Koçyiğit & Garud Iyengar & Daniel Kuhn & Wolfram Wiesemann, 2020. "Distributionally Robust Mechanism Design," Management Science, INFORMS, vol. 66(1), pages 159-189, January.
    8. Andrew J. Keith & Darryl K. Ahner, 2021. "A survey of decision making and optimization under uncertainty," Annals of Operations Research, Springer, vol. 300(2), pages 319-353, May.
    9. Chen, Jiakai, 2021. "LIBOR's poker," Journal of Financial Markets, Elsevier, vol. 55(C).
    10. Wanchang Zhang, 2022. "Auctioning Multiple Goods without Priors," Papers 2204.13726, arXiv.org.
    11. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    12. Rohit Patel & Can Urgun, 2021. "Costly Inspection and Money Burning in Internal Capital Markets," Working Papers 2021-29, Princeton University. Economics Department..
    13. Andrei Barbos, 2022. "Optimal contracts with random monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 119-154, March.
    14. Erlanson, Albin & Kleiner, Andreas, 2020. "Costly verification in collective decisions," Theoretical Economics, Econometric Society, vol. 15(3), July.
    15. 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.
    16. Komal Malik, 2022. "Optimal Robust Mechanism in Bilateral Trading," Papers 2212.14367, arXiv.org.
    17. Pieter Kleer & Johan van Leeuwaarden, 2022. "Optimal Stopping Theory for a Distributionally Robust Seller," Papers 2206.02477, arXiv.org, revised Jun 2022.
    18. Alex Suzdaltsev, 2020. "An Optimal Distributionally Robust Auction," Papers 2006.05192, arXiv.org, revised Aug 2020.
    19. Mamageishvili, A. & Schlegel, J. C., 2019. "Optimal Smart Contracts with Costly Verification," Working Papers 19/13, Department of Economics, City University London.
    20. Ian Ball & Deniz Kattwinkel, 2019. "Probabilistic Verification in Mechanism Design," Papers 1908.05556, arXiv.org, revised Dec 2023.

    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:2211.15122. 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.