Вновь рассмотрим некоторый свадебный рынок, на котором есть четыре мужчины и чет

МатЭк — Overleaf архивы (2021–2025)
Вновь рассмотрим некоторый свадебный рынок, на котором есть четыре мужчины и четыре женщины. Каждый из восьми агентов ценит одиночество меньше, чем любого из возможных партнеров. Все мужчины предпочитают женщину $w_1$ всем остальным женщинам. При этом женщина $w_4$ кажется каждому мужчине менее привлекательной, чем любая из женщин $w_1, w_2, w_3. $
Подпункты
а)
Приведите такой пример списка предпочтений всех агентов, что существующий стабильный мэтчинг - единственный.
б)
Существует ли такой список предпочтений всех агентов, что найдется ровно два стабильных мэтчинга? Если да, то приведите пример, если нет, то докажите.

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