71110

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Structured Preferences: A Literature Survey

ISBN/ISSN: 

00051179

DOI: 

10.1134/S0005117922090016

Наименование источника: 

  • Automation and Remote Control

Обозначение и номер тома: 

Vol. 83, No. 9

Город: 

  • Москва

Издательство: 

  • Pleiades Publishing, Ltd

Год издания: 

2022

Страницы: 

1329–1354
Аннотация
A survey of papers on practically significant restrictions on the preference profile of a collective is carried out, including single-peaked preferences, group-separable preferences, preferences with the single-crossing property, and Euclidean preferences and their extensions. Both ordinal and dichotomous preferences are considered. For structured preferences, we present characterization in terms of forbidden subprofiles and the probability of the appearance of a profile with a given property. For group-separable preferences, we describe an algorithm for constructing a hierarchical tree. Structured preferences leading to a unique stable matching in the marriage problem are considered separately.

Библиографическая ссылка: 

Карпов А.В. Structured Preferences: A Literature Survey // Automation and Remote Control. 2022. Vol. 83, No. 9. С. 1329–1354.