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

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

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

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

10 апреля 2022

ФКН: https://cs.hse.ru​​
Подписывайтесь на нас в социальных сетях: https://vk.com/cshse​​/, https://twitter.com/CS_HSE​/

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