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. Anti Microbial Resistance Profile of E. coli isolates From Tropical Free Range Chickens
2. The name is absent
3. Asymmetric transfer of the dynamic motion aftereffect between first- and second-order cues and among different second-order cues
4. The name is absent
5. AGRICULTURAL TRADE LIBERALIZATION UNDER NAFTA: REPORTING ON THE REPORT CARD
6. Achieving the MDGs – A Note
7. Großhandel: Steigende Umsätze und schwungvolle Investitionsdynamik
8. The name is absent
9. Firm Closure, Financial Losses and the Consequences for an Entrepreneurial Restart
10. Benchmarking Regional Innovation: A Comparison of Bavaria, Northern Ireland and the Republic of Ireland