[ДКН 2022] Теория паросочетаний: самый честный мэтчинг при поступлении в вузы (Григорий Буклей)
Описание
В своем выступлении Григорий рассказывает о собственном опыте поступления в университет, который привлек его внимание к проблеме распределения мест среди абитуриентов.
Для более справедливого решения этой проблемы Григорий предлагает использовать алгоритм Гэйла — Шепли, который учитывает иерархию предпочтений обеих сторон и позволяет найти решение, оптимальное для всех участников процесса.
В лекции рассказывается о применении этого алгоритма к распределению студентов по майнорам в НИУ ВШЭ.
Лекция в рамках Дней компьютерных наук 2022
Выступающий: Григорий Буклей, студент бакалавриата «Прикладная математика и информатика».
10 апреля 2022
ФКН: http://cs.hse.ru
Подписывайтесь на нас в социальных сетях: http://vk.com/cshse/, http://twitter.com/CS_HSE/
Комментарии