Анализ существующих алгоритмов зачисления в вузы. Денис Павлович Кириенко (edit)

Раздел (h2)

Тело страницы

Рассмотрим существующую процедуру зачисления в вузы в России. Сейчас
это по сути процедура зачисления в один вуз, но в будущем есть идея
сквозных приоритетов, когда одновременно абитуриент участвует в конкурсе в несколько вузов. Сейчас абитуриент выбирает направления подготовки в выбранном вузе и  расставляет их по приоритетам. У него есть баллы ЕГЭ. Ну а дальше
определяется, на какое направление он прошёл.

Результат распределение можно построить при помощи алгоритма
Гэйла-Шепли, за который авторам дали нобелевку по экономике. Это
называется "устойчивое паросочетание". Но устойчивых паросочетаний
много, т.е. можно распределение сделать по-разному, и каждое из них
будет "честным". Два крайних случая - получается наилучшее
паросочетание для вузов и наилучшее паросочетание для абитуриентов, их
как раз строит алгоритм Гэйла-Шепли.

Рассмотрим простой пример. Пусть есть два направления 1 и 2, и два
абитуриента А и Б.
Их приоритеты такие. Абитуриент А указал 1, 2 (то есть хочет больше
направление 1), абитуриент Б указал 2, 1.
Между тем в рейтинговых таблицах направлений они идут так:
Направление 1:
Б (приоритеты 2, 1)
А (приоритеты 1, 2)

Направление 2
А (приоритеты 1, 2)
Б (приоритеты 2, 1)

На каждое направление нужно зачислить одного абитуриента. Кого куда зачислят?
Тут есть два способа, оба они будут "честными", но они дадут разный результат. Вот тут возникает вопрос - а в нынешнем порядке зачисления в вузы, какой вариант паросочетания используется? В нормативных документах это не определено, и вузы могут действовать как угодно.

Проект заключается в том, чтобы изучить открытые данные о зачислении в
вузы и проверить, что это - устойчивое паросочетание и понять,
является ли оно одним из двух крайних случаев.

Содержание проекта - изучение сайтов вузов, скачивание таблиц с
результатами, анализ этих таблиц, программирование (нужно реализовать
алгоритм Гэйла-Шепли и прогнать на существующих данных), сопоставление
результата работы алгоритма Гэйла-Шепли и реальных результатов.

Пожалуйста, введите слово, которое вы видите на картинке