Control in Stable Marriage and Stable Roommates: Complexity and Algorithms

Jiehua Chen, Ildikó Schlotter

We study control problems in the context of matching under preferences: We examine how a central authority, called the controller, can manipulate an instance of the Stable Marriage…