1: \begin{abstract}

2: 

3: \normalsize  

4: We show how fragile stable matchings are in a decentralized one-to-one matching setting. The classical work of \cite{roth1990random} suggests simple decentralized dynamics in which randomly-chosen blocking pairs match successively. Such decentralized interactions guarantee convergence to \textit{a} stable matching. Our first theorem shows that, under mild conditions, \textit{any} unstable matching---including a small perturbation of a stable matching---can culminate in \textit{any} stable matching through these dynamics. Our second theorem highlights another aspect of fragility: stabilization may take a long time. Even in markets with a unique stable matching, where the dynamics always converge to the same matching, decentralized interactions can require an exponentially long duration to converge. A small perturbation of a stable matching may lead the market away from stability and involve a sizable proportion of mismatched participants for extended periods. Our results hold for a broad class of dynamics.

5: \end{abstract}

6: