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. Short- and long-term experience in pulmonary vein segmental ostial ablation for paroxysmal atrial fibrillation*
2. Industrial districts, innovation and I-district effect: territory or industrial specialization?
3. The Impact of Financial Openness on Economic Integration: Evidence from the Europe and the Cis
4. The name is absent
5. AN IMPROVED 2D OPTICAL FLOW SENSOR FOR MOTION SEGMENTATION
6. Fiscal Insurance and Debt Management in OECD Economies
7. Placenta ingestion by rats enhances y- and n-opioid antinociception, but suppresses A-opioid antinociception
8. The name is absent
9. The name is absent
10. On the job rotation problem