Stable Matchings with Couples

  title={Stable Matchings with Couples},
  author={Brian Aldershof and Olivia M. Carducci},
  journal={Discrete Applied Mathematics},
We examine several results for the stable marriage problem and show that they do not hold if some participants are couples who express their preferences over pairs of the other participants. This generalization has applications to the National Resident Matching Program. Kq,~~or&: Stable marriage; Stable matching 

From This Paper

Figures, tables, and topics from this paper.
17 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

Two Sided Matching: A Study in Game-Theoretic Modelling and Analysis, Economic Monograph Series (Cambridge

  • A. Roth, M. A. Oliveira Sotomayor
  • 1990
Highly Influential
3 Excerpts

The evolution of the labor market for medical interns and residents: a case study in game theory

  • MA Cambridge
  • Marriages Stables (Les Presses de l’Universit& de…
  • 1989

Similar Papers

Loading similar papers…