A new dynamic mechanism to the marriage problem with a variant

Bora Evci ()

Working Papers from Dipartimento Scienze Economiche, Universita' di Bologna

Abstract: We know from Gale and Shapley (1962) that every Two-Sided Matching Game has a stable solution. It is also well-known that the number of stable matchings increases with the number of agents on both sides. In this paper, we propose two mechanisms, one of which is a variant of the other, to the marriage problem. Our original mechanism implements the full set of stable matchings for any preference profile. On the other hand, the variant mechanism parititons the domain of preference profiles into two; for one set, it implements the full set of stable matchings like the original mechanism and for the other, it ends up with a proper subset of the set of stable matchings. Besides, for some profiles with multi stability, it gives one of the optimal stable matchings. Namely, the second mechanism coincides either with the original mechanism or it is an improvement for one side; and in some profiles, the algortihm induces Gale and Shapley's algorithm for some profiles. Thus, it is a "middle" mechanism.

JEL-codes: C78 D78 (search for similar items in EconPapers)
Date: 2014-10
New Economics Papers: this item is included in nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://amsacta.unibo.it/4094/1/WP973.pdf (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:bol:bodewp:wp973

Access Statistics for this paper

More papers in Working Papers from Dipartimento Scienze Economiche, Universita' di Bologna Contact information at EDIRC.
Bibliographic data for series maintained by Dipartimento Scienze Economiche, Universita' di Bologna ().