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

В своем выступлении Григорий рассказывает о собственном опыте поступления в университет, который привлек его внимание к проблеме распределения мест среди абитуриентов.
Для более справедливого решения этой проблемы Григорий предлагает использовать алгоритм Гэйла — Шепли, который учитывает иерархию предпочтений обеих сторон и позволяет найти решение, оптимальное для всех участников процесса.
В лекции рассказывается о применении этого алгоритма к распределению студентов по майнорам в НИУ ВШЭ.

Лекция в рамках Дней компьютерных наук 2022

Выступающий: Григорий Буклей, студент бакалавриата «Прикладная математика и информатика».

10 апреля 2022