The stable marriage problem

Algorithms & game theory study

Stable matching · Game theory

Question

How can two groups of participants be matched according to their preferences while preventing pairs that would both prefer to leave their assigned matches?

Scope

Studied the stable marriage (stable matching) problem, its game-theoretic structure, and applications. The report and slides explain the problem and solution concepts.

Read the report View the slides