IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2511.20077.html

Reserve System with Beneficiary-Share Guarantee

Author

Listed:
  • Yuan Gao
  • Xi Jin
  • Manshu Khanna

Abstract

We study allocation problems with reserve systems under minimum beneficiary-share guarantees, requirements that targeted matches constitute at least a specified percentage of total matches. While such mandates promote targeted matches, they inherently conflict with maximizing total matches. We characterize the complete non-domination frontier using minimal cycles, where each point represents an allocation that cannot increase targeted matches without sacrificing total matches. Our main results: (i) the frontier exhibits concave structure with monotonically decreasing slope, (ii) traversing from maximum targeted matches to maximum total matches reduces matches by at most half, (iii) the Repeated Hungarian Algorithm computes all frontier points in polynomial time, and (iv) mechanisms with beneficiary-share guarantees can respect category-dependent priority orderings but necessarily violate path-independence. These results enable rigorous evaluation of beneficiary-share policies across diverse allocation contexts.

Suggested Citation

  • Yuan Gao & Xi Jin & Manshu Khanna, 2025. "Reserve System with Beneficiary-Share Guarantee," Papers 2511.20077, arXiv.org.
    • Handle: RePEc:arx:papers:2511.20077
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    2. Keisuke Bando & Kenzo Imamura & Yasushi Kawase, 2025. "Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable Matchings," Papers 2502.09265, arXiv.org.
    3. Thành Nguyen & Rakesh Vohra, 2019. "Stable Matching with Proportionality Constraints," Operations Research, INFORMS, vol. 67(6), pages 1503-1519, November.
    4. Doğan, Battal & Imamura, Kenzo & Yenmez, M. Bumin, 2025. "Market design with deferred acceptance: A recipe for characterizations," Journal of Economic Theory, Elsevier, vol. 228(C).
    5. Imamura, Kenzo, 2025. "Meritocracy versus diversity," Journal of Economic Theory, Elsevier, vol. 228(C).
    6. 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.
    7. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    8. Orhan Aygün & Bertan Turhan, 2023. "How to De-Reserve Reserves: Admissions to Technical Colleges in India," Management Science, INFORMS, vol. 69(10), pages 6147-6164, October.
    9. Kojima, Fuhito, 2012. "School choice: Impossibilities for affirmative action," Games and Economic Behavior, Elsevier, vol. 75(2), pages 685-693.
    10. , Emin & , Bumin & , Ali, 2013. "Effective affirmative action in school choice," Theoretical Economics, Econometric Society, vol. 8(2), May.
    11. Umut Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2018. "Reserve Design: Unintended Consequences and the Demise of Boston’s Walk Zones," Journal of Political Economy, University of Chicago Press, vol. 126(6), pages 2457-2479.
    12. Itai Ashlagi & Amin Saberi & Ali Shameli, 2020. "Assignment Mechanisms Under Distributional Constraints," Operations Research, INFORMS, vol. 68(2), pages 467-479, March.
    13. Manocha, Kriti & Turhan, Bertan, 2025. "Gradual matching with affirmative action," Games and Economic Behavior, Elsevier, vol. 153(C), pages 164-178.
    14. Plott, Charles R, 1973. "Path Independence, Rationality, and Social Choice," Econometrica, Econometric Society, vol. 41(6), pages 1075-1091, November.
    15. Parag A. Pathak & Tayfun Sönmez & M. Utku Ünver & M. Bumin Yenmez, 2024. "Fair Allocation of Vaccines, Ventilators and Antiviral Treatments: Leaving No Ethical Value Behind in Healthcare Rationing," Management Science, INFORMS, vol. 70(6), pages 3999-4036, June.
    16. Kominers, Scott Duke & Sönmez, Tayfun, 2016. "Matching with slot-specific priorities: theory," Theoretical Economics, Econometric Society, vol. 11(2), May.
    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. Imamura, Kenzo, 2025. "Meritocracy versus diversity," Journal of Economic Theory, Elsevier, vol. 228(C).
    2. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    3. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    4. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202104130700001123, Iowa State University, Department of Economics.
    5. Doğan, Battal & Erdil, Aytek, 2025. "Widening access in university admissions," Journal of Economic Theory, Elsevier, vol. 224(C).
    6. Orhan Aygün & Bertan Turhan, 2023. "How to De-Reserve Reserves: Admissions to Technical Colleges in India," Management Science, INFORMS, vol. 69(10), pages 6147-6164, October.
    7. Doğan, Battal & Imamura, Kenzo & Yenmez, M. Bumin, 2025. "Market design with deferred acceptance: A recipe for characterizations," Journal of Economic Theory, Elsevier, vol. 228(C).
    8. Dur, Umut & Zhang, Yanning, 2023. "Fairness under affirmative action policies with overlapping reserves," Journal of Mathematical Economics, Elsevier, vol. 109(C).
    9. 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.
    10. Tobias Reischmann & Thilo Klein & Sven Giegerich, 2021. "A deferred acceptance mechanism for decentralized, fast, and fair childcare assignment," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 6(1), pages 59-100, December.
    11. Almeer, Abdullah & Dur, Umut & Harris, Will & Hauser, Greg & Phan, William & Zhang, Yanning, 2024. "Increasing the representation of a targeted type in a reserve system," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 34-41.
    12. Reischmann, Tobias & Klein, Thilo & Giegerich, Sven, 2021. "An iterative deferred acceptance mechanism for decentralized, fast and fair childcare assignment," ZEW Discussion Papers 21-095, ZEW - Leibniz Centre for European Economic Research.
    13. 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.
    14. Orhan Aygün & Bertan Turhan, 2023. "Priority design for engineering colleges in India," Indian Economic Review, Springer, vol. 58(1), pages 5-15, July.
    15. 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).
    16. Tomoeda, Kentaro, 2018. "Finding a stable matching under type-specific minimum quotas," Journal of Economic Theory, Elsevier, vol. 176(C), pages 81-117.
    17. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    18. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Affirmative Action in India via Vertical and Horizontal Reservations," Boston College Working Papers in Economics 977, Boston College Department of Economics.
    19. Oguzhan Celebi, 2023. "Diversity Preferences, Affirmative Action and Choice Rules," Papers 2310.14442, arXiv.org.
    20. Mustafa Oğuz Afacan & Inácio Bó & Bertan Turhan, 2023. "Assignment maximization," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(1), pages 123-138, February.

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