Д.Г. Ильинский (МФТИ) прочитает курс из двух лекций по

"Устойчивые паросочетания"

1-я лекция: среда, 22 апреля 2020, в 16:00.
2-я лекция: четверг, 23 апреля 2020.

Сылка на zoom-конференцию будет отправлена Вам по E-mail 10 минут перед началом первой лекции. 

Аннотация: Задача об устойчивых паросочетаниях (или задача о марьяже) - задача из теории кооперативных игр, возникшая в середине 20-го века. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. Алгоритм нахождения решения был сформулирован и доказан в 1962 году и имеет широкие применения, такие как распределения врачей по больницам, стажировка сотрудников фирм, распределение пользователей сети по серверам. Авторы этого алгоритма были удостоены Нобелевской премии в 2012-м году “за теорию устойчивого распределения и моделирование некоммерческих рынков.” За 2 лекции мы успеем описать постановку задачи, различные её формулировки, основной алгоритм, описание множества решений, а также обсудим похожие задачи. Предварительных знаний не требуется, кроме базовой теории множеств.

Видео лекций будет выложено на этой странице. Миникурс пройдет в рамках учебной программы «Современные приложения элементарной математики», состоящей из серии двухдневных миникурсов, по каждому из которых будет проведено письменное тестирование. Время проведения тестирования будет объявлено дополнительно.

Объявлен конкурс для студентов и аспирантов по прохождению этой учебной программы. Победители конкурса будут награждаться индивидуальными грантами размером до 50000 рублей. Также победители получат информацию о возможностях дополнительного образования и научной работы.

Студенты математического факультета ЯрГУ могут ходить на миникурсы, даже если они пересекаются с другими занятиями. Если студенту нужен документ, подтверждающий, что он пропустил какое-то занятие из-за посещения миникурса, такой документ можно получить в деканате.