stable marriage problem noun1 •The problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element. formsstable marriage problems