Stable Matchings with Choice Correspondences Under Acyclicity
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917510773735424 |
|---|---|
| author | Bansal, Varun Bhattacharya, Mihir Khare, Ojasvi |
| author_facet | Bansal, Varun Bhattacharya, Mihir Khare, Ojasvi |
| contents | We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many markets, we show that stable matchings exist when choice correspondences satisfy substitutability and a new general acyclicity condition. We provide a constructive proof using a Grow or Discard Algorithm that iteratively expands or eliminates contracts until a strongly maximal individually rational set is reached. We provide an algorithm to obtain stable matchings in which rejected contracts are not permanently discarded, distinguishing our approach significantly from standard DAA-type algorithms. For one-to-one markets, we introduce a replacement-based notion of stability and provide an algorithm that constructs stable matchings when choice correspondences satisfy binary acyclicity, a property weaker than path independence.
JEL classification: C62, C78, D01, D47
Keywords: choice correspondences, substitutability, general acyclicity, many-to-many matching, matching with contracts, Grow or Discard algorithm, replacement stability, binary acyclicity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_23038 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Stable Matchings with Choice Correspondences Under Acyclicity Bansal, Varun Bhattacharya, Mihir Khare, Ojasvi Theoretical Economics We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many markets, we show that stable matchings exist when choice correspondences satisfy substitutability and a new general acyclicity condition. We provide a constructive proof using a Grow or Discard Algorithm that iteratively expands or eliminates contracts until a strongly maximal individually rational set is reached. We provide an algorithm to obtain stable matchings in which rejected contracts are not permanently discarded, distinguishing our approach significantly from standard DAA-type algorithms. For one-to-one markets, we introduce a replacement-based notion of stability and provide an algorithm that constructs stable matchings when choice correspondences satisfy binary acyclicity, a property weaker than path independence. JEL classification: C62, C78, D01, D47 Keywords: choice correspondences, substitutability, general acyclicity, many-to-many matching, matching with contracts, Grow or Discard algorithm, replacement stability, binary acyclicity. |
| title | Stable Matchings with Choice Correspondences Under Acyclicity |
| topic | Theoretical Economics |
| url | https://arxiv.org/abs/2603.23038 |