IDEAS home Printed from https://ideas.repec.org/a/bla/scandj/v122y2020i3p937-965.html
   My bibliography  Save this article

Assigning Refugees to Landlords in Sweden: Efficient, Stable, and Maximum Matchings

Author

Listed:
  • Tommy Andersson
  • Lars Ehlers

Abstract

In this paper, we investigate the problem of finding housing for refugees once they have been granted asylum. In particular, we demonstrate that market design can play an important role in a partial solution to the problem. More specifically, we investigate a specific matching system, and we propose an easy‐to‐implement mechanism that finds an efficient, stable, and maximum matching. Such a matching guarantees that housing is efficiently provided to a maximum number of refugees, and that no refugee prefers another specific landlord to their current match when, at the same time, that specific landlord prefers that refugee to their own current match.

Suggested Citation

  • 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.
  • Handle: RePEc:bla:scandj:v:122:y:2020:i:3:p:937-965
    DOI: 10.1111/sjoe.12362
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/sjoe.12362
    Download Restriction: no

    File URL: https://libkey.io/10.1111/sjoe.12362?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
    ---><---

    References listed on IDEAS

    as
    1. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    2. Fernández-Huertas Moraga, Jesús & Rapoport, Hillel, 2014. "Tradable immigration quotas," Journal of Public Economics, Elsevier, vol. 115(C), pages 94-108.
    3. Umut Dur & Onur Kesten, 2019. "Sequential versus simultaneous assignment systems and two applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(2), pages 251-283, September.
    4. Manjunath, Vikram & Turhan, Bertan, 2016. "Two school systems, one district: What to do when a unified admissions process is impossible," Games and Economic Behavior, Elsevier, vol. 95(C), pages 25-40.
    5. Jesús Fernández-Huertas Moraga & Hillel Rapoport, 2015. "Tradable Refugee-admission Quotas and EU Asylum Policy," CESifo Economic Studies, CESifo Group, vol. 61(3-4), pages 638-672.
    6. Ehlers, Lars, 2010. "Manipulation via capacities revisited," Games and Economic Behavior, Elsevier, vol. 69(2), pages 302-311, July.
    7. Tommy ANDERSSON & Lars EHLERS, 2016. "Assigning Refugees to Landlords in Sweden : Stable Maximum Matchings," Cahiers de recherche 13-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    8. 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.
    9. Battal Dogan & Bumin Yenmez, 2017. "Unified Enrollment in School Choice: How to Improve Student Assignment in Chicago," Cahiers de Recherches Economiques du Département d'économie 17.10, Université de Lausanne, Faculté des HEC, Département d’économie.
    10. Roth, Alvin E, 1986. "On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets," Econometrica, Econometric Society, vol. 54(2), pages 425-427, March.
    11. Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
    12. 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.
    13. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    14. Tayfun Sönmez & M. Utku Ünver, 2009. "Matching, Allocation, and Exchange of Discrete Resources," Boston College Working Papers in Economics 717, Boston College Department of Economics.
    15. Andersson, Tommy & Ehlers, Lars, 2016. "Assigning Refugees to Landlords in Sweden: Efficient Stable Maximum Matchings," Working Papers 2016:18, Lund University, Department of Economics, revised 27 Aug 2018.
    16. Anna Bogomolnaia & Herve Moulin, 2004. "Random Matching Under Dichotomous Preferences," Econometrica, Econometric Society, vol. 72(1), pages 257-279, January.
    17. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    18. Tayfun Sönmez, 2013. "Bidding for Army Career Specialties: Improving the ROTC Branching Mechanism," Journal of Political Economy, University of Chicago Press, vol. 121(1), pages 186-219.
    19. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    20. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    21. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    22. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    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. Mustafa Oğuz Afacan & Inácio Bó & Bertan Turhan, 2023. "Assignment maximization," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(1), pages 123-138, February.
    2. Francesco Campo & Sara Giunti & Mariapia Mendola & Giulia Tura, 2023. "Political Backlash to Refugee Settlement: Cultural and Economic Drivers," Working Papers 522, University of Milano-Bicocca, Department of Economics.
    3. Hagen, Martin, 2022. "Tradable immigration quotas revisited," Journal of Public Economics, Elsevier, vol. 208(C).
    4. Decerf, Benoit & Van der Linden, Martin, 2021. "Manipulability in school choice," Journal of Economic Theory, Elsevier, vol. 197(C).
    5. Noda, Shunya, 2023. "A planner-optimal matching mechanism and its incentive compatibility in a restricted domain," Games and Economic Behavior, Elsevier, vol. 141(C), pages 364-379.
    6. 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.
    7. 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.
    8. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    9. Agnes Cseh & Klaus Heeger, 2020. "The stable marriage problem with ties and restricted edges," CERS-IE WORKING PAPERS 2007, Institute of Economics, Centre for Economic and Regional Studies.
    10. Anastasia Blouchoutzi & Dimitra Manou & Jason Papathanasiou, 2022. "The Regional Allocation of Asylum Seekers in Greece: A Multiple Criteria Decision Analysis Approach," Sustainability, MDPI, vol. 14(10), pages 1-15, May.
    11. Dilek Sayedahmed, 2022. "Centralized refugee matching mechanisms with hierarchical priority classes," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 7(1), pages 71-111, December.

    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. ANDERSSON, Tommy & EHLERS, Lars, 2016. "Assigning refugees to landlords in Sweden: stable maximum matchings," Cahiers de recherche 2016-08, Universite de Montreal, Departement de sciences economiques.
    2. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    3. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.
    4. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2020. "Mechanism Design meets Priority Design: Redesigning the US Army’s Branching Process Through Market Design," Boston College Working Papers in Economics 1035, Boston College Department of Economics.
    5. Kyle Greenberg & Parag A. Pathak & Tayfun Sonmez, 2021. "Mechanism Design meets Priority Design: Redesigning the US Army's Branching Process," Papers 2106.06582, arXiv.org.
    6. Hatfield, John William & Kojima, Fuhito & Narita, Yusuke, 2016. "Improving schools through school choice: A market design approach," Journal of Economic Theory, Elsevier, vol. 166(C), pages 186-211.
    7. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    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. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    10. 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.
    11. Troyan, Peter & Delacrétaz, David & Kloosterman, Andrew, 2020. "Essentially stable matchings," Games and Economic Behavior, Elsevier, vol. 120(C), pages 370-390.
    12. Biró, Péter & Gudmundsson, Jens, 2021. "Complexity of finding Pareto-efficient allocations of highest welfare," European Journal of Operational Research, Elsevier, vol. 291(2), pages 614-628.
    13. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    14. Andersson, Tommy & Ehlers, Lars, 2016. "Assigning Refugees to Landlords in Sweden: Efficient Stable Maximum Matchings," Working Papers 2016:18, Lund University, Department of Economics, revised 27 Aug 2018.
    15. 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.
    16. 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.
    17. Yenmez, M. Bumin, 2018. "A college admissions clearinghouse," Journal of Economic Theory, Elsevier, vol. 176(C), pages 859-885.
    18. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2021. "The Limits of Incentives in Economic Matching Procedures," Management Science, INFORMS, vol. 67(2), pages 951-963, February.
    19. Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.
    20. Nikhil Agarwal & Paulo Somaini, 2018. "Demand Analysis Using Strategic Reports: An Application to a School Choice Mechanism," Econometrica, Econometric Society, vol. 86(2), pages 391-444, March.

    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:bla:scandj:v:122:y:2020:i:3:p:937-965. 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: Wiley Content Delivery (email available below). General contact details of provider: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1467-9442 .

    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.