We propose a criterion of stability for two-sided markets with asymmetric information. A central idea is to formulate matching functions, off-path beliefs conditional on counterfactual pairwise deviations, and on-path beliefs in the absence of such deviations. A matching-belief configuration is...