Mixed Matching Markets

We introduce a new model for two-sided markets that generalizes stable marriages as well as assignment games. Our model is a further generalization of the model introduced by Eriksson and Karlander [2]. We prove that the core of our model is always non-empty by providing an algorithm that determines a stable solution in O(n4).stable marriage, assignment game, core