IDEAS home Printed from https://ideas.repec.org/a/spr/reecde/v27y2023i2d10.1007_s10058-022-00292-9.html
   My bibliography  Save this article

A simple matching domain with indifferences and a master list

Author

Listed:
  • Rohan Chowdhury

    (University of Glasgow)

Abstract

We present a two-sided one-to-one market setting where one side of the market is objectively ranked. Constraints prevent agents on the other side from matching with agents who are ranked higher than an agent-specific threshold. The domain allows for indifferences, with preferences of one side being derived from a master preference list, while agents on the other side have general preferences. We analyze matchings with respect to two standard properties: stability and efficiency. Having met these standard goals, the designer facing this problem may additionally care about a third criterion: the size of the matching. We find that for the proposed domain all stable matchings have the same size. We characterize the set of stable and efficient matchings for the problem. Our results show that every matching that is both stable and efficient is hierarchical by nature in a precise sense.

Suggested Citation

  • Rohan Chowdhury, 2023. "A simple matching domain with indifferences and a master list," Review of Economic Design, Springer;Society for Economic Design, vol. 27(2), pages 287-311, June.
    • Handle: RePEc:spr:reecde:v:27:y:2023:i:2:d:10.1007_s10058-022-00292-9
    DOI: 10.1007/s10058-022-00292-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10058-022-00292-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10058-022-00292-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Olof Åslund & John Östh & Yves Zenou, 2010. "How important is access to jobs? Old question--improved answer," Journal of Economic Geography, Oxford University Press, vol. 10(3), pages 389-422, May.
    2. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
    3. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    4. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 557-567.
    5. 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.
    6. Pycia, Marek & Unver, Utku, 2017. "Incentive compatible allocation and exchange of discrete resources," Theoretical Economics, Econometric Society, vol. 12(1), January.
    7. Tommy Andersson & Jörgen Kratz, 2020. "Pairwise Kidney Exchange over the Blood Group Barrier," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 87(3), pages 1091-1133.
    8. Aytek Erdil & Haluk Ergin, 2008. "What's the Matter with Tie-Breaking? Improving Efficiency in School Choice," American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
    9. Damm, Anna Piil, 2014. "Neighborhood quality and labor market outcomes: Evidence from quasi-random neighborhood assignment of immigrants," Journal of Urban Economics, Elsevier, vol. 79(C), pages 139-166.
    10. Ehlers, Lars & Erdil, Aytek, 2010. "Efficient assignment respecting priorities," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1269-1282, May.
    11. Erdil, Aytek & Ergin, Haluk, 2017. "Two-sided matching with indifferences," Journal of Economic Theory, Elsevier, vol. 171(C), pages 268-292.
    12. Bogomolnaia, Anna & Deb, Rajat & Ehlers, Lars, 2005. "Strategy-proof assignment on the full preference domain," Journal of Economic Theory, Elsevier, vol. 123(2), pages 161-186, August.
    13. Martén, Linna & Hainmueller, Jens & Hangartner, Dominik, 2019. "Ethnic networks can foster the economic integration of refugees," LSE Research Online Documents on Economics 101385, London School of Economics and Political Science, LSE Library.
    14. Olof Åslund & Dan-Olof Rooth, 2007. "Do when and where matter? initial labour market conditions and immigrant earnings," Economic Journal, Royal Economic Society, vol. 117(518), pages 422-448, March.
    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. Ehlers, Lars, 2014. "Top trading with fixed tie-breaking in markets with indivisible goods," Journal of Economic Theory, Elsevier, vol. 151(C), pages 64-87.
    2. Marek Pycia & M. Utku Ünver, 2022. "Outside options in neutral allocation of discrete resources," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 581-604, December.
    3. Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
    4. 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.
    5. Han, Xiang, 2018. "Stable and efficient resource allocation under weak priorities," Games and Economic Behavior, Elsevier, vol. 107(C), pages 1-20.
    6. Morrill, Thayer & Roth, Alvin E., 2024. "Top trading cycles," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    7. Anno, Hidekazu, 2015. "A short proof for the characterization of the core in housing markets," Economics Letters, Elsevier, vol. 126(C), pages 66-67.
    8. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    9. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    10. Yu, Jingsheng & Zhang, Jun, 2020. "A market design approach to job rotation," Games and Economic Behavior, Elsevier, vol. 120(C), pages 180-192.
    11. Fuhito Kojima & M. Utku Ünver, 2010. "The 'Boston' School-Choice Mechanism," Boston College Working Papers in Economics 729, Boston College Department of Economics, revised 08 Oct 2010.
    12. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    13. YIlmaz, Özgür, 2009. "Random assignment under weak preferences," Games and Economic Behavior, Elsevier, vol. 66(1), pages 546-558, May.
    14. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    15. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    16. Monte, Daniel & Tumennasan, Norovsambuu, 2015. "Centralized allocation in multiple markets," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 74-85.
    17. Lars Ehlers & Bettina Klaus, 2012. "Strategy-Proofness Makes the Difference : Deferred-Acceptance with Responsive Priorities," Cahiers de recherche 15-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    18. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    19. Sophie Bade, 2016. "Pareto-optimal matching allocation mechanisms for boundedly rational agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 501-510, October.
    20. Kazuhiko Hashimoto, 2018. "Strategy-proofness and identical preferences lower bound in allocation problem of indivisible objects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 1045-1078, June.

    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:spr:reecde:v:27:y:2023:i:2:d:10.1007_s10058-022-00292-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.