Two-Sided Matching with Resource-Regional Caps

Felipe Garrido-Lucero (), Denis Sokolov, Patrick Loiseau () and Simon Mauras ()
Additional contact information
Felipe Garrido-Lucero: UT Capitole - Université Toulouse Capitole - Comue de Toulouse - Communauté d'universités et établissements de Toulouse, IRIT - Institut de recherche en informatique de Toulouse - UT Capitole - Université Toulouse Capitole - Comue de Toulouse - Communauté d'universités et établissements de Toulouse - UT2J - Université Toulouse - Jean Jaurès - Comue de Toulouse - Communauté d'universités et établissements de Toulouse - UT3 - Université Toulouse III - Paul Sabatier - Comue de Toulouse - Communauté d'universités et établissements de Toulouse - CNRS - Centre National de la Recherche Scientifique - Toulouse INP - Institut National Polytechnique (Toulouse) - Comue de Toulouse - Communauté d'universités et établissements de Toulouse - TMBI - Toulouse Mind & Brain Institut - UT2J - Université Toulouse - Jean Jaurès - Comue de Toulouse - Communauté d'universités et établissements de Toulouse - UT3 - Université Toulouse III - Paul Sabatier - Comue de Toulouse - Communauté d'universités et établissements de Toulouse
Denis Sokolov: FAIRPLAY - IA coopérative : équité, vie privée, incitations - CREST - Centre de Recherche en Économie et Statistique - ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] - GENES - Groupe des Écoles Nationales d'Économie et Statistique - X - École polytechnique - IP Paris - Institut Polytechnique de Paris - ENSAE Paris - École Nationale de la Statistique et de l'Administration Économique - GENES - Groupe des Écoles Nationales d'Économie et Statistique - IP Paris - Institut Polytechnique de Paris - CNRS - Centre National de la Recherche Scientifique - IP Paris - Institut Polytechnique de Paris - Criteo AI Lab - Criteo [Paris] - Centre Inria de l'Institut Polytechnique de Paris - Centre Inria de Saclay - Inria - Institut National de Recherche en Informatique et en Automatique
Patrick Loiseau: FAIRPLAY - IA coopérative : équité, vie privée, incitations - CREST - Centre de Recherche en Économie et Statistique - ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] - GENES - Groupe des Écoles Nationales d'Économie et Statistique - X - École polytechnique - IP Paris - Institut Polytechnique de Paris - ENSAE Paris - École Nationale de la Statistique et de l'Administration Économique - GENES - Groupe des Écoles Nationales d'Économie et Statistique - IP Paris - Institut Polytechnique de Paris - CNRS - Centre National de la Recherche Scientifique - IP Paris - Institut Polytechnique de Paris - Criteo AI Lab - Criteo [Paris] - Centre Inria de l'Institut Polytechnique de Paris - Centre Inria de Saclay - Inria - Institut National de Recherche en Informatique et en Automatique
Simon Mauras: FAIRPLAY - IA coopérative : équité, vie privée, incitations - CREST - Centre de Recherche en Économie et Statistique - ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] - GENES - Groupe des Écoles Nationales d'Économie et Statistique - X - École polytechnique - IP Paris - Institut Polytechnique de Paris - ENSAE Paris - École Nationale de la Statistique et de l'Administration Économique - GENES - Groupe des Écoles Nationales d'Économie et Statistique - IP Paris - Institut Polytechnique de Paris - CNRS - Centre National de la Recherche Scientifique - IP Paris - Institut Polytechnique de Paris - Criteo AI Lab - Criteo [Paris] - Centre Inria de l'Institut Polytechnique de Paris - Centre Inria de Saclay - Inria - Institut National de Recherche en Informatique et en Automatique

Working Papers from HAL

Abstract: We study two-sided many-to-one matching problems under a novel type of distributional constraints, resource-regional caps. In the context of college admissions, under resource-regional caps, an admitted student may be provided with a unit of some resource through a college, which belongs to a region possessing some amount of this resource. A student may be admitted to a college with at most one unit of any resource, i.e., all resources are close substitutes, e.g., dorms on the campus, dorms outside the campus, subsidies for renting a room, etc. The core feature of our model is that students are allowed to be admitted without any resource, which breaks heredity property of previously studied models with regions. It is well known that a stable matching may not exist under markets with regional constraints. Thus, we focus on three weakened versions of stability that restore existence under resource-regional caps: envyfreeness plus resource-efficiency, non-wastefulness, and novel direct-envy stability. For each version of stability we design corresponding matching mechanism(s). Finally, we compare stability performances of constructed mechanisms on an exhaustive collection of synthetic markets, and conclude that the most sophisticated direct-envy stable mechanism is the go-to mechanism for maximal stability of the resulting matching under resource-regional caps.

Keywords: Two-sided matching; Aggregate constraints; Stability; College admissions; Housing quotas (search for similar items in EconPapers)
Date: 2025-09-02
Note: View the original document on HAL open archive server: https://hal.science/hal-05235193v1
References: Add references at CitEc
Citations:

Downloads: (external link)
https://hal.science/hal-05235193v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:hal-05235193

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().