Stability and Nash implementation in matching markets with couples
AbstractWe 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Bielefeld University, Center for Mathematical Economics in its series Working Papers with number 399.
Length: 17 pages
Date of creation: Aug 2008
Date of revision:
matching with couples; (Maskin) monotonicity; Nash implementation; stability; weakly responsive preferences;
Other versions of this item:
- Claus-Jochen Haake & Bettina Klaus, 2010. "Stability and Nash implementation in matching markets with couples," Theory and Decision, Springer, vol. 69(4), pages 537-554, October.
- Claus-Jochen Haake & Bettina-Elisabeth Klaus, 2008. "Stability and Nash Implementation in Matching Markets with Couples," Harvard Business School Working Papers 09-017, Harvard Business School.
- C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
- J41 - Labor and Demographic Economics - - Particular Labor Markets - - - Labor Contracts
This paper has been announced in the following NEP Reports:
- NEP-ALL-2009-02-14 (All new papers)
- NEP-GTH-2009-02-14 (Game Theory)
- NEP-NET-2009-02-14 (Network Economics)
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.:
- Bettina Klaus & Flip Klijn, 2004.
"Paths to Stability for Matching Markets with Couples,"
156, Barcelona Graduate School of Economics.
- 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.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review,
American Economic Association, vol. 95(4), pages 913-935, September.
- Sonmez, T., 1995.
"Implementation in Generalized Matching Problems,"
95-03, Michigan - Center for Research on Economic & Social Theory.
- Maskin, Eric & Sjostrom, Tomas, 2001.
5-01-1, Pennsylvania State University, Department of Economics.
- Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-99, September.
- 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. "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.
- Tayfun Sönmez & Tarik Kara, 1997. "Implementation of college admission rules (*)," Economic Theory, Springer, vol. 9(2), pages 197-218.
- 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.
- Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
- Yamato, Takehiko, 1992. "On nash implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 4(3), pages 484-492, July.
- Maskin, Eric, 1999.
"Nash Equilibrium and Welfare Optimality,"
Review of Economic Studies,
Wiley Blackwell, vol. 66(1), pages 23-38, January.
- Eric Maskin, 1998. "Nash Equilibrium and Welfare Optimality," Harvard Institute of Economic Research Working Papers 1829, Harvard - Institute of Economic Research.
- 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, 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.
- Matthew O. Jackson, 2001.
"A crash course in implementation theory,"
Social Choice and Welfare,
Springer, vol. 18(4), pages 655-708.
- 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.
- Vilmos Komornik & Christelle Viauroux, 2012. "Conditional Stable Matchings," UMBC Economics Department Working Papers 12-03, UMBC Department of Economics.
- Alfredo Salgado-Torres, 2012. "A simple decentralized matching mechanism in markets with couples," Economics Bulletin, AccessEcon, vol. 32(3), pages 2044-2055.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dr. Frederik Herzberg).
If references are entirely missing, you can add them using this form.