Stability and Nash implementation in matching markets with couples
We consider two-sided matching markets with couples. First, we extend a result by Klaus and Klijn (2005, Theorem 3.3) and show that for any weakly responsive couples market there always exists a "double stable" matching, i.e., a matching that is stable for the couples market and for any associated singles market. Second, we show that for weakly responsive couples markets the associated stable correspondence is (Maskin) monotonic and Nash implementable. In contrast, the correspondence that assigns all double stable matchings is neither monotonic nor Nash implementable.
|Date of creation:||15 Aug 2011|
|Date of revision:|
|Contact details of provider:|| Postal: Postfach 10 01 31, 33501 Bielefeld|
Web page: http://www.imw.uni-bielefeld.de/
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-99, September.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review,
American Economic Association, vol. 95(4), pages 913-935, September.
- Sonmez, Tayfun, 1996.
"Implementation in generalized matching problems,"
Journal of Mathematical Economics,
Elsevier, vol. 26(4), pages 429-439.
- Matthew O. Jackson, 2001.
"A crash course in implementation theory,"
Social Choice and Welfare,
Springer, vol. 18(4), pages 655-708.
- Elliott Peranson & Alvin E. Roth, 1999.
"The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design,"
American Economic Review,
American Economic Association, vol. 89(4), pages 748-780, September.
- Alvin E. Roth & Elliott Peranson, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," NBER Working Papers 6963, National Bureau of Economic Research, Inc.
- Maskin, Eric & Sjostrom, Tomas, 2001.
5-01-1, Pennsylvania State University, Department of Economics.
- Haake,Claus-Jochen & Klaus,Bettina, 2005.
"Monotonicity and Nash Implementation in Matching Markets with Contracts,"
028, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Claus-Jochen Haake & Bettina Klaus, 2009. "Monotonicity and Nash implementation in matching markets with contracts," Economic Theory, Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 393-410, December.
- Haake, Claus-Jochen & Klaus, Bettina, 2011. "Monotonicity and Nash implementation in matching markets with contracts," Center for Mathematical Economics Working Papers 372, Center for Mathematical Economics, Bielefeld University.
- Klaus, Bettina & Klijn, Flip, 2007.
"Paths to stability for matching markets with couples,"
Games and Economic Behavior,
Elsevier, vol. 58(1), pages 154-171, January.
- Bettina Klaus & Flip Klijn, 2004. "Paths to Stability for Matching Markets with Couples," UFAE and IAE Working Papers 604.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 01 Dec 2005.
- Bettina Klaus & Flip Klijn, 2004. "Paths to Stability for Matching Markets with Couples," Working Papers 156, Barcelona Graduate School of Economics.
- Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
- Alkan, Ahmet & Gale, David, 2003. "Stable schedule matching under revealed preference," Journal of Economic Theory, Elsevier, vol. 112(2), pages 289-306, October.
- Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
- Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
- Kara, Tarik & Sonmez, Tayfun, 1996. "Nash Implementation of Matching Rules," Journal of Economic Theory, Elsevier, vol. 68(2), pages 425-439, February.
- Bettina Klaus & Flip Klijn, 2004.
"Stable Matchings and Preferences of Couples,"
117, Barcelona Graduate School of Economics.
- Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
- Yamato, Takehiko, 1992. "On nash implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 4(3), pages 484-492, July.
- Tayfun Sönmez & Tarik Kara, 1997. "Implementation of college admission rules (*)," Economic Theory, Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 197-218.
- Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
When requesting a correction, please mention this item's handle: RePEc:bie:wpaper:399. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Bettina Weingarten)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.