The Stable Marriage Problem

Our society is dependent upon the stable selection of pairs. Whether it’s in marriage, roommate selection in college, or even a doctor choosing their residency; each represents a group with preferences looking to pair with another group with preferences. But...