Тесты 1–5. Выбрать один верный ответ из четырех предложенных
Тест 1. В стабильной системе браков…
1) все молодые люди женаты на девушках своей мечты;
2) все девушки замужем за своими «принцами»;
3) возможна невзаимная любовь;
4) двое незамужних могут находиться друг у друга выше «нулевой черты».
Тест 2. Устойчивая система браков при заданных предпочтениях парней и девушек…
1) существует всегда и может быть выявлена;
2) теоретически существует, но при большом числе людей не ищется конструктивно;
3) существует только при равном количестве девушек и молодых людей;
4) существует, если предпочтения удовлетворяют условию Гейла-Шепли.
Тест 3. В алгоритме Гейла-Шепли…
1) партнерши молодых людей на каждом следующем шаге становятся всё лучше;
2) партнеры девушек на каждом следующем шаге становятся всё лучше;
3) молодой человек, прошедший свой список до конца, еще имеет шанс найти себе пару;
4) девушка, ангажировавшая молодого человека, имеет шанс его потерять и остаться одной.
Тест 4. Укажите ложное утверждение:
1) осуществляющая поиск сторона всегда приходит к наилучшей системе устойчивых браков;
2) стратегическое поведение участников может улучшить их результат;
3) в ситуации «многоженства» всегда есть устойчивое разбиение на группы;
4) в ситуации «однополых браков» всегда есть устойчивое разбиение на пары.
Тест 5. Механизмы мэтчинга не находят применения в следующих задачах:
1) распределение абитуриентов по вузам;
2) распределение доходов по статьям бюджета;
3) распределение студентов по общежитиям;
4) распределение донорских органов по больным.
Тест 6. Выбрать все правильные ответы
Нобелевскую премию за мэтчинги получили…
1) Дэвид Гейл,
2) Элвин Рот,
3) Роберт Уилсон,
4) Ллойд Шепли.
Задача 7.
Профили предпочтений трех молодых людей (A, B, C) и четырех девушек (a, b, c, d) имеют следующий вид (люди, указанные ниже горизонтальной черты, интереса не представляют).
С помощью процедуры Гейла-Шепли найти стабильную систему браков. В качестве ответа указать, с какими девушками заключат брак молодые люди A, B и C соответственно (например, ответ «a b c» означает, что A женится на a, B на b, C на с, девушка d останется без пары).
