Is there a name for this generalization of the stable marriage problem?
Yes, this has been studied. Look up "matching with contracts" and the earlier papers by Crawford &amp; Knoer (1981), and Kelso &amp; Crawford (1982) in Econometrica.