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

A Theory of Auditability for Allocation Mechanisms

Author

Listed:
  • Aram Grigoryan
  • Markus Moller

Abstract

In centralized mechanisms and platforms, participants do not fully observe each others' type reports. Hence, if there is a deviation from the promised mechanism, participants may be unable to detect it. We formalize a notion of auditabilty that captures how easy or hard it is to detect deviations from a mechanism. We find a stark contrast between the auditabilities of prominent mechanisms. We also provide tight characterizations of maximally auditable classes of allocation mechanisms.

Suggested Citation

  • Aram Grigoryan & Markus Moller, 2023. "A Theory of Auditability for Allocation Mechanisms," Papers 2305.09314, arXiv.org, revised May 2024.
    • Handle: RePEc:arx:papers:2305.09314
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Federico Echenique & M. Bumin Yenmez, 2015. "How to Control Controlled School Choice," American Economic Review, American Economic Association, vol. 105(8), pages 2679-2694, August.
    2. Orhan Aygün & Inácio Bó, 2021. "College Admission with Multidimensional Privileges: The Brazilian Affirmative Action Case," American Economic Journal: Microeconomics, American Economic Association, vol. 13(3), pages 1-28, August.
    3. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 557-567.
    4. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    5. Atila Abdulkadiroğlu & Aram Grigoryan, 2021. "Priority-based Assignment with Reserves and Quotas," NBER Working Papers 28689, National Bureau of Economic Research, Inc.
    6. Yan Chen & Onur Kesten, 2017. "Chinese College Admissions and School Choice Reforms: A Theoretical Analysis," Journal of Political Economy, University of Chicago Press, vol. 125(1), pages 99-139.
    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. Markus Möller, 2024. "Transparent Matching Mechanisms," ECONtribute Discussion Papers Series 306, University of Bonn and University of Cologne, Germany.
    2. Andreas Bjerre-Nielsen & Lykke Sterll Christensen & Mikkel H{o}st Gandil & Hans Henrik Sievertsen, 2023. "Playing the system: address manipulation and access to schools," Papers 2305.18949, arXiv.org.
    3. Bjerre-Nielsen, Andreas & Christensen, Lykke Sterll & Gandil, Mikkel Høst & Sievertsen, Hans Henrik, 2023. "Playing the System: Address Manipulation and Access to Schools," IZA Discussion Papers 16197, Institute of Labor Economics (IZA).

    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. Dur, Umut & Zhang, Yanning, 2023. "Fairness under affirmative action policies with overlapping reserves," Journal of Mathematical Economics, Elsevier, vol. 109(C).
    2. Abizada, Azar & Bó, Inácio, 2021. "Hiring from a pool of workers," Journal of Economic Behavior & Organization, Elsevier, vol. 186(C), pages 576-591.
    3. Battal Dou{g}an & Kenzo Imamura & M. Bumin Yenmez, 2022. "Market Design with Deferred Acceptance: A Recipe for Policymaking," Papers 2209.06777, arXiv.org.
    4. Tayfun Sonmez & M. Bumin Yenmez, 2022. "Constitutional Implementation of Affirmative Action Policies in India," Papers 2203.01483, arXiv.org, revised Mar 2024.
    5. Jiao, Zhenhua & Tian, Guoqiang, 2019. "Responsive affirmative action in school choice: A comparison study," Economics Letters, Elsevier, vol. 181(C), pages 140-145.
    6. Kawagoe, Toshiji & Matsubae, Taisuke & Takizawa, Hirokazu, 2018. "The Skipping-down strategy and stability in school choice problems with affirmative action: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 109(C), pages 212-239.
    7. Federico Echenique & Teddy Mekonnen & M. Bumin Yenmez, 2024. "Diversity in Choice as Majorization," Papers 2407.17589, arXiv.org.
    8. Eduardo Duque & Juan Pablo Torres-Martinez, 2022. "The Strong Effects of Weak Externalities on School Choice," Working Papers wp542, University of Chile, Department of Economics.
    9. Tayfun Sonmez & Utku Unver, 2022. "Informed Neutrality in Minimalist Market Design: A Case Study on a Constitutional Crisis in India," Papers 2210.10166, arXiv.org, revised Jun 2024.
    10. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.
    11. Zhenhua Jiao & Ziyang Shen & Guoqiang Tian, 2022. "When is the deferred acceptance mechanism responsive to priority-based affirmative action?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 257-282, February.
    12. Itai Ashlagi & Amin Saberi & Ali Shameli, 2020. "Assignment Mechanisms Under Distributional Constraints," Operations Research, INFORMS, vol. 68(2), pages 467-479, March.
    13. Ayoade, Nickesha & Pápai, Szilvia, 2023. "School choice with preference rank classes," Games and Economic Behavior, Elsevier, vol. 137(C), pages 317-341.
    14. Oguzhan Celebi, 2023. "Diversity Preferences, Affirmative Action and Choice Rules," Papers 2310.14442, arXiv.org.
    15. Tayfun Sönmez & M. Utku Ünver, 2022. "How (not) to reform India's affirmative action policies for its economically weaker segments," Boston College Working Papers in Economics 1054, Boston College Department of Economics.
    16. Aram Grigoryan & Markus Moller, 2024. "Robust Market Design with Opaque Announcements," Papers 2408.04509, arXiv.org.
    17. L. Elisa Celis & Amit Kumar & Nisheeth K. Vishnoi & Andrew Xu, 2024. "Centralized Selection with Preferences in the Presence of Biases," Papers 2409.04897, arXiv.org.
    18. Kalinin, N. & Kuz'mina, A., 2024. "What could be a dynamical centralized college admission system in Russia," Journal of the New Economic Association, New Economic Association, vol. 62(1), pages 101-115.
    19. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2019. "Static versus dynamic deferred acceptance in school choice: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 113(C), pages 147-163.
    20. Samson Alva & Battal Dou{g}an, 2021. "Choice and Market Design," Papers 2110.15446, arXiv.org, revised Nov 2021.

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