IDEAS home Printed from https://ideas.repec.org/p/ioe/doctra/540.html
   My bibliography  Save this paper

Optimal object assignment mechanisms with imperfect type veri?cation

Author

Listed:
  • Francisco Silva
  • Juan Pereyra

Abstract

There are objects of di?erent quality to be assigned to agents. Agents can be assigned at most one object and there are not enough high quality objects for every agent. The social planner is unable to use transfers to give incentives for agents to convey their private information; instead, she is able to imperfectly verify their reports. We characterize a mechanism that maximizes welfare, where agents face di?erent lotteries over the various objects, depending on their report. We then apply our main result to the case of college admissions. We ?nd that optimal mechanisms are, in general, ex-post ine?cient and do strictly better than the standard mechanisms that are typically studied in the matching literature.

Suggested Citation

  • Francisco Silva & Juan Pereyra, 2020. "Optimal object assignment mechanisms with imperfect type veri?cation," Documentos de Trabajo 540, Instituto de Economia. Pontificia Universidad Católica de Chile..
  • Handle: RePEc:ioe:doctra:540
    as

    Download full text from publisher

    File URL: https://www.economia.uc.cl/docs/doctra/dt-540.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Caterina Calsamiglia & Francisco Martínez-Mora & Antonio Miralles, 2021. "School Choice Design, Risk Aversion and Cardinal Segregation," The Economic Journal, Royal Economic Society, vol. 131(635), pages 1081-1104.
    2. Francisco Silva, 2019. "If We Confess Our Sins," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 60(3), pages 1389-1412, August.
    3. Silva, Francisco, 2019. "Renegotiation proof mechanism design with imperfect type verification," Theoretical Economics, Econometric Society, vol. 14(3), July.
    4. Atila Abdulkadiroglu & Yeon-Koo Che & Yosuke Yasuda, 2011. "Resolving Conflicting Preferences in School Choice: The "Boston Mechanism" Reconsidered," American Economic Review, American Economic Association, vol. 101(1), pages 399-410, February.
    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. 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.
    7. Calsamiglia, Caterina & Güell, Maia, 2018. "Priorities in school choice: The case of the Boston mechanism in Barcelona," Journal of Public Economics, Elsevier, vol. 163(C), pages 20-36.
    8. Lien, Jaimie W. & Zheng, Jie & Zhong, Xiaohan, 2017. "Ex-ante fairness in the Boston and serial dictatorship mechanisms under pre-exam and post-exam preference submission," Games and Economic Behavior, Elsevier, vol. 101(C), pages 98-120.
    9. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    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. Bloch, Francis & Dutta, Bhaskar & Dziubiński, Marcin, 2023. "Selecting a winner with external referees," Journal of Economic Theory, Elsevier, vol. 211(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. Pereyra, Juan Sebastián & Silva, Francisco, 2023. "Optimal assignment mechanisms with imperfect verification," Theoretical Economics, Econometric Society, vol. 18(2), May.
    2. Basteck, Christian & Klaus, Bettina & Kübler, Dorothea, 2021. "How lotteries in school choice help to level the playing field," Games and Economic Behavior, Elsevier, vol. 129(C), pages 198-237.
    3. Kutscher, Macarena & Nath, Shanjukta & Urzúa, Sergio, 2023. "Centralized admission systems and school segregation: Evidence from a national reform," Journal of Public Economics, Elsevier, vol. 221(C).
    4. Yannai A. Gonczarowski & Michael Yin & Shirley Zhang, 2024. "Multi-District School Choice: Playing on Several Fields," Papers 2403.04530, arXiv.org.
    5. Ivan Balbuzanov, 2019. "Lies and consequences," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1203-1240, December.
    6. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    7. Tong Wang & Congyi Zhou, 2020. "High school admission reform in China: a welfare analysis," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 215-269, December.
    8. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    9. Chen, Yan & Kesten, Onur, 2019. "Chinese college admissions and school choice reforms: An experimental study," Games and Economic Behavior, Elsevier, vol. 115(C), pages 83-100.
    10. Kesten, Onur & Unver, Utku, 2015. "A theory of school choice lotteries," Theoretical Economics, Econometric Society, vol. 10(2), May.
    11. Caterina Calsamiglia & Francisco Martínez-Mora & Antonio Miralles, 2021. "School Choice Design, Risk Aversion and Cardinal Segregation," The Economic Journal, Royal Economic Society, vol. 131(635), pages 1081-1104.
    12. Umut Dur & Robert G. Hammond & Thayer Morrill, 2019. "The Secure Boston Mechanism: theory and experiments," Experimental Economics, Springer;Economic Science Association, vol. 22(4), pages 918-953, December.
    13. Wu, Binzhen & Zhong, Xiaohan, 2020. "Matching inequality and strategic behavior under the Boston mechanism: Evidence from China's college admissions," Games and Economic Behavior, Elsevier, vol. 123(C), pages 1-21.
    14. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers 1327, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    15. Zhu, Min, 2014. "College admissions in China: A mechanism design perspective," China Economic Review, Elsevier, vol. 30(C), pages 618-631.
    16. Ha, Wei & Kang, Le & Song, Yang, 2020. "College matching mechanisms and matching stability: Evidence from a natural experiment in China," Journal of Economic Behavior & Organization, Elsevier, vol. 175(C), pages 206-226.
    17. Ding, Tingting & Schotter, Andrew, 2017. "Matching and chatting: An experimental study of the impact of network communication on school-matching mechanisms," Games and Economic Behavior, Elsevier, vol. 103(C), pages 94-115.
    18. Francisco Silva, 2020. "Self-evaluations," Documentos de Trabajo 554, Instituto de Economia. Pontificia Universidad Católica de Chile..
    19. Mustafa Og̃uz Afacan & Zeynel Harun Aliog̃ulları & Mehmet Barlo, 2017. "Sticky matching in school choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 509-538, October.
    20. Nikhil Agarwal & Eric Budish, 2021. "Market Design," NBER Working Papers 29367, National Bureau of Economic Research, Inc.

    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:ioe:doctra:540. 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: Jaime Casassus (email available below). General contact details of provider: https://edirc.repec.org/data/iepuccl.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.