Stable Matchings and Their Histories: Historical Reachability under Population Shocks

Yi-You Yang

Papers from arXiv.org

Abstract: Sequential-entry procedures need not reach every stable matching. We ask whether full reachability is restored when agents on both sides may enter and exit repeatedly, with proposal-chain restabilization after each population change. It is not: a three-by-three marriage market has a stable matching that is unreachable from the empty active market along any such history restricted to terminal agents. We then allow temporary historical agents who are absent at the terminal date. For every target stable matching, we construct a target-dependent, preference-preserving augmentation and an admissible history that reaches it, with all temporary agents exiting before termination. The construction extends to many-to-one markets with responsive hospital preferences. Thus reachability depends on the admissible history class. Terminal-agent histories may select a proper subset of the stable set, whereas preference-preserving augmented histories recover the full stable set. When such augmented histories are admissible but past participants are unobserved, the terminal primitives alone do not exclude any stable matching.

Date: 2026-07
New Economics Papers: this item is included in nep-des
References: Add references at CitEc
Citations:

Downloads: (external link)
https://arxiv.org/pdf/2609.20176 Latest version (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:arx:papers:2609.20176

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().