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

Visibly Fair Mechanisms

Author

Listed:
  • In'acio B'o
  • Gian Caspari
  • Manshu Khanna

Abstract

Priority-based allocation of individuals to positions are pervasive, and elimination of justified envy is often, an absolute requirement. This leaves serial dictatorship (SD) as the only rule that avoids justified envy under standard direct mechanisms. What if SD outcomes are undesirable from a designer's perspective? We propose visible fairness, which demands fairness relative to the (potentially purposefully incomplete) preference information the mechanism elicits. Visibly fair mechanisms generalize SD; we fully characterize them and provide necessary and sufficient conditions for strategy-proofness. We show how to apply these results to design strategy-proof visibly fair rules that satisfy a broad class of distributional objectives. Visible fairness, however, results in a new information-efficiency trade-off: meeting distributional goals leads to the avoidance of eliciation of information about preferences that could prevent inefficiencies.

Suggested Citation

  • In'acio B'o & Gian Caspari & Manshu Khanna, 2025. "Visibly Fair Mechanisms," Papers 2506.19176, arXiv.org, revised Sep 2025.
  • Handle: RePEc:arx:papers:2506.19176
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    2. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    3. Julien Combe & Olivier Tercieux & Camille Terrier, 2022. "The Design of Teacher Assignment: Theory and Evidence," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(6), pages 3154-3222.
    4. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2024. "Redesigning the US Army's Branching Process: A Case Study in Minimalist Market Design," American Economic Review, American Economic Association, vol. 114(4), pages 1070-1106, April.
    5. Erdil, Aytek & Ergin, Haluk, 2017. "Two-sided matching with indifferences," Journal of Economic Theory, Elsevier, vol. 171(C), pages 268-292.
    6. Bossert, Walter & Suzumura, Kotaro, 2010. "Consistency, Choice, and Rationality," Economics Books, Harvard University Press, number 9780674052994, Spring.
    7. Tommy Andersson & Ágnes Cseh & Lars Ehlers & Albin Erlanson, 2021. "Organizing Time Exchanges: Lessons from Matching Markets," American Economic Journal: Microeconomics, American Economic Association, vol. 13(1), pages 338-373, February.
    8. 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.
    9. Aditya Kuvalekar, 2022. "Matching with Incomplete Preferences," Papers 2212.02613, arXiv.org, revised Nov 2023.
    10. Inácio Bó & Rustamdjan Hakimov, 2024. "Pick-an-Object Mechanisms," Management Science, INFORMS, vol. 70(7), pages 4693-4721, July.
    11. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    12. Manjunath, Vikram & Westkamp, Alexander, 2021. "Strategy-proof exchange under trichotomous preferences," Journal of Economic Theory, Elsevier, vol. 193(C).
    13. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    14. Yuichiro Kamada & Fuhito Kojima, 2015. "Efficient Matching under Distributional Constraints: Theory and Applications," American Economic Review, American Economic Association, vol. 105(1), pages 67-99, January.
    15. 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.
    16. Abizada, Azar & Bó, Inácio, 2021. "Hiring from a pool of workers," Journal of Economic Behavior & Organization, Elsevier, vol. 186(C), pages 576-591.
    17. Fragiadakis, Daniel & Troyan, Peter, 2017. "Improving matching under hard distributional constraints," Theoretical Economics, Econometric Society, vol. 12(2), May.
    18. Gian Caspari & Manshu Khanna, 2025. "Nonstandard Choice In Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 66(2), pages 757-786, May.
    19. Masahiro Goto & Fuhito Kojima & Ryoji Kurata & Akihisa Tamura & Makoto Yokoo, 2017. "Designing Matching Mechanisms under General Distributional Constraints," American Economic Journal: Microeconomics, American Economic Association, vol. 9(2), pages 226-262, May.
    20. Fuhito Kojima & Ning Sun & Ning Neil Yu, 2020. "Job Matching under Constraints," American Economic Review, American Economic Association, vol. 110(9), pages 2935-2947, September.
    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. Tomoeda, Kentaro, 2018. "Finding a stable matching under type-specific minimum quotas," Journal of Economic Theory, Elsevier, vol. 176(C), pages 81-117.
    2. Hafalir, Isa E. & Kojima, Fuhito & Yenmez, M. Bumin, 2022. "Interdistrict school choice: A theory of student assignment," Journal of Economic Theory, Elsevier, vol. 201(C).
    3. Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
    4. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Constitutional Implementation of Vertical and Horizontal Reservations in India: A Unified Mechanism for Civil Service Allocation and College Admissions," Boston College Working Papers in Economics 978, Boston College Department of Economics.
    5. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2025. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," The Review of Economics and Statistics, MIT Press, vol. 107(1), pages 1-13, January.
    6. Battal Doğan & M. Bumin Yenmez, 2023. "When does an additional stage improve welfare in centralized assignment?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1145-1173, November.
    7. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    8. Weng, Weiwei & Yang, Fanzheng, 2025. "Admission quota schemes and regional inequality," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 115(C).
    9. Umut M. Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2013. "The Demise of Walk Zones in Boston: Priorities vs. Precedence in School Choice," NBER Working Papers 18981, National Bureau of Economic Research, Inc.
    10. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    11. Chao Huang, 2022. "Firm-worker hypergraphs," Papers 2211.06887, arXiv.org, revised Nov 2023.
    12. Jalota, Devansh & Ostrovsky, Michael & Pavone, Marco, 2025. "Matching with transfers under distributional constraints," Games and Economic Behavior, Elsevier, vol. 152(C), pages 313-332.
    13. Gian Caspari & Manshu Khanna, 2025. "Nonstandard Choice In Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 66(2), pages 757-786, May.
    14. 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.
    15. Tayfun Sönmez & M. Bumin Yenmez, 2022. "Affirmative Action in India via Vertical, Horizontal, and Overlapping Reservations," Econometrica, Econometric Society, vol. 90(3), pages 1143-1176, May.
    16. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Affirmative Action with Overlapping Reserves," Boston College Working Papers in Economics 990, Boston College Department of Economics, revised 15 Jan 2020.
    17. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    18. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Can Economic Theory be Informative for the Judiciary? Affirmative Action in India via Vertical and Horizontal Reservations," Boston College Working Papers in Economics 1026, Boston College Department of Economics, revised 23 Jun 2021.
    19. Schwartz, Jacob & Song, Kyungchul, 2024. "The law of large numbers for large stable matchings," Journal of Econometrics, Elsevier, vol. 241(1).
    20. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.

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