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. New Evidence on the Puzzles. Results from Agnostic Identification on Monetary Policy and Exchange Rates.
2. The name is absent
3. An Efficient Circulant MIMO Equalizer for CDMA Downlink: Algorithm and VLSI Architecture
4. MANAGEMENT PRACTICES ON VIRGINIA DAIRY FARMS
5. The name is absent
6. The Role of area-yield crop insurance program face to the Mid-term Review of Common Agricultural Policy
7. The name is absent
8. Behavioural Characteristics and Financial Distress
9. Ventas callejeras y espacio público: efectos sobre el comercio de Bogotá
10. Are Japanese bureaucrats politically stronger than farmers?: The political economy of Japan's rice set-aside program