The stable matching problem deals with how to match one group to another group while trying to maximize everyone's 'happiness'. In order to more concretely set up the stable matching problem, let's ...