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

Matching with Generalized Sequential Reserves

Author

Listed:
  • Orhan Aygun
  • Bertan Turhan

Abstract

This paper introduces a general theory of sequential reserves by formulating a parameterized family of generalized sequential (GS) choice rules for institutions consisting of multiple divisions (or reserve categories). We show that the cumulative offer mechanism (COM) is the unique stable and strategy-proof mechanism when institutions' choice rules are in the GS family. Choice rules in real-life market design applications appear naturally in the GS family. We present two such real-world applications: affirmative action implementations in India and Chinese high school admissions.

Suggested Citation

  • Orhan Aygun & Bertan Turhan, 2023. "Matching with Generalized Sequential Reserves," Papers 2310.02660, arXiv.org, revised Jun 2025.
  • Handle: RePEc:arx:papers:2310.02660
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Alexander Westkamp, 2013. "An analysis of the German university admissions system," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(3), pages 561-589, August.
    2. Fragiadakis, Daniel & Troyan, Peter, 2017. "Improving matching under hard distributional constraints," Theoretical Economics, Econometric Society, vol. 12(2), May.
    3. 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.
    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. Federico Echenique & Teddy Mekonnen & M. Bumin Yenmez, 2024. "Diversity in Choice as Majorization," Papers 2407.17589, arXiv.org.
    2. Xinquan Hu & Jun Zhang, 2025. "Verifiable affirmative action in Chinese high school admissions," Papers 2504.04689, arXiv.org.

    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. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    2. 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.
    3. Tayfun Sonmez & M. Bumin Yenmez, 2022. "Constitutional Implementation of Affirmative Action Policies in India," Papers 2203.01483, arXiv.org, revised Mar 2024.
    4. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    5. 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).
    6. 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.
    7. Orhan Aygun & Bertan Turhan, 2020. "Designing Direct Matching Mechanism for India with Comprehensive Affirmative Action," Papers 2004.13264, arXiv.org, revised Dec 2021.
    8. 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.
    9. 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.
    10. Dur, Umut & Zhang, Yanning, 2023. "Fairness under affirmative action policies with overlapping reserves," Journal of Mathematical Economics, Elsevier, vol. 109(C).
    11. Aygün, Orhan & Turhan, Bertan, 2023. "Affirmative Action in India: Restricted Strategy Space, Complex Constraints, and Direct Mechanism Design," ISU General Staff Papers 202310041552400000, Iowa State University, Department of Economics.
    12. Afacan, Mustafa Oǧuz, 2020. "Graduate admission with financial support," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 114-127.
    13. Tomoeda, Kentaro, 2018. "Finding a stable matching under type-specific minimum quotas," Journal of Economic Theory, Elsevier, vol. 176(C), pages 81-117.
    14. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202104130700001123, Iowa State University, Department of Economics.
    15. 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.
    16. Itai Ashlagi & Amin Saberi & Ali Shameli, 2020. "Assignment Mechanisms Under Distributional Constraints," Operations Research, INFORMS, vol. 68(2), pages 467-479, March.
    17. Kamada, Yuichiro & Kojima, Fuhito, 2017. "Stability concepts in matching under distributional constraints," Journal of Economic Theory, Elsevier, vol. 168(C), pages 107-142.
    18. Hafalir, Isa & Pan, Siqi & Tomoeda, Kentaro, 2025. "Optimal top-n policy," Mathematical Social Sciences, Elsevier, vol. 133(C), pages 34-48.
    19. 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.
    20. Priyanka Shende, 2020. "Constrained Serial Rule on the Full Preference Domain," Papers 2011.01178, arXiv.org.

    More about this item

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