❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
Wat is een stabiele relatie?
Wat is GEEN stabiele relatie?
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
Niet stabiel:
Er bestaat een combinatie van een koppel dat liever samen is, dan met hun huidige partner
Stabiel:
Er bestaat GEEN combinatie van een koppel dat liever samen is, dan met hun huidige partner
1962 Gale & Shapley
2012
Het algoritme bestaat al!!!!
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
De mannen nemen het initiatief!
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
De meiden nemen het initiatief!
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
Heb je een voordeel als je initiatief neemt?
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
①
②
③
④
⑤
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
❷
❸
❹
❺
❶
①
②
③
④
⑤