На некотором рынке существуют две фирмы и три работника
На некотором рынке существуют две фирмы и три работника. Каждый работник может быть занят только в одной фирме. Фирма может нанять столько работников, сколько хочет. Пусть предпочтения фирм и работников описываются следующим образом:
$P(F_1) = (w_1, w_3), (w_1, w_2), (w_2, w_3), w_1, w_2 $
$P(F_2) = (w_1, w_3), (w_2, w_3), (w_1, w_2), w_3, w_1, w_2 $
$P(w_1) = F_2, F_1 $
$P(w_2) = F_2, F_1 $
$P(w_3) = F_1, F_2 $
Покажите, что стабильного мэтчинга не существует.
$P(F_1) = (w_1, w_3), (w_1, w_2), (w_2, w_3), w_1, w_2 $
$P(F_2) = (w_1, w_3), (w_2, w_3), (w_1, w_2), w_3, w_1, w_2 $
$P(w_1) = F_2, F_1 $
$P(w_2) = F_2, F_1 $
$P(w_3) = F_1, F_2 $
Покажите, что стабильного мэтчинга не существует.