News

Inverse stable matching problems

In stable marriage and stable roommates problems, it might happen that no stable solution exists, or stable solutions do not meet certain requirements. In such cases, one might be interested in modifying the instance so that the existence of a stable outcome with the desired properties is ensured. In a recent manuscript titled Manipulating the outcome of stable matching and roommates problems, we study such problems through focusing three different types of modifications.