Stability in large matching markets with complementarities
Author(s): Ashlagi, I; Braverman, Mark; Hassidim, A
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1q68j
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ashlagi, I | - |
dc.contributor.author | Braverman, Mark | - |
dc.contributor.author | Hassidim, A | - |
dc.date.accessioned | 2018-07-20T15:09:27Z | - |
dc.date.available | 2018-07-20T15:09:27Z | - |
dc.date.issued | 2014-06-13 | en_US |
dc.identifier.citation | Ashlagi, I, Braverman, M, Hassidim, A. (2014). Stability in large matching markets with complementarities. Operations Research, 62 (713 - 732. doi:10.1287/opre.2014.1276 | en_US |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr1q68j | - |
dc.description.abstract | Labor markets can often be viewed as many-to-one matching markets. It is well known that if complementarities are present in such markets, a stable matching may not exist. We study large random matching markets with couples. We introduce a new matching algorithm and show that if the number of couples grows slower than the size of the market, a stable matching will be found with high probability. If however, the number of couples grows at a linear rate, with constant probability (not depending on the market size), no stable matching exists. Our results explain data from the market for psychology interns. | en_US |
dc.format.extent | 713 - 732 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | Operations Research | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | Stability in large matching markets with complementarities | en_US |
dc.type | Journal Article | en_US |
dc.identifier.doi | doi:10.1287/opre.2014.1276 | - |
dc.date.eissued | 2014-06-13 | en_US |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Stability in large matching markets with complementarities.pdf | 481.98 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.