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

Very Justified Envy

Author

Listed:
  • Adam Hamdan

Abstract

This paper studies the intensity of priority violations in matching markets. An agent is said to have very justified envy if she prefers another agent's match to her own and her priority advantage for the object exceeds $k$ ranks. I show that unless $k$ is prohibitively large, Pareto efficiency is incompatible with the elimination of very justified envy. A simple generalization of Deferred Acceptance and Immediate Acceptance is shown to eliminate very justified envy for any $k$. In simulations of random matching markets, I find that modest relaxations to justified envy can yield significant improvements in assignment ranks.

Suggested Citation

  • Adam Hamdan, 2026. "Very Justified Envy," Papers 2609.07682, arXiv.org, revised Sep 2026.
  • Handle: RePEc:arx:papers:2609.07682
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Qianfeng Tang & Yongchao Zhang, 2021. "Weak stability and Pareto efficiency in school choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 533-552, March.
    2. Battal Doğan & Lars Ehlers, 2022. "Robust Minimal Instability of the Top Trading Cycles Mechanism," American Economic Journal: Microeconomics, American Economic Association, vol. 14(4), pages 556-582, November.
    3. Claudia Cerrone & Yoan Hermstrüwer & Onur Kesten, 2024. "School Choice with Consent: an Experiment," The Economic Journal, Royal Economic Society, vol. 134(661), pages 1760-1805.
    4. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    5. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    6. Morrill, Thayer, 2015. "Making just school assignments," Games and Economic Behavior, Elsevier, vol. 92(C), pages 18-27.
    7. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
    8. Pais, Joana & Pintér, Ágnes, 2008. "School choice and information: An experimental study on matching mechanisms," Games and Economic Behavior, Elsevier, vol. 64(1), pages 303-328, September.
    9. Kwon, Hyukjun & Shorrer, Ran I., 2026. "Justified-envy-minimal efficient mechanisms for priority-based matching," Games and Economic Behavior, Elsevier, vol. 157(C), pages 71-87.
    10. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    11. Ayoade, Nickesha & Pápai, Szilvia, 2023. "School choice with preference rank classes," Games and Economic Behavior, Elsevier, vol. 137(C), pages 317-341.
    12. Adam Hamdan, 2026. "Making Serial Dictatorships Fair," Papers 2603.05660, arXiv.org, revised Jun 2026.
    13. Yan Chen & Onur Kesten, 2017. "Chinese College Admissions and School Choice Reforms: A Theoretical Analysis," Journal of Political Economy, University of Chicago Press, vol. 125(1), pages 99-139.
    14. Philip J. Reny, 2022. "Efficient Matching in the School Choice Problem," American Economic Review, American Economic Association, vol. 112(6), pages 2025-2043, June.
    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. Afacan, Mustafa Oǧuz & Dur, Umut & Gitmez, A. Arda & Yılmaz, Özgür, 2026. "Improving the deferred acceptance with minimal compromise," Games and Economic Behavior, Elsevier, vol. 156(C), pages 64-81.
    2. Zhang, Luosai, 2025. "The properness of weak stability notions," Economics Letters, Elsevier, vol. 247(C).
    3. Somouaoga Bonkoungou & Alexander Nesterov, 2025. "When do reforms meet fairness concerns in school admissions?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 65(2), pages 449-473, September.
    4. Rodríguez-Álvarez, Carmelo & Romero-Medina, Antonio, 2024. "School choice with transferable student characteristics," Games and Economic Behavior, Elsevier, vol. 143(C), pages 103-124.
    5. Kang Rong & Qianfeng Tang & Yongchao Zhang, 2024. "The core of school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 77(3), pages 783-800, May.
    6. Troyan, Peter & Morrill, Thayer, 2020. "Obvious manipulations," Journal of Economic Theory, Elsevier, vol. 185(C).
    7. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    8. 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.
    9. Li, Mengling, 2020. "Ties matter: Improving efficiency in course allocation by allowing ties," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 354-384.
    10. Ata Atay & Ana Mauleon & Vincent Vannetelbosch, 2025. "Limited Farsightedness in Priority‐Based Matching," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 27(4), August.
    11. Troyan, Peter, 2024. "(Non-)obvious manipulability of rank-minimizing mechanisms," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    12. Cheng, Yao & Wang, Dazhong & Yu, Jingsheng, 2026. "On the existence of a strong Nash equilibrium under the efficiency-adjusted deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 158(C), pages 505-526.
    13. Ortega, Josué & Ziegler, Gabriel & Pablo Arribillaga, R. & Zhao, Geng, 2026. "The distribution of envy in matching markets," Economics Letters, Elsevier, vol. 263(C).
    14. Minoru Kitahara & Yasunori Okumura, 2026. "School Choice Problems with Priority Adjustments," Papers 2609.12558, arXiv.org.
    15. Imamura, Kenzo & Kawase, Yasushi, 2024. "Efficient matching under general constraints," Games and Economic Behavior, Elsevier, vol. 145(C), pages 197-207.
    16. Umut Dur & Robert G. Hammond & Thayer Morrill, 2019. "The Secure Boston Mechanism: theory and experiments," Experimental Economics, Springer;Economic Science Association, vol. 22(4), pages 918-953, December.
    17. Dur, Umut Mert & Morrill, Thayer, 2020. "What you don't know can help you in school assignment," Games and Economic Behavior, Elsevier, vol. 120(C), pages 246-256.
    18. 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.
    19. Dur, Umut & Paiement, Scott, 2024. "A characterization of the top trading cycles mechanism for the school choice problem," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 93-100.
    20. Somouaoga Bonkoungou & Alexander Nesterov, 2020. "Reforms meet fairness concerns in school and college admissions," Papers 2009.05245, arXiv.org, revised Sep 2024.

    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.07682. 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.