Заключение. 
Теории обобщенных паросочетаний

В процессе проведенной работы написан обзор классических результатов в области теории обобщенных паросочетаний при предпочтениях участников друг относительно друга, заданных линейными порядками, а также исследованы основные механизмы распределения. Важным шагом в исследовании стал переход к предпочтениям участников относительно возможных исходов: знакомство с теорией расширенных предпочтений и различными методами их построения. Впервые была рассмотрена модель обобщенных паросочетаний «один ко многим» при предпочтениях такого вида и возможность построения в этой модели паросочетаний с помощью алгоритма, введенного Хатфилдом и Милгромом. Удалось показать, что полученные паросочетания в некотором смысле стабильны (сформулировано понятие q-стабильности) и наиболее близки к оптимальному устойчивому паросочетанию, которое получается применением алгоритма Хатфилда-Милгрома на классических предпочтениях, по сравнению с большинством возможных паросочетаний. Кроме того, было доказано, что при определенных ограничениях полученные паросочетания будут одинаковыми вне зависимости от выбора метода построения расширенных предпочтений.

Теория обобщенных паросочетаний позволила решить одну из важных задач реального времени: проблему текучести кадров, с которой сталкиваются большинство современных компаний. Совместно с Алескеровым Ф. Т и Швыдуном С. В. создана модель эффективного подбора персонала с использованием процедуры порогового агрегирования. На ее основе разработана программа, реализующая механизм построения устойчивого паросочетания по заданным наборам резюме, вакансий и критериям их оценки. Созданная программа может использоваться как при подборе персонала для работодателей, так и для поиска работы со стороны соискателей.