[ДКН 2022] Теория паросочетаний: самый честный мэтчинг при поступлении в вузы (Григорий Буклей)

В своем выступлении Григорий рассказывает о собственном опыте поступления в университет, который привлек его внимание к проблеме распределения мест среди абитуриентов. Для более справедливого решения этой проблемы Григорий предлагает использовать алгоритм Гэйла — Шепли, который учитывает иерархию предпочтений обеих сторон и позволяет найти решение, оптимальное для всех участников процесса. В лекции рассказывается о применении этого алгоритма к распределению студентов по майнорам в НИУ ВШЭ. Лекция в рамках Дней компьютерных наук 2022 Выступающий: Григорий Буклей, студент бакалавриата «Прикладная математика и информатика». 10 апреля 2022 ФКН: ​​ Подписывайтесь на нас в социальных сетях: ​​/, ​/