Smith and Rawls Share a Room



References

Chung, K.-S. (2000): “On the Existence of Stable Roommate Matchings.” Games and
Economic Behavior,
33: 206-230.

Diamantoudi, E., Miyagawa, E., and Xue, L. (2004): “Random Paths to Stability in the
Roommate Problem.”
Games and Economic Behavior, 48: 18-28.

Fleiner, T. (2002): “Some Results on Stable Matchings and Fixed Points.” Technical Report
TR-2002-08, Egervary Research Group, Budapest.
http://www.cs.elte.hu/egres.

Gale, D. and Shapley, L. S. (1962): “College Admissions and the Stability of Marriage.”
American Mathematical Monthly, 69: 9-15.

Gale, D. and Sotomayor, M. A. O. (1985): “Ms. Machiavelli and the Stable Matching Prob-
lem.”
American Mathematical Monthly, 92: 261-268.

Gusfield, D. and Irving, R. W. (1989): The Stable Marriage Problem: Structure and Algo-
rithms
. The MIT Press, Cambridge.

Klaus, B. and Klijn, F. (2006): “Median Stable Matching for College Admissions.” Interna-
tional Journal of Game Theory
, 34: 1-11.

Martinez, R., Masso, J., Neme, A., and Oviedo, J. (2000): “Single Agents and the Set of
Many-to-One Stable Matchings.”
Journal of Economic Theory, 91: 91-105.

Rawls, J. (1971): A Theory of Justice. Harvard University Press, Cambridge.

Roth, A. E. (1985): “The College Admissions Problem is not Equivalent to the Marriage
Problem.”
Journal of Economic Theory, 36: 277-288.

Roth, A. E. and Sotomayor, M. A. O. (1990): Two-Sided Matching: A Study in Game-
Theoretic Modeling and Analysis
. Cambridge University Press, Cambridge.

Sethuraman, J. and Teo, C.-P. (2001): “A Polynomial-Time Algorithm for the Bistable
Roommates Problem.”
Journal of Computer and Systems Sciences, 63: 486-497.

Sethuraman, J., Teo, C.-P., and Qian, L. (2006): “Many-to-One Stable Matching: Geometry
and Fairness.”
Mathematics of Operations Research, 31: 581-596.

Smith, A. (1796): An Inquiry into the Nature and Causes of the Wealth of Nations. Oxford
University Press, Oxford.

Tan, J. (1991): “A Necessary and Sufficient Condition for the Existence of a Complete Stable
Matching.”
Journal of Algorithms, 12: 154-178.

Teo, C.-P. and Sethuraman, J. (1998): “The Geometry of Fractional Stable Matchings and
its Applications.”
Mathematics of Operations Research, 23: 874-891.



More intriguing information

1. Prizes and Patents: Using Market Signals to Provide Incentives for Innovations
2. MATHEMATICS AS AN EXACT AND PRECISE LANGUAGE OF NATURE
3. Research Design, as Independent of Methods
4. The name is absent
5. Estimating the Impact of Medication on Diabetics' Diet and Lifestyle Choices
6. The name is absent
7. How to do things without words: Infants, utterance-activity and distributed cognition.
8. EFFICIENCY LOSS AND TRADABLE PERMITS
9. Visual Artists Between Cultural Demand and Economic Subsistence. Empirical Findings From Berlin.
10. TINKERING WITH VALUATION ESTIMATES: IS THERE A FUTURE FOR WILLINGNESS TO ACCEPT MEASURES?