В недавнем опросе в канале вы отметили, что хотите прочитать пост про равновесие на брачном рынке. Рассказываем ⭐️️️️️ 💘💘💘💘💘 Есть два множества: n юношей и n девушек, у каждого юноши есть свой рейтинг девушек, и у каждой девушки – свой рейтинг юношей. Нужно распределить всех на пары так, чтобы ни один юноша и ни одна девушка не захотели бросить своих партнеров ради друг друга (такая пара, которая хочет сойтись, называется "блокирующей парой") 💜 Такая ситуация отсутствия "блокирующей пары" называется устойчивым паросочетанием 💘💘💘💘💘 💜 Как искать устойчивые паросочетания? ➡️ В 1962 году Гейл и Шепли предложили простой алгоритм: 1️⃣ Каждый не состоящий в паре юноша делает предложение самой желанной девушке из тех, кого еще не пытался позвать замуж 2️⃣ Каждая девушка, выбирает лучшего из сделавших ей предложение и временно соглашается, а остальных отвергает (но может потом сменить выбор, если на следующих шагах поступит более выгодное предложение) 3️⃣ Процесс повторяется, пока все не окажутся в парах 💘💘💘💘💘 Алгоритм гарантирует устойчивость, причем результат оптимален для той стороны, которая делает предложения. Если вам интересно, вы можете доказать это сами ✨ 💘💘💘💘💘 Хотите больше узнать про интересные концепции из экономики? Записывайтесь на занятия и задавайте любые вопросы на @umbria_olym ❤️ Ставьте ❤️, если нравятся такие посты ✨