Тотальная стабильность

МатЭк — Overleaf архивы (2021–2025)
По заданным предпочтениям агентов постройте матчинги, которые получаются в результате работы алгоритма DAA, в котором мужчины делают предложения, в котором женщины делают предложения. А потом найдите все стабильные матчинги

$$P(m1) = w3, w4, w2, w1, \;\;\; P(w1) = m3, m2, m4, m1$$
$$P(m2) = w1, w3, w2, w4, \;\;\; P(w2) = m2, m3, m4, m1$$
$$P(m3) = w2, w1, w4, w3, \;\;\; P(w3) = m1, m3, m4, m2 $$
$$P(m4) = w3, w2, w1, \;\;\;\;\; P(w4) = m3, m4, m1, m2$$.
Решение
Стабильных матчингов два

Похожие задачи