Извините, регистрация закрыта. Возможно, на событие уже зарегистрировалось слишком много человек, либо истек срок регистрации. Подробности Вы можете узнать у организаторов события.
Кандидат физико-математических наук Сергей Доценко познакомит слушателей с алгоритмом Гейла-Шепли о стабильных браках.
В 1962 году экономистами Гейлом и Шепли была решена задача о стабильных браках. Она состояла в том, чтобы разбить множество агентов (мужчин и женщин) на пары так, чтобы в их дальнейшей жизни не возникало зависти и измен. Алгоритм, находящий такое распределение, получил название алгоритма Гейла-Шепли. Однако скоро стало ясно, что найденное решение малоприменимо для браков.
В настоящей жизни знакомства и свадьбы так устраиваются редко, но Гейл и Шепли все равно получили нобелевскую премию по экономике. Оказалось, что найденный ими алгоритм имеет огромное практическое применение. С его помощью можно, например, подбирать ВУЗы для студентов и даже доноров органов пациентам, нуждающимся в пересадке.
На лекции мы подробно разберем принцип алгоритма Гейла-Шепли, а еще вы узнаете:
- почему при установлении романтических отношений и выборе более желанного партнера те, кто проявляет инициативу, оказываются в более выгодном положении, чем те, кто выбирает среди партнеров, проявившим к ним симпатию;
- как устроены сайты знакомств и какой стратегии следовать при знакомствах в интернете и в реальной жизни.
А еще мы сыграем в три игры, которые помогут понять, как применять алгоритм на практике.