We study the marriage problem where a probability distribution over matchings is chosen. The “core” has been central to the the analysis of the deterministic problem. This is particularly the case since it coincides with the (conceptually) simpler set of “stable” matchings. While the...