Stable matchings with couples Original Research Article

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.