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

Priority Blockers: Welfare and Incentives in Matching under General Constraints

Author

Listed:
  • Lars Ehlers
  • M. Bumin Yenmez

Abstract

Institutions often face constraints richer than a single capacity. Protecting the priority of a student who cannot be accommodated may then block a lower-priority student who fits. We introduce COP-and-Choose, a cumulative offer process followed by a choice step, and show that its greedy version, which skips such blockers, leaves no student worse off than any fair matching or Knapsack Deferred Acceptance (KDA). Greedy is the unique consistent rule preserving this guarantee. With substitutability and size monotonicity at every school, greedy is strategy-proof and Pareto-undominated among strategy-proof mechanisms. If either fails at a school, one additional capacity-one school yields a market where, under every proposal order, greedy is manipulable and no strategy-proof mechanism weakly Pareto dominates it. In a three-resource refugee-resettlement calibration with simulated preferences, 19--33 percent of families gain relative to KDA and none lose, while 21--83 percent strongly envy another family.

Suggested Citation

  • Lars Ehlers & M. Bumin Yenmez, 2026. "Priority Blockers: Welfare and Incentives in Matching under General Constraints," Papers 2609.25481, arXiv.org.
  • Handle: RePEc:arx:papers:2609.25481
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    2. Tommy Andersson & Lars Ehlers, 2020. "Assigning Refugees to Landlords in Sweden: Efficient, Stable, and Maximum Matchings," Scandinavian Journal of Economics, Wiley Blackwell, vol. 122(3), pages 937-965, July.
    3. Tamás Fleiner, 2003. "A Fixed-Point Approach to Stable Matchings and Some Applications," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 103-126, February.
    4. Yuichiro Kamada & Fuhito Kojima, 2024. "Fair Matching under Constraints: Theory and Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 91(2), pages 1162-1199.
    5. Lars Ehlers & Thayer Morrill, 2020. "(Il)legal Assignments in School Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 87(4), pages 1837-1875.
    6. 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).
    7. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    8. Anno, Hidekazu & Kurino, Morimitsu, 2016. "On the operation of multiple matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 166-185.
    9. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    10. 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.
    11. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
    12. Kamada, Yuichiro & Kojima, Fuhito, 2018. "Stability and strategy-proofness for matching with constraints: a necessary and sufficient condition," Theoretical Economics, Econometric Society, vol. 13(2), May.
    13. Imamura, Kenzo & Kawase, Yasushi, 2024. "Efficient matching under general constraints," Games and Economic Behavior, Elsevier, vol. 145(C), pages 197-207.
    14. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    15. Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
    16. Orhan Ayg?n & Tayfun S?nmez, 2013. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 103(5), pages 2050-2051, August.
    17. 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.
    18. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    19. Hirata, Daisuke & Kasuya, Yusuke, 2017. "On stable and strategy-proof rules in matching markets with contracts," Journal of Economic Theory, Elsevier, vol. 168(C), pages 27-43.
    20. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
    21. David Delacrétaz & Scott Duke Kominers & Alexander Teytelboym, 2023. "Matching Mechanisms for Refugee Resettlement," American Economic Review, American Economic Association, vol. 113(10), pages 2689-2717, October.
    22. 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.
    23. Kesten, Onur & Kurino, Morimitsu, 2019. "Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility," Games and Economic Behavior, Elsevier, vol. 117(C), pages 120-143.
    24. 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.
    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 & Kawase, Yasushi, 2024. "Efficient matching under general constraints," Games and Economic Behavior, Elsevier, vol. 145(C), pages 197-207.
    2. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    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. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    5. Doğan, Battal & Erdil, Aytek, 2025. "Widening access in university admissions," Journal of Economic Theory, Elsevier, vol. 224(C).
    6. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    7. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    8. Hirata, Daisuke & Kasuya, Yusuke, 2017. "On stable and strategy-proof rules in matching markets with contracts," Journal of Economic Theory, Elsevier, vol. 168(C), pages 27-43.
    9. Orhan Aygun & Bertan Turhan, 2020. "Designing Direct Matching Mechanism for India with Comprehensive Affirmative Action," Papers 2004.13264, arXiv.org, revised Dec 2021.
    10. 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.
    11. 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).
    12. Mustafa Oğuz Afacan & Umut Dur, 2023. "Strategy‐proof size improvement: is it possible?," Scandinavian Journal of Economics, Wiley Blackwell, vol. 125(2), pages 321-338, April.
    13. R. Pablo Arribillaga & Beatriz Millan & Eliana Pepa Risma, 2025. "Obvious Manipulations, Stability, and Efficiency in Matching Markets with No, Unitary, and Multiple Contracts: Three Different Results," Working Papers 363, Red Nacional de Investigadores en Economía (RedNIE).
    14. Sirguiado, Camilo J. & Torres-Martínez, Juan Pablo, 2024. "Strategic behavior in one-to-one matching markets without outside options," Games and Economic Behavior, Elsevier, vol. 148(C), pages 385-397.
    15. Svensson, Lars-Gunnar & Andersson, Tommy & Ehlers, Lars, 2026. "Non-manipulable house exchange under (minimum) equilibrium prices," Games and Economic Behavior, Elsevier, vol. 155(C), pages 270-286.
    16. Arribillaga, R. Pablo & Pepa Risma, Eliana, 2025. "Obvious manipulations in matching with and without contracts," Games and Economic Behavior, Elsevier, vol. 151(C), pages 70-81.
    17. Yuichiro Kamada & Fuhito Kojima, 2020. "Accommodating various policy goals in matching with constraints," The Japanese Economic Review, Springer, vol. 71(1), pages 101-133, January.
    18. Oguzhan Celebi, 2023. "Diversity Preferences, Affirmative Action and Choice Rules," Papers 2310.14442, arXiv.org.
    19. Wataru ISHIDA & Yusuke IWASE & Taro KUMANO, 2024. "Efficient and (or) fair allocations under market-clearing constraints," Discussion papers e-24-004, Graduate School of Economics , Kyoto University.
    20. Battal Dou{g}an & Kenzo Imamura & M. Bumin Yenmez, 2022. "Market Design with Deferred Acceptance: A Recipe for Policymaking," Papers 2209.06777, arXiv.org.

    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:2609.25481. 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: https://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.