On the existence of stable contract systems

V. I. Danilov

Papers from arXiv.org

Abstract: In 1962, Gale and Shapley \cite{GS} introduced the concept of stable marriages and proved their existence. Since then, the statement of the stability problem has been highly generalized. And a lot of proofs has emerged for the existence in these more general statements. It's time to review them and identify the similarities and differences. First, we will briefly discuss the classical case, because the existence proofs in the general case grew out of it. Or rather, from the idea of "deferred acceptance". When the best of the proposed contracts is temporarily retained until a better offer is received.

Date: 2025-05
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2505.12721 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:2505.12721

Access Statistics for this paper

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