The new algorithm designed for the National Resident Matching Program by Roth and Peranson (1999) allows couples to state preferences over pairs of positions, and seeks to find stable matchings. The empirical p