| dc.contributor.author | Ashlagi, Itai | |
| dc.contributor.author | Braverman, Mark | |
| dc.contributor.author | Hassidim, Avinatan | |
| dc.date.accessioned | 2014-06-02T17:22:51Z | |
| dc.date.available | 2014-06-02T17:22:51Z | |
| dc.date.issued | 2011-06 | |
| dc.date.submitted | 2010-10 | |
| dc.identifier.isbn | 9781450302616 | |
| dc.identifier.issn | 1544-5372 | |
| dc.identifier.issn | 1544-5380 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/87606 | |
| dc.description.abstract | It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for large random markets the algorithm will find a stable matching with high probability. In our model we allow the number of couples to grow at a near-linear rate. Furthermore, truth-telling is an approximated equilibrium in the game induced by the new matching algorithm. Our results are tight: for markets in which the number of couples grows at a linear rate, we show that with constant probability no stable matching exists. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Association for Computing Machinery | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1145/1993574.1993628 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | Other univ. web domain | en_US |
| dc.title | Matching with couples revisited | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Ashlagi, Itai, Mark Braverman, and Avinatan Hassidim. “Matching with Couples Revisited. [Extended Abstract]” Proceedings of the 12th ACM Conference on Electronic Commerce - EC ’11 (2011), June 5-9, 2011, San Jose, California, USA. | en_US |
| dc.contributor.department | Sloan School of Management | en_US |
| dc.contributor.mitauthor | Ashlagi, Itai | en_US |
| dc.relation.journal | Proceedings of the 12th ACM conference on Electronic Commerce - EC '11 | en_US |
| dc.eprint.version | Original manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dspace.orderedauthors | Ashlagi, Itai; Braverman, Mark; Hassidim, Avinatan | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0003-2124-738X | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
