Instability of matchings in decentralized markets with various preference structures (Q2482671)

In this paper, the authors argue that, in a two-sided matching market, the proportion of blocking pairs among all possible pairs is usually the best measure of instability. The exception is when one wants to be able to compare instability of matchings across different preference structures, in which case the paper shows that the blocking pairs measure is biased. A way of eliminating the bias and a discussion on expected instability complete the paper.