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

Matching with Generalized Sequential Choice Rules

Author

Listed:
  • Orhan Aygun
  • Bertan Turhan

Abstract

This paper studies a many-to-one matching between individuals and institutions where institutions comprise multiple divisions and face cross-divisional constraints. We introduce a parametrized family of choice rules, which we call generalized sequential (GSq), that encompasses many different choice rules encountered in practice and in market design literature. We show that the cumulative offer mechanism (COM) is the unique stable and strategy-proof mechanism in a matching problem where all institutions have a GSq choice rule. We present two real-world applications in which choice rules in the GSq family emerge naturally: affirmative action in India's public higher educational institutions and government jobs, and high school admissions in China.

Suggested Citation

  • Orhan Aygun & Bertan Turhan, 2023. "Matching with Generalized Sequential Choice Rules," Papers 2310.02660, arXiv.org, revised Jan 2026.
    • 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. 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.
    2. Fragiadakis, Daniel & Troyan, Peter, 2017. "Improving matching under hard distributional constraints," Theoretical Economics, Econometric Society, vol. 12(2), May.
    3. 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.
    4. 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.
    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, revised Sep 2025.
    2. Xinquan Hu & Jun Zhang, 2025. "Verifiable affirmative action in school admissions," Papers 2504.04689, arXiv.org, revised Aug 2025.

    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, 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.
    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. Imamura, Kenzo, 2025. "Meritocracy versus diversity," Journal of Economic Theory, Elsevier, vol. 228(C).
    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. Orhan Aygun & Bertan Turhan, 2020. "Designing Direct Matching Mechanism for India with Comprehensive Affirmative Action," Papers 2004.13264, arXiv.org, revised Dec 2021.
    6. 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.
    7. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    8. 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.
    9. Afacan, Mustafa Oǧuz, 2020. "Graduate admission with financial support," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 114-127.
    10. Tayfun Sonmez & M. Bumin Yenmez, 2022. "Constitutional Implementation of Affirmative Action Policies in India," Papers 2203.01483, arXiv.org, revised Mar 2024.
    11. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    12. Chao Yu & Tianxiang Gao, 2025. "A matching method for elderly care service personnel with multiple types of service expectations," PLOS ONE, Public Library of Science, vol. 20(2), pages 1-41, February.
    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, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    15. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202104130700001123, Iowa State University, Department of Economics.
    16. Elizabeth Nanami Aoi, 2025. "Matching with regional constraints: An equivalence," Papers 2504.17467, arXiv.org.
    17. Cho, Sung-Ho & Koshimura, Miyuki & Mandal, Pinaki & Yahiro, Kentaro & Yokoo, Makoto, 2022. "Impossibility of weakly stable and strategy-proof mechanism," Economics Letters, Elsevier, vol. 217(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. Itai Ashlagi & Amin Saberi & Ali Shameli, 2020. "Assignment Mechanisms Under Distributional Constraints," Operations Research, INFORMS, vol. 68(2), pages 467-479, March.
    20. Kamada, Yuichiro & Kojima, Fuhito, 2017. "Stability concepts in matching under distributional constraints," Journal of Economic Theory, Elsevier, vol. 168(C), pages 107-142.

    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.