Normative properties of multi-criteria choice procedures and their superpositions: II

NRU Higher School of Economics , 2015. No. WP7/2015/07.

Швыдун С. В.

Исследуются двухступенчатые процедурывыбора, которые представляют собой суперпозицию двух процедур выбора. Показано, какие из рассматриваемых процедур выбора удовлетворяют существующим нормативным условиям, описывающим, каким образом изменяется конечный выбор при изменении предъявляемого множества альтернатив и оценок альтернатив по критериям. Особое внимание уделяется двухступенчатым процедурам, в основе которых лежат позиционные правила, а также правила, использующие мажоритарное отношение, вспомогательную числовую шкалу и турнирную матрицу. Приводится теорема о том, какие нормативные условия выполняются для рассматриваемых двухступенчатых процедур выбора. Оценена вычислительная сложность двухступенчатых процедур выбора и время их выполнения на реальных данных.

Ключевые слова: многокритериальный выбор, суперпозиция, вычислительная сложность, multi-criteria choice, superposition, нормативные свойства, Choice Procedures, Процедуры выбора, Computational Complexity, normative properties, run-time complexity

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА: Анализ данных и принятие решений в социально-экономических и политических системах (2015)