Соблазнять или соблазняться?

[sumka_mumi_mamy]

Во времена моей юности девушкам надлежало быть скромными. Девушка не могла первой позвонить юноше, назначить свидание, проявить интерес, признаться в любви, сделать предложение. Разумеется, в ту далекую эпоху некоторые девушки этими правилами уже пренебрегали, но в общем случае, юноши были активнее и раскованнее. Сегодня девушек перестали зажимать

Comments

[jsupernova]

Машк, ты ведь, наверно, слышала про алгоритм Гейла-Шепли (Gale-Shapley

[sumka_mumi_mamy]

Я никогда не слышала об этом алгоритме, но забавно, что в одной из своих "моделей" (в юности я любила придумать выборку и что-то такое для них моделировать, чаще всего про браки и романы, это отдельная история) я в точности этот алгоритм воспроизвела, и тоже в обе стороны :)

[jsupernova]

Вот, и мне кажется, что алгоритм очень жизненный. И что тебе такая тема должна быть близка.
Я очень люблю рассказывать студентам про стабильные браки и в конце обычно призываю студенток активнее выбирать, а не ждать пока выберут.

[sumka_mumi_mamy]

Но ведь этот алгоритм касается только краткосрочного выбора. Невозможно таким образом предсказать развитие отношений в каждой паре. А на практике пассивно выбранный мужчина может через некоторое время покинуть эту пару и выбрать кого-то другого (ровно как и пассивно выбранная женщина), благо в реальной жизни выборка возможных партнеров меняется динамически.

[nordickk]

Судя по статье в Вики - как раз наоборот: https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BC%D0%B0%D1%80%D1%8C%D1%8F%D0%B6%D0%B5

- лучше выбирать из поступающи предложений, чем делать предложения самому:

Цитата: "Совпадают ли получившиеся браки? Нет, и контрпример прост. Пусть есть два мужчины и две женщины. Андрей хочет Веру, Борис - Галю. Женщины наоборот - Вера Бориса, Галя Андрея (но и на другом жениться или выйти замуж все четверо не прочь). Если мужчины ходят по женщинам - Андрей женится на Гале, Борис на Вере. Если женщины по мужчинам - Андрей на Вере, Борис на Гале.

При этом, если мужчины ходят по женщинам, женщины получат самый лучший для себя результат из всех устойчивых паросочетаний. А мужчины, наоборот, худший для себя. Если женщины ходят по мужчинам - у мужчин лучшее возможное паросочетание, у женщин худшее возможное."

[jsupernova]

Я не читала статью в википедии, но в этом кусочке все перепутано.

Если делают предложения мужчины, то Андрей сделает предложение Вере, а Борис - Гале. После этого они поженятся и мужчины будут окажутся в браках с тем, кто у них идет пеrвым номером, а женщины - наоборот.

Если предложения делают женщины, то Вера позовет Бориса, а Галя - Андрея.

[nordickk]

Нет, в алгоритме Гейла-Шепли, который вы упоминаете, мужчины вынуждены будут сделать второй шаг, и как раз на нем "проиграют", а женщины "выиграют".

[sumka_mumi_mamy]

Почему? Во втором раунде отвергнутые мальчики делают предложения, а Андрея с Борисом никто не отвергал, поэтому они уже при невестах и предложение делать не могут.

[lafeeducafe]

Почему?
Мужчины делают первых ход. Андрей делает предложение Вере. У Веры он идет вторым в списке, но по условиям она должна согласиться на тех, кто в ее списке. Она соглашается и выходит замуж за Андрея.