Структурированные предпочтения в задачах коллективного выбораStructured preferences in collective choice problems

Диссертационное исследование посвящено разработке теоретико-комбинаторного и алгоритмического аппарата анализа структурированных предпочтений в задачах коллективного выбора. Теоретической основой исследования являются теория доменов Кондорсе, а также методы дискретной математики и теории вероятностей. Предлагаемый подход позволяет строить и анализировать большие домены Кондорсе, превосходящие по размеру известные конструкции, исследовать комбинаторику классических моделей предпочтений (однопиковых, сепарабельных, дихотомических), а также разрабатывать новые типы структурированных предпочтений для прикладных задач: нахождения устойчивых паросочетаний, пропорционального представительства, пространственного голосования. В работе предложены новые методы построения доменов, алгоритмы генерации профилей предпочтений, вероятностные модели и характеризации структурированных профилей через запрещённые паттерны.