We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

econ.TH
< prev | next >
new | recent | 2110

Change to browse by:

econ

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Economics > Theoretical Economics

Title: Cycles to compute the full set of many-to-many stable matchings

Authors: Agustin G. Bonifacio, Noelia Juarez, Pablo Neme, Jorge Oviedo
(Submitted on 22 Oct 2021 (v1), last revised 2 Mar 2022 (this version, v2))
Abstract: In a many-to-many matching model in which agents' preferences satisfy substitutability and the law of aggregate demand, we present an algorithm to compute the full set of stable matchings. This algorithm relies on the idea of "cycles in preferences" and generalizes the algorithm presented in Roth and Sotomayor (1990) for the one-to-one model.
Subjects: Theoretical Economics (econ.TH)
Cite as: arXiv:2110.11846 [econ.TH]
  (or arXiv:2110.11846v2 [econ.TH] for this version)

Submission history

From: Agustin G. Bonifacio [view email]
[v1] Fri, 22 Oct 2021 15:25:53 GMT (22kb)
[v2] Wed, 2 Mar 2022 23:23:17 GMT (23kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.