• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Обобщенные паросочетания при предпочтениях, не являющихся линейными порядками Кандидатская диссертация

Соискатель:Кисельгоф Софья Геннадьевна
Руководитель:Алескеров Фуад Тагиевич (др. работы под рук-вом)
Ведущая организация: Санкт-Петербургский экономико-математический институт Российской академии наук (сведения о ведущей организации)
Оппоненты:Кукушкин Николай Серафимович (сведения об оппоненте [*.pdf, 317 Kb]); Васин Александр Алексеевич (сведения об оппоненте [*.pdf, 321 Kb])
Диссертация принята к защите:26.06.2014 (протокол № 5 )
Специальность: 05.13.18 Математическое моделирование, численные методы и комплексы программ
Дисс. совет:Д 212.048.09 - Совет по техническим и физико-математическим наукам
Дата защиты:18.09.2014


В диссертационной работе рассмотрены модели обобщенных паросочетаний «один ко многим» при предпочтениях, заданных слабыми порядками, простейшими полупорядками и интервальными порядками. Для случаев простейших полупорядков и интервальных порядков показано существование и возможность построения эффективного устойчивого обобщенного паросочетания. Сформулирован критерий Парето-эффективности устойчивого паросочетания, что позволило предложить эффективный устойчивый механизм построения паросочетания. В то же время, поскольку во многих прикладных ситуациях востребовано использование механизмов, устойчивых к искажению предпочтений, был также предложен неманипулируемый устойчивый механизм с минимальной вероятностью построения неэффективного паросочетания. Был разработан комплекс программ, реализующий предложенные механизмы построения устойчивых обобщенных паросочетаний. Кроме того, в работе подробно рассмотрены прикладные модели обобщенных паросочетаний в области распределения абитуриентов по вузам. Исследована модель обобщенных паросочетаний в случае, когда предпочтения основаны на полученных абитуриентами оценках, и вузы придерживаются политики одинакового рассмотрения абитуриентов с одинаковыми оценками. Показано существование устойчивого паросочетания, дана характеристика структуры множества устойчивых паросочетаний. Кроме того, исследован механизм организации приемной кампании в России; показаны особенности и «узкие места» используемой псевдо-централизованной схемы. В частности, продемонстрировано, что порождаемое используемым механизмом обобщенное паросочетание не является устойчивым.

Диссертация [*.pdf, 927.90 Kb] (дата размещения 18.06.2014)
Автореферат [*.pdf, 204.92 Kb] (дата размещения 9.07.2014)



Отзывы:
Отзыв научного руководителя
Сведения о результатах защиты:На заседании диссертационного совета Д 212.048.09, протокол № 10 от 18.09.2014г. принято решение о присуждении Кисельгоф Софье Геннадьевне ученой степени кандидата физико-математических наук по специальности 05.13.18 – Математическое моделирование, численные методы и комплексы программ по результатам защиты диссертации на тему: на тему «Обобщенные паросочетания при предпочтениях, не являющихся линейными порядками»
Члены диссертационного совета, присутствовавшие на заседании: sostav.doc (дата размещения 26.09.2014)
Заключение диссертационного совета: zakl1.pdf (дата размещения 26.09.2014)
Ключевые слова: дизайн механизмов, обобщенные паросочетания, теория выбора