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. Innovation Policy and the Economy, Volume 11
2. Strategic Policy Options to Improve Irrigation Water Allocation Efficiency: Analysis on Egypt and Morocco
3. Tariff Escalation and Invasive Species Risk
4. Short- and long-term experience in pulmonary vein segmental ostial ablation for paroxysmal atrial fibrillation*
5. The Mathematical Components of Engineering
6. Non Linear Contracting and Endogenous Buyer Power between Manufacturers and Retailers: Empirical Evidence on Food Retailing in France
7. The name is absent
8. ‘Goodwill is not enough’
9. Brauchen wir ein Konjunkturprogramm?: Kommentar
10. The name is absent