Matching under preferences is a topic of great practical importance, deep mathematical
structure, and elegant algorithmics [1,2]. The most famous example is the stable marriage
problem, where n men and n women compete with each other in the ‘marriage market’.
Each man ranks all the women according to his individual preferences, and each woman
does the same with all men. Everybody wants to get married to someone at the top of
his or her list, but mutual attraction is not symmetric and frustration and compromises
are unavoidable