Today I spoke with a theater manager who needs to match 7 directors with 7 playwrights. Clearly, this is an instance of the "stable marriage problem", which can be addressed using the Gale–Shapley algorithm. My question is, what would be the easiest practical way for the theater manager to accomplish this? Is there an app into which each director and playwright can enter their preferences, which will then come back with 7 stable pairings?
$\endgroup$ 51 Answer
$\begingroup$I guess it will be helpful for you. You need only to insert your names.
$\endgroup$
