Светлый фон

2) теоретически существует, но при большом числе людей не ищется конструктивно;

3) существует только при равном количестве девушек и молодых людей;

4) существует, если предпочтения удовлетворяют условию Гейла-Шепли.

 

Тест 3. В алгоритме Гейла-Шепли…

Тест 3.

1) партнерши молодых людей на каждом следующем шаге становятся всё лучше;

2) партнеры девушек на каждом следующем шаге становятся всё лучше;

3) молодой человек, прошедший свой список до конца, еще имеет шанс найти себе пару;

4) девушка, ангажировавшая молодого человека, имеет шанс его потерять и остаться одной.

 

Тест 4. Укажите ложное утверждение:

Тест 4.

1) осуществляющая поиск сторона всегда приходит к наилучшей системе устойчивых браков;

2) стратегическое поведение участников может улучшить их результат;

3) в ситуации «многоженства» всегда есть устойчивое разбиение на группы;

4) в ситуации «однополых браков» всегда есть устойчивое разбиение на пары.

 

Тест 5. Механизмы мэтчинга не находят применения в следующих задачах:

Тест 5.