Stabiles Matching

Ein matching $M$ in $G$ ist stabil, wenn es kein Paar
$a\in A$ und $s\in S$ gibt, so dass $s{<}_a{s}^{\prime }$ und $a{<}_s{a}^{\prime }$, für $s^{\prime }\in S$ und
$a^{\prime }\in A$ mit $\{a,s^{\prime }\}$, $\{a^{\prime },s\}\in M$.
In einem stabilen matching gibt es also kein Paar a, s, die sich gegenseitig ihren aktuellen matching-Partnern vorziehen.

Links

• DS_vollständiger_foliensatz.pdf
• Matching