Smith and Rawls Share a Room
AbstractWe consider one-to-one matching (roommate) problems in which agents (students) can either be matched as pairs or remain single. The aim of this paper is twofold. First, we review a key result for roommate problems (the "lonely wolf" theorem) for which we provide a concise and elementary proof. Second, and related to the title of this paper, we show how the often incompatible concepts of stability (represented by the political economist Adam Smith) and fairness (represented by the political philosopher John Rawls) can be reconciled for roommate problems.
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 Barcelona Graduate School of Economics in its series Working Papers with number 315.
Date of creation: Jun 2007
Date of revision:
roommate problem; stability; fairness;
Other versions of this item:
- Bettina Klaus & Flip Klijn, 2007. "Smith and Rawls Share a Room," UFAE and IAE Working Papers 706.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Klaus, Bettina & Klijn, Flip, 2007. "Smith and Rawls Share a Room," Research Memorandum 026, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- 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
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.:
- Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004.
"Random paths to stability in the roommate problem,"
Games and Economic Behavior,
Elsevier, vol. 48(1), pages 18-28, July.
- Chung, Kim-Sau, 2000. "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, Elsevier, vol. 33(2), pages 206-230, November.
- 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.
- Bettina Klaus & Flip Klijn, 2004.
"Median Stable Matching for College Admission,"
UFAE and IAE Working Papers
632.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 16 Feb 2006.
- Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2000. "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory, Elsevier, vol. 91(1), pages 91-105, March.
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992.
Cambridge University Press, number 9780521437882, April.
- Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2011.
"Farsighted Stability for Roommate Markets,"
Journal of Public Economic Theory,
Association for Public Economic Theory, vol. 13(6), pages 921-933, December.
- Bettina-Elisabeth Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Harvard Business School Working Papers 09-135, Harvard Business School.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Working Papers 385, Barcelona Graduate School of Economics.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2008.
"Stochastic Stability for Roommate Markets,"
357, Barcelona Graduate School of Economics.
- INARRA, Elena & LARREA, Conchi & MOLIS, Elena, 2010.
"The stability of the roommate problem revisited,"
CORE Discussion Papers
2010007, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Bruno Guallar).
If references are entirely missing, you can add them using this form.