Диссертация: Обобщенные паросочетания при предпочтениях, не являющихся линейными порядками
Описание
Характеристики диссертации
Список файлов
- Обобщенные паросочетания при предпочтениях, не являющихся линейными порядками
- Автореферат.pdf 204,92 Kb
- Диссертация.pdf 927,9 Kb
- Описание.txt 2,01 Kb
- Прочти меня!!!.txt 136 b
Кандидатская диссертация
Соискатель:Кисельгоф Софья Геннадьевна
Руководитель:Алескеров Фуад Тагиевич
Оппоненты:Кукушкин Николай Серафимович, Васин Александр Алексеевич
Дата защиты:18.09.2014
В диссертационной работе рассмотрены модели обобщенных паросочетаний «один ко многим» при предпочтениях, заданных слабыми порядками, простейшими полупорядками и интервальными порядками. Для случаев простейших полупорядков и интервальных порядков показано существование и возможность построения эффективного устойчивого обобщенного паросочетания. Сформулирован критерий Парето-эффективности устойчивого паросочетания, что позволило предложить эффективный устойчивый механизм построения паросочетания. В то же время, поскольку во многих прикладных ситуациях востребовано использование механизмов, устойчивых к искажению предпочтений, был также предложен неманипулируемый устойчивый механизм с минимальной вероятностью построения неэффективного паросочетания. Был разработан комплекс программ, реализующий предложенные механизмы построения устойчивых обобщенных паросочетаний. Кроме того, в работе подробно рассмотрены прикладные модели обобщенных паросочетаний в области распределения абитуриентов по вузам. Исследована модель обобщенных паросочетаний в случае, когда предпочтения основаны на полученных абитуриентами оценках, и вузы придерживаются политики одинакового рассмотрения абитуриентов с одинаковыми оценками. Показано существование устойчивого паросочетания, дана характеристика структуры множества устойчивых паросочетаний. Кроме того, исследован механизм организации приемной кампании в России; показаны особенности и «узкие места» используемой псевдо-централизованной схемы. В частности, продемонстрировано, что порождаемое используемым механизмом обобщенное паросочетание не является устойчивым.
Специальность:05.13.18 Математическое моделирование, численные методы и комплексы программ
Дисс. совет:Д 212.048.09 - Совет по техническим и физико-математическим наукам
Ключевые слова:дизайн механизмов, обобщенные паросочетания, теория выбора
Файл скачан с сайта StudIzba.com
При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник
Начать зарабатывать