The Stable Marriage Problem is a classic problem of matching under preferences. It involves two sets of agents, classically refered to as men and women each having a preference list over the other set. A matching is a ...