Social Choice and Welfare

, Volume 35, Issue 4, pp 647–667

Smith and Rawls share a room: stability and medians

Authors

  • Bettina Klaus
    • Faculty of Business and EconomicsUniversity of Lausanne
    • Institute for Economic Analysis (CSIC)
Original Paper

DOI: 10.1007/s00355-010-0455-8

Cite this article as:
Klaus, B. & Klijn, F. Soc Choice Welf (2010) 35: 647. doi:10.1007/s00355-010-0455-8

Abstract

We consider one-to-one, one-sided matching (roommate) problems in which agents can either be matched as pairs or remain single. We introduce a so-called bi-choice graph for each pair of stable matchings and characterize its structure. Exploiting this structure we obtain as a corollary the “lone wolf” theorem and a decomposability result. The latter result together with transitivity of blocking leads to an elementary proof of the so-called stable median matching theorem, showing 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. Finally, we extend our results to two-sided matching problems.

Copyright information

© Springer-Verlag 2010