Punishment-Dominance Condition on Stable Two-Sided Matching Algorithms
AbstractIn this article, we consider a many-to-one two-sided matching market and define a canonical strategic form game, in which any worker applies to the top k firms and is assigned to the most preferred firm that does not reject him/her. Under the substitute property of firms' preferences, the game satisfies the punishment-dominance condition. The deferred-acceptance algorithm by Gale and Shapley (Amer. Math. Monthly 69: 1962), which finds the maximum and minimum of stable matchings, is described as an instance of the algorithm by Masuzawa (Int. Jour. Game Theory 38: 2008), which determines the α-cores of the strategic form games with the punishment-dominance condition.
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 Keio/Kyoto Joint Global COE Program in its series Keio/Kyoto Joint Global COE Discussion Paper Series with number 2012-018.
Length: 14 pages
Date of creation: Oct 2012
Date of revision:
Contact details of provider:
Postal: 2-15-45, Mita, Minato-ku, Tokyo 108-8345
Web page: http://ies.keio.ac.jp/old_project/old/gcoe-econbus/
More information through EDIRC
This paper has been announced in the following NEP Reports:
- NEP-ALL-2012-11-11 (All new papers)
- NEP-BEC-2012-11-11 (Business Economics)
- NEP-GTH-2012-11-11 (Game Theory)
- NEP-MIC-2012-11-11 (Microeconomics)
- NEP-NET-2012-11-11 (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.:
- 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.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review,
American Economic Association, vol. 95(4), pages 913-935, September.
- Hendrickx, R.L.P. & Borm, P.E.M. & Timmer, J.B., 2002.
"A note on NTU-convexity,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-90186, Tilburg University.
- 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.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Global COE Program Office).
If references are entirely missing, you can add them using this form.