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.