|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Обзоры
Структурированные предпочтения: обзор литературы
А. В. Карповab a Институт проблем управления им. В.А. Трапезникова, Москва
b Национальный исследовательский университет
«Высшая школа экономики», Москва
Аннотация:
Проведен обзор работ по практически значимым ограничениям на профиль предпочтений коллектива: однопиковые предпочтения, сепарабельные предпочтения, предпочтения со свойством единственного пересечения, евклидовы предпочтения и их расширения. Рассмотрены как ординальные, так и дихотомические предпочтения. Для структурированных предпочтений представлена характеризация через запрещенные подпрофили и вероятность появления профиля с заданным свойством. Для сепарабельных предпочтений описан алгоритм построения иерархического дерева. Отдельно рассмотрены структурированные предпочтения, приводящие к единственному устойчивому паросочетанию в задаче о марьяже.
Ключевые слова:
домен предпочтений, паросочетания, однопиковость.
Образец цитирования:
А. В. Карпов, “Структурированные предпочтения: обзор литературы”, Автомат. и телемех., 2022, № 9, 3–35; Autom. Remote Control, 83:9 (2022), 1329–1354
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15755 https://www.mathnet.ru/rus/at/y2022/i9/p3
|
|