In this paper, we propose two new mechanisms operating in two-sided matching games. The first mechanism implements the full set of stable matchings for any preference profile in subgame perfect Nash equilibrium. The second mechanism, derived from the first, implements a Matryoshka Partition for...